Aegean Sea Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Trish Shailer
- 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 Sea
Price found within the past 48 hours. Click for updated prices.
LYO Boutique Hotel
Price was AU$5,984, price is now AU$4,711 per person
AU$4,711
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (203 reviews)
From the moment we checked in until the moment we checked out, it was 5 stars! They helped us with luggage, transportation, booking a four wheeler. Helped us when we ran out of gas. This was opening weekend for them and they were amazing. Room was clean, hot tub was hot and clean, bed comfy, view was incredible. I’ve stayed in many five star resorts in my life and this ranks right up there. Thank you for an amazing experience!
Reviewed on 3 May 2026
Aeonic Suites and Spa
Price was AU$9,759, price is now AU$6,742 per person
AU$6,742
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The hotel was perfect, the staff were so super helpful and friendly. Everything was 10 out of 10!!! Location was good less than 10 mins walk to the bus stop and Ornos beach. We had a wonderful time and would come back again for just the hotel!!
Reviewed on 6 May 2026
Rocabella Mykonos Hotel, a member of Design Hotels
Price was AU$6,794, price is now AU$4,962 per person
AU$4,962
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Tropicana Hotel , Suites & Villas Mykonos
Price was AU$7,555, price is now AU$5,974 per person
AU$5,974
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (672 reviews)
I had an excellent experience during my stay, and a big part of that was thanks to all the staff, especially Mohamed. They were professional, welcoming, and always attentive to my needs. Their friendly attitude, excellent customer service, and willingness to go above and beyond made my stay comfortable and enjoyable. It’s clear they truly care about guest satisfaction and represent the hotel exceptionally well. I greatly appreciate their hard work and hospitality!
Reviewed on 9 May 2026
Lithos by Spyros & Flora
Price was AU$5,946, price is now AU$4,757 per person
AU$4,757
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
10/10 Exceptional! (177 reviews)
Absolutely wonderful hotel, the owners Marina & Marios have created something very unique & truly special indeed. The room was bright & clean & spacious with stunning views of the pool, sea & Delos. I travelled alone and have never felt so safe, my holiday felt all the more relaxing & enjoyable, Nothing was too much trouble from booking trips, taxis, restaurants to beach recommendations, they really are incredibly helpful, staff were all so friendly, especially Farhat. Cannot wait to return.
Reviewed on 21 Sept 2025
5* Beach holidays in Aegean Sea
Price found within the past 48 hours. Click for updated prices.
Rocabella Mykonos Hotel, a member of Design Hotels
Price was AU$6,794, price is now AU$4,962 per person
AU$4,962
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Aeonic Suites and Spa
Price was AU$9,759, price is now AU$6,742 per person
AU$6,742
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The hotel was perfect, the staff were so super helpful and friendly. Everything was 10 out of 10!!! Location was good less than 10 mins walk to the bus stop and Ornos beach. We had a wonderful time and would come back again for just the hotel!!
Reviewed on 6 May 2026
Tropicana Hotel , Suites & Villas Mykonos
Price was AU$7,555, price is now AU$5,974 per person
AU$5,974
per person
20 June - 26 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (672 reviews)
I had an excellent experience during my stay, and a big part of that was thanks to all the staff, especially Mohamed. They were professional, welcoming, and always attentive to my needs. Their friendly attitude, excellent customer service, and willingness to go above and beyond made my stay comfortable and enjoyable. It’s clear they truly care about guest satisfaction and represent the hotel exceptionally well. I greatly appreciate their hard work and hospitality!
Reviewed on 9 May 2026
4 Night Beach holidays in Aegean Sea
Price found within the past 48 hours. Click for updated prices.
Lotus Center Inn
Athens City Centre
Price was AU$2,843, price is now AU$2,502 per person
AU$2,502
per person
19 July - 22 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9/10 Wonderful! (245 reviews)
Central location to access Acropolis, Syntagma square, Roman Agora, Hadrian's library etc easily by foot. The shopping area, cafe's and restaurants are all in close vicinity. This includes the hop on hop off and metrri stops. Fantastic view of Acropolis from the room and balcony. Can be a bit noisy as the night life is vibrant around the place. The staff are lovely and very accommodating.
Reviewed on 3 May 2026
The Pinnacle Athens
Athens City Centre
Price was AU$3,709, price is now AU$3,211 per person
AU$3,211
per person
13 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,191 reviews)
As the street under construction is very noisy, location is inside the city center so very convenient to go every viewpoint , but the hotel facilities isn’t fully equipped.
Reviewed on 9 May 2026
The Roc Club, A Grecotel Hotel to Live
Price was AU$4,656, price is now AU$4,112 per person
AU$4,112
per person
13 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (66 reviews)
Really great staff… everything else - room, location, is very good. But really I left very well taken care of by the staff.
Reviewed on 18 Mar 2026
What is a Aegean Sea beach holiday package and why choose one?
How can I book a Aegean Sea beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Aegean Sea 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 Sea?
Customise your quest for Aegean Sea 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 Sea.
How can I find the best Aegean Sea beach holiday deals?
Grab some of the best Aegean Sea 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 Sea 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 Sea 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 Sea beach holiday packages?
Indulge yourself and your furry companion in Aegean Sea’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 Sea beach holiday?
For the ultimate Aegean Sea beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
