Two very different destinations. Rhodes is the Knights' island with its UNESCO medieval old town. Halkidiki is Macedonia's green peninsula with pine-covered shores.
Rhodes wins on historical heritage. But Halkidiki hosts Mount Athos and ancient monuments on the Aristotle Trail.
Rhodes has pebble beaches and windy coasts. Halkidiki has white sand beaches and shallow waters.
Halkidiki → 1 hour from SKG airport, no domestic flight. Rhodes → international airport but isolated. See travel from Sofia.
Halkidiki is generally cheaper. See food prices.
For history → Rhodes. For tranquility, pines, easy access → Halkidiki.
Summer (June–September) for beaches and swimming. July–August is peak. May, early June, or September give great weather with fewer crowds and 30–50% lower prices.
Fly to Thessaloniki (SKG), then 1–2 hours by car. Car rental from ~€25/day. Alternatively bus (KTEL Halkidiki), but schedules are limited. Detailed routes in /from guides.
Kassandra: lively, family-friendly, more touristy. Sithonia: quieter, more exotic, better nature. Athos: remote, ideal for tranquility. Browse /listings — book directly with owners, no booking fees.
Highly recommended. Beaches and villages are spread out, buses are sparse. If you skip the car, pick accommodation near a popular resort (Kallithea, Hanioti, Nikiti) with restaurants and beaches in walking distance.