Aegean Islands Beach Holidays
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
Top flight + Beach hotel deals in Aegean Islands
Price found within the past 48 hours. Click for updated prices.
Mykonos Essence - Adults Only
Price was AU$1,149, price is now AU$874 per person
AU$874
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.2/10 Wonderful! (266 reviews)
The rooms are nice but they have a tiny tv. The hotel is situated at top of a hill and to get down to local bus stop or market you have to be ware cause super damgerous. On expedia it says its 5 mn drive to Old town which is not the case. It takes minimum of 15 mn drive and over 49 with bus due to its many stops. At the bottom of the hill , you have Ornos beach which is very pretty with several reastaurants. Overall i thought it was overpriced for its location and what it offered. Their breakfast was decent.
Reviewed on 4 Aug 2025
Kosmoplaz Beach Hotel
Price was AU$1,387, price is now AU$972 per person
AU$972
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.2/10 Wonderful! (279 reviews)
It's supposed to be a boutique hotel for relaxing; the pool water should be warm, but it's unusable. It's certified at less than 5 degrees Celsius. Using it could cause hypothermia.
Reviewed on 24 Apr 2026
Hotel Petinos
Price was AU$1,653, price is now AU$1,174 per person
AU$1,174
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
8.4/10 Very Good! (723 reviews)
Excellent hotel with friendly lobby staff. The premises were super clean and so were the hotel rooms. The hotel is a great location conveniently located right next to the water. Their Lemonade in the front lobby was super fresh and refreshing. The hotel staff are friendly and professional.
The hotel is adjacent to other Petinos hotels and a restaurant as well. All of this is right next to the water with beach access and some great views. The restaurant manager at the front was super friendly and accommodative. The morning breakfast is inside the hotel which was very good with a good collection of fruits, breads and other great items.
Parking is a bit tricky as you cannot park in front of the hotel but there is paid parking next to the hotel. You can also park infront of the houses at your own risk. The restaurant also has a pizza counter for take out and the chef Spanos is a nice gentlemen and a great pizza chef. We tried the Margharita Pizza and it was one of the best pizzas I have tried in my entire trip in Greece.
Reviewed on 20 Apr 2026
Myconian Ambassador Hotel Relais & Chateaux
Price was AU$1,550, price is now AU$1,287 per person
AU$1,287
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.6/10 Exceptional! (719 reviews)
Everything about our stay was perfect!!! Thank you for everything!!
Reviewed on 29 Oct 2025
Poseidon Hotel & Suites
Price was AU$1,334, price is now AU$1,128 per person
AU$1,128
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.6/10 Exceptional! (1,000 reviews)
』
I had a wonderful stay at this hotel! Everything exceeded my expectations - the rooms were spotless and very comfortable, the staff was incredibly friendly and attentive, and the breakfast was fresh and delicious every morning.
The location is perfect, close to town and great food spots, which made getting around very easy. I also really appreciated the convenience of the airport shuttle service.
Overall, the service was excellent and made my stay truly enjoyable. I would definitely recommend this hotel and look forward to coming back again!
...
Reviewed on 10 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips5* Beach holidays in Aegean Islands
Price found within the past 48 hours. Click for updated prices.
Myconian Ambassador Hotel Relais & Chateaux
Price was AU$1,550, price is now AU$1,287 per person
AU$1,287
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.6/10 Exceptional! (719 reviews)
Everything about our stay was perfect!!! Thank you for everything!!
Reviewed on 29 Oct 2025
Nissaki Boutique Hotel
Price was AU$4,664, price is now AU$3,768 per person
AU$3,768
per person
17 July - 19 July
found 13 hours ago
Return flight included
Brisbane (BNE) to Mykonos (JMK)
9.8/10 Exceptional! (833 reviews)
The hotel was beautiful. The staff were very helpful and accommodating. The service was excellent. Would definitely recommend.
Reviewed on 28 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips3 Night Beach holidays in Aegean Islands
Price found within the past 48 hours. Click for updated prices.
Mykonos Essence - Adults Only
Price was AU$1,149, price is now AU$874 per person
AU$874
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.2/10 Wonderful! (266 reviews)
The rooms are nice but they have a tiny tv. The hotel is situated at top of a hill and to get down to local bus stop or market you have to be ware cause super damgerous. On expedia it says its 5 mn drive to Old town which is not the case. It takes minimum of 15 mn drive and over 49 with bus due to its many stops. At the bottom of the hill , you have Ornos beach which is very pretty with several reastaurants. Overall i thought it was overpriced for its location and what it offered. Their breakfast was decent.
Reviewed on 4 Aug 2025
Kosmoplaz Beach Hotel
Price was AU$1,387, price is now AU$972 per person
AU$972
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.2/10 Wonderful! (279 reviews)
It's supposed to be a boutique hotel for relaxing; the pool water should be warm, but it's unusable. It's certified at less than 5 degrees Celsius. Using it could cause hypothermia.
Reviewed on 24 Apr 2026
Hotel Petinos
Price was AU$1,653, price is now AU$1,174 per person
AU$1,174
per person
24 June - 27 June
found 22 hours ago
Return flight included
London (LON) to Mykonos (JMK)
8.4/10 Very Good! (723 reviews)
Excellent hotel with friendly lobby staff. The premises were super clean and so were the hotel rooms. The hotel is a great location conveniently located right next to the water. Their Lemonade in the front lobby was super fresh and refreshing. The hotel staff are friendly and professional.
The hotel is adjacent to other Petinos hotels and a restaurant as well. All of this is right next to the water with beach access and some great views. The restaurant manager at the front was super friendly and accommodative. The morning breakfast is inside the hotel which was very good with a good collection of fruits, breads and other great items.
Parking is a bit tricky as you cannot park in front of the hotel but there is paid parking next to the hotel. You can also park infront of the houses at your own risk. The restaurant also has a pizza counter for take out and the chef Spanos is a nice gentlemen and a great pizza chef. We tried the Margharita Pizza and it was one of the best pizzas I have tried in my entire trip in Greece.
Reviewed on 20 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips4 Night Beach holidays in Aegean Islands
Price found within the past 48 hours. Click for updated prices.
Kosmoplaz Beach Hotel
Price was AU$3,362, price is now AU$2,915 per person
AU$2,915
per person
17 July - 19 July
found 13 hours ago
Return flight included
Brisbane (BNE) to Mykonos (JMK)
9.2/10 Wonderful! (279 reviews)
It's supposed to be a boutique hotel for relaxing; the pool water should be warm, but it's unusable. It's certified at less than 5 degrees Celsius. Using it could cause hypothermia.
Reviewed on 24 Apr 2026
Anastasia Princess Luxury Beach Residence, Adults Only
Price was AU$3,977, price is now AU$3,738 per person
AU$3,738
per person
16 July - 19 July
found 13 hours ago
Return flight included
Brisbane (BNE) to Thira (JTR)
9.8/10 Exceptional! (225 reviews)
My daughter and I had an absolutely wonderful time at Anastasia Luxury Beach Hotel. The family are the most beautiful hosts and really care about every detail. The hotel is immaculate and in a beautiful location with the beach literally on the doorstep. Everything about our stay was stunning and the breakfast was amazing… I am grateful to have travelled to several luxury hotels where we have had breakfast. But I can say that the breakfast at Anastasia Luxury Beach hotel was the most delicious of them all, having a different selection of the finest and freshest food, fruits and juices each day. Truly outstanding. This hotel hands down is the best hotel in Santorini. Thank you to all the family and staff for making our stay very special and memorable.
Reviewed on 18 Oct 2025
Nissaki Boutique Hotel
Price was AU$4,664, price is now AU$3,768 per person
AU$3,768
per person
17 July - 19 July
found 13 hours ago
Return flight included
Brisbane (BNE) to Mykonos (JMK)
9.8/10 Exceptional! (833 reviews)
The hotel was beautiful. The staff were very helpful and accommodating. The service was excellent. Would definitely recommend.
Reviewed on 28 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all tripsWhat is a Aegean Islands beach holiday package and why choose one?
How can I book a Aegean Islands beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Aegean Islands beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Aegean Islands?
Customise your quest for Aegean Islands beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Aegean Islands.
How can I find the best Aegean Islands beach holiday deals?
Grab some of the best Aegean Islands beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Aegean Islands beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Aegean Islands using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Aegean Islands beach holiday packages?
Indulge yourself and your furry companion in Aegean Islands’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Aegean Islands beach holiday?
For the ultimate Aegean Islands beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Aegean Islands Hotels
Hotel Petinos
Platy Gialos Mykonos Mykonos Island
Stay at this beach hotel in Mykonos. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (723 reviews)
We have just spent 2 nights at this hotel. The staff picked up our bags from the taxi and carried them to our room. Check-in was a breeze. Room was very spacious. I liked the fact that it had 2 wash basins and separate toilet and shower. There was a bluetooth speaker which you can connect to your ...
Reviewed on 21 Apr 2026
Sheraton Rhodes Resort
Ialyssos Avenue Rhodes Rhodes Island
Stay at this luxury hotel in Rhodes. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Smaragdi Hotel
Perivolos Santorini Santorini Island
Stay at this hotel in Santorini. Enjoy free Wi-Fi, an outdoor pool and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (561 reviews)
Loved our stay here. A short walk to Black sand beach, restaurants galore, convenience store and the bus stop. But still private and off the busy streets. Will be back!
Reviewed on 29 Sept 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
