
Kastelorizo Holidays from AU$2,801
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Kastelorizo Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sheraton Rhodes Resort
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
9/10 Wonderful! (700 reviews)
Just a smooth easy stay for us. No issues at all. Staff were smiley, friendly and superb and in particular the Exec Chef Nikolas was super reassuring with my son's nut allergy.
Reviewed on 24 Jul. 2025



Mitsis Rodos Village
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
8.6/10 Excellent! (261 reviews)
Could be a really great hotel. There were lots of positives but it felt like corners were being cut to save costs. Lots of reviews talk about the food. The buffet was fine good for kids, but could definitely be improved. The a la carte restaurants weren't amazing. Nice settings and service but the food was below average. The Mexican was really bad unfortunately. Another gripe was how complicated it was to get water - it's hot there and people need quick and easy access to water, not to queue behind lots of people waiting for cocktails and coffees to be made. Suggestion - out water refill points around the hotel. And not enough sunloungers. Quite annoying. But a beautiful setting, lots of good staff. But it really coild be better.
Reviewed on 6 Jun. 2025
Kastelorizo Holiday
Kastelorizo Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Diagoras Airport (RHO) |
Top Sights | Blue Grotto and Blue Grotto |
Our pick of the best Kastelorizo Hotel Deals


Karnayo Traditional Houses
Kastellorizo Port, Kastellorizo, Dodecanese Islands
"Ottimo soggiorno al karnayo di kastelorizo sicuramente consigliato fantastico per un soggiorno di 2/3 giorni.la signora con ilmarito ci hanno accolto dato tutte le spiegazioni molto signorili e professionali .l appartamento molto bello e ben arredato ci ha piacevolmente sorpreso e reso il nostro ..."
Reviewed on 17 Aug. 2019

Chroma Kastellorizo
Meyisti
Clean, authentic, comfy all in one
"The house was very clean and the instructions George gave were very straightforward. The house is very authentic and large for two. It could easily accommodate 4-5 adults although we were just 2. All the amenities were provided even WiFi. If you want to enjoy Kastellorizo at the same time feel its ..."
Reviewed on 16 Aug. 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Kastelorizo
Blue Grotto
Commune with nature and explore the great outdoors at Blue Grotto during your travels in Megisti. While you're in the area, stroll along the seaside.
Cathedral of St. Constantine and St. Helen
Learn about the local history of Megisti when you take a trip to Cathedral of St. Constantine and St. Helen. While you're in the area, stroll along the seaside.
Paleokastro Fortress
Learn about the local history of Megisti when you spend time at Paleokastro Fortress. While you're in the area, stroll along the seaside.
What to do in Kastelorizo

Kas: Kekova Island Sunken City & Historical Sites Boat Tour
AU$117
per adult

Saklikent Gorge Jeep Safari From Kas And Kalkan
AU$82
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Mykonos Town accommodation
- Perissa accommodation
- Hotels near Lindos Beach
- Platis Gialos accommodation
- Fira accommodation
- Abode Narrabundah
- Ionian Islands accommodation
- Lindos accommodation
- Adamas accommodation
- Naousa accommodation
- Oia accommodation
- Cardiff accommodation
- Plaka accommodation
- Imerovigli accommodation
- Hotels near Paradise Beach
- The Ulin Villas and Spa - by Karaniya Experience
- Rhodes Old Town Accommodation
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.