Kastelorizo Holidays from AU$2,801

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

Sheraton Rhodes Resort

5 out of 5
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

Esperos Village Blue & Spa - Adults only

Esperos Village Blue & Spa - Adults only

5 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
9.4/10 Exceptional! (637 reviews)
Great stay. Convenience in every aspect is available. Great breakfast service and room service.

Reviewed on 15 Jul. 2025

Elissa Lifestyle Beach Resort – Adults Only

Elissa Lifestyle Beach Resort – Adults Only

5 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Rhodes (RHO)
8.8/10 Excellent! (213 reviews)
Food amazing. Very clean elegant hotel

Reviewed on 2 Aug. 2025

Mitsis Rodos Village

Mitsis Rodos Village

5 out of 5
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

Megisti Hotel

Megisti Hotel

4 out of 5
Main Port, Kastellorizo, Kastelorizo Island
"👍"

Reviewed on 25 Oct. 2024

Get rates
Megisti Hotel
Karnayo Traditional Houses

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

Get rates
Karnayo Traditional Houses
Chroma Kastellorizo

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

Get rates
Chroma Kastellorizo
See all 9 properties in Kastelorizo
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Blue Grotto

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.

Cathedral of St. Constantine and St. Helen

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.

Paleokastro Fortress

What to do in Kastelorizo

Kas: Kekova Island Sunken City & Historical Sites Boat Tour

Kas: Kekova Island Sunken City & Historical Sites Boat Tour

AU$117
per adult
Kas: Kekova Island Sunken City & Historical Sites Boat Tour
Full-Day Kaş Kekova Boat Trip

Full-Day Kaş Kekova Boat Trip

AU$104
per adult
Full-Day Kaş Kekova Boat Trip
Saklikent Gorge Jeep Safari From Kas And Kalkan

Saklikent Gorge Jeep Safari From Kas And Kalkan

AU$82
per adult
Saklikent Gorge Jeep Safari From Kas And Kalkan
See all activities in Kastelorizo

Frequently asked questions

How much does a Kastelorizo holiday package cost?
Go from wondering to wandering with our Kastelorizo holiday packages, which start from just AU$2,801. Pick the hotels and flights that match your travel style. Then, add on some sightseeing tours to cap off your unique getaway.
How do I get a cheap travel package to Kastelorizo?
Bundle your hotels and flights with Expedia to save big bucks on your next getaway. With more than 550 airlines and 1 000 000 hotel options worldwide, your Kastelorizo holiday package can be customized exactly to suit your travel style. With all that extra money, why not include some interesting activities and tours? It's an easy way to unlock even more bargains. That dream holiday to Kastelorizo is much closer than you thought!
How far in advance should I book my Kastelorizo holiday?
While not all air carriers advertise tickets early, you can normally start comparing international flights on Expedia up to 12 months in advance. This is the time you'll score some incredible deals. If you're booking late, you might get lucky. Sometimes the cheapest prices appear just weeks before departure.
What does an Expedia Kastelorizo travel package include?
With Expedia, you can select a combination of hotels, flights and car rentals to build your ideal Kastelorizo package. Once you've made your booking, you can add on the fun stuff like day tours and activities. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Kastelorizo travel package?
You'll save big with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy fabulous discounts. Hotels aren't your only choice, though. Book with us and take your pick of island resorts, cabins in the mountains and even ranches and treehouses!
Can I choose my airline with a Kastelorizo Expedia holiday package?
You can, and with over 550 airlines to choose from throughout the world, you're not short on choice. Browse the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Kastelorizo holiday package?
You can. We realise life happens, so we're happy to help if you have to make changes to your Kastelorizo holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.