Kastelorizo Holidays from AU$1,357
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Kastelorizo Holiday Packages
- “Kiotari Miraluna Beach Resort”
30 Aug - 5 Sept“Kiotari Miraluna Beach Resort” + Flight
Rhodes6 nights4.0 star property7.8/10 - Good (145 reviews)"In need of an upgrade/ renovations Door handle hot to open, ants at entry and bathroom We were inclusive of all, staff offered the world, once you approach to assist, they were very dismissive. Beach/pool towels worked by card system at reception then take card to wellness centre which was inconvenient each time you need a towel, more interested in point of sale for wellness centre. These could have been set up by the pools or beach. TV wasnt working, air conditioning weak Good size room Once..."Reviewed July 4, 2025Return • London (LON) - Rhodes (RHO)LGW - RHO • Direct RHO - LGW • Direct - Kresten Royal Euphoria Resort
30 Aug - 5 SeptKresten Royal Euphoria Resort + Flight
Rhodes6 nights5.0 star property8.2/10 - Very good (65 reviews)"We had the most amazing stay at Kresten Royal Euphoria in Rhodes for our daughter’s 21st birthday. From the moment we arrived, the staff were absolutely fantastic — so friendly, welcoming, and attentive throughout our stay. The hotel itself is beautiful, quiet, and peaceful, making it the perfect place to relax and unwind. The food choices were excellent every day with plenty of variety, and everything was fresh and delicious. A lovely touch was arriving to a bottle of bubbly and balloons in..."Reviewed June 2, 2026Return • London (LON) - Rhodes (RHO)LGW - RHO • Direct RHO - LGW • Direct - Esperides Beach Resort
30 Aug - 5 SeptEsperides Beach Resort + Flight
Rhodes6 nights4.0 star property8.4/10 - Very good (133 reviews)"Pros: -Mini Kids Camp Staff was amazing! 3x a day they take your kids and ours had a blast. Best part of the resort were those staff members! Big shout-out! -Lots of beach chairs/ pool chairs, pools for kids and adults. Waterslide was fun! -Food available all day, pretty decent but not world class. -Complimentary drinks in room/ storage in room. -Nearby car rental & great prices -Convenient store on premise -Price Cons: -Watered down drinks -Other guests (without kids) were less friendly..."Reviewed June 18, 2026Return • London (LON) - Rhodes (RHO)LGW - RHO • Direct RHO - LGW • Direct - Lindos Breeze Beach Hotel
30 Aug - 5 SeptLindos Breeze Beach Hotel + Flight
Rhodes6 nights5.0 star property8.4/10 - Very good (15 reviews)"We had a fantastic last-minute stay at Lidos Breeze and would happily return for a relaxed all-inclusive at a great price. The staff made the experience, especially the Aris, who was incredibly welcoming and attentive throughout our stay. Breeze has the feel of a smaller family-run hotel, with friendly service, quick resolution of any issues, and thoughtful touches like replenished bottled water and access to a shower room before late flight. Camilla at the pool bar was amazing — great..."Reviewed May 28, 2026Return • London (LON) - Rhodes (RHO)LGW - RHO • Direct RHO - LGW • Direct - Gennadi Grand Resort - Premium All Inclusive
30 Aug - 5 SeptGennadi Grand Resort - Premium All Inclusive + Flight
Rhodes6 nights5.0 star property9.0/10 - Wonderful (103 reviews)Return • London (LON) - Rhodes (RHO)LGW - RHO • Direct RHO - LGW • Direct
Discover the most popular places to visit in Kastelorizo
What to do in Kastelorizo
Kas: (Small Group) Day Trip to Kekova Island, Demre & Myra
Kekova Sea Kayaking: For the Curious Traveler
Kas: Kekova Island Sunken City & Historical Sites Boat Tour
Kastelorizo Hotel Deals
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$1,357. 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.