South Aegean Holidays from AU$2,282

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your South Aegean Holiday

Choose a holiday package to South Aegean and make planning your getaway easy. With all the details arranged before you depart, you can focus on enjoying every minute in this destination. Begin your trip to South Aegean with some time in Oia visiting popular sights like Kamari Beach and Santorini Caldera. Platis Gialos is another top city that lures travellers from all over. Ornos Beach and Paradise Beach are two of the leading places to see in this destination. From the moment you book your South Aegean holiday to when you return home, Expedia will be with you each step of the way.

Top destinations in South Aegean

A marina with numerous boats docked in a circular arrangement, surrounded by a coastal landscape and a clear blue sky.

Santorini

Santorini
A coastal town with white buildings, a windmill, and a beach with people.

Mykonos

Mykonos
A coastal town with white buildings, boats, and a clear blue sky.

Naxos

Naxos
A clear beach with turquoise water, a sandy shore, and buildings in the background.

Rhodes

Rhodes
A coastal landscape with a sandy beach, a rocky cliff, and a clear blue sea.

Milos

Milos
A marina with several boats docked, surrounded by white buildings with blue accents.

Paros

Paros
A coastal town with a prominent white building with a clock tower, palm trees, and a historic stone wall.

Kos

Kos
A densely packed white village on a hillside with a prominent church at the top.

Ios

Ios
A coastal town with clear turquoise waters, boats docked at the pier, and white buildings with blue accents.

Sifnos

Sifnos

The Latest South Aegean Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Regal Hotel Mitropoleos

Regal Hotel Mitropoleos

Athens City Centre
AU$2,282
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (229 reviews)
Aether Athens

Aether Athens

AU$2,704
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
10/10 Exceptional! (21 reviews)
Great staff and the breakfast is good. This is a clean and modern boutique hotel. You are 3 blocks from the Metro station and 4 stops to the central square in Athens. This is a neighborhood so the only knock is there are no real restaurants. Coffee shops yes, but for dinner you need to travel outside of the neighborhood. Recommend as you are touring include your main meal before you come back to the hotel. This is a clean quiet place. They held my luggage for free as I took a 3 day trip to see more of Greece. They are very gracious and friendly. Highly recommend this hotel as a base of adventure.

Reviewed on 8 Oct 2026

Heritage Hill

Heritage Hill

AU$2,602
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (233 reviews)
MiraMe Athens Boutique Hotel-House of Gastronomy

MiraMe Athens Boutique Hotel-House of Gastronomy

Athens City Centre
AU$2,692
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (536 reviews)
MiraMe was a pleasant surprise. The staff were wonderful, friendly and ever so helpful. When we arrived we were concerned to see the building next door under construction/renovation but turned out not to be a problem at all. We found our room to be very quiet, peaceful and had all we needed. Due to our plans changing we were not able to take advantage of the rooftop bar or restaurant but we did go up there to sample the anazing view of the Acropolis. The area in general was a big surprise, only a few minutes walk to Thisio metro station, the Ancient Agora, the Monastriaki flea market and countless great eating options with views overlooking the Agora. On the streets behind the hotel there are numerous restaurant options with a great vibe. The hotel is an easy short walk to many top locations in Athens. I highly recommend staying at MiraMe

Reviewed on 9 Oct 2026

The Pinnacle Athens

The Pinnacle Athens

Athens City Centre
AU$2,502
per person
2 Dec - 5 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,215 reviews)
Bien ; beau ; propre ; pas un cinq étoile

Reviewed on 10 Oct 2026

Our guide on where to stay in South Aegean

Find the best South Aegean areas for the activities you enjoy most.

Rhodes Old Town

One of the most awe-inspiring archaeological sites in all of Greece, this UNESCO-listed city is crammed with historic architecture and ruins.

Adamas

Adamas is popular for its waterfront views, and if you're looking for more to see and do, you might think about a trip to Papikinou Beach or Adamas Port.

Old Town Naxos

The pristine beaches and captivating waterfront views are top of the list for many visitors to Old Town Naxos. A stop by Port of Naxos or Naxos Archaeological Museum might round out your trip.

Neochori

While visiting Neochori, you might make a stop by sights like Old Town Gates and Rhodes Municipal Gallery.

Apollonia

Unique features of Apollonia include the beaches and restaurants. Make a stop by Pollonia Beach or Pollonia Dock while you're exploring the area.

South Aegean Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Diagoras Airport (RHO)
Top Sights
Tigaki Beach, Ornos Beach and Paradise Beach

Our pick of the best South Aegean Hotel Deals

Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$162
13 Oct - 14 Oct
includes taxes & fees
7.4/10 Good! (427 reviews)
"Lovely hotel…..Staff were great."

Reviewed on 8 Oct 2026

Rodos Palace Hotel
 Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
AU$299
24 Oct - 25 Oct
includes taxes & fees
8.6/10 Excellent! (407 reviews)
"We have just returned for 10 days at Ella helea. I would recommend if I had a family with children however as a couple we would have most likely been better off with the adult only option. There was a lot of children, the buffet was always queued to get in and get a table. The swimming pool is not ..."

Reviewed on 9 Oct 2026

Ella Helea
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$201
18 Oct - 19 Oct
includes taxes & fees
Sheraton Rhodes Resort
See all 21,299 properties in South Aegean
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.

Frequently asked questions

How much does a South Aegean holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in South Aegean from just AU$2,282. And the more you bundle, the more cash you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to South Aegean?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got everything you need. Pick a combination that suits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer over 550 air carriers and 1 000 000 hotels around the globe, which lets you customize your South Aegean getaway.
Where should I stay in South Aegean?
To explore fantastic sights such as Museum of Prehistoric Thira and Archaeological Museum of Thera, Fira is where you need to be. Lots of travellers also rave about Mykonos Town, home to Windmills of Mykonos and Church of Panagia Paraportiani. If you've got an extended holiday in South Aegean, why not check out both cities?
What are the top hotels in South Aegean?
When it comes to properties in South Rhodes, Rodos Palladium Leisure & Wellness and Esperos Village Blue & Spa - Adults only are two fantastic options. If you're visiting Mykonos Town, Myconian Korali and Poseidon Hotel & Suites will make you feel right at home.
How far in advance should I book my South Aegean holiday?
While prices change frequently, we generally advise booking your flight as early as possible. Many international airfares are available on Expedia up to a year in advance. If you're booking late, you might still get lucky. Cheaper tickets to South Aegean occasionally appear only weeks before departure.
What does an Expedia South Aegean travel package include?
Flights, rental cars and hotels, or any combination of them — the choice is all yours! Whether you're exploring South Aegean with the kids or travelling solo, there's a package to suit every budget and style. Once you've made your booking, why not add on a couple of tours as well?
What should I know before booking a South Aegean travel package?
When you book your flights, hotels and car rentals together, you'll walk away with terrific discounts. Whether you're planning a rural escape in a cottage or prefer to stay in a comfortable hotel in the city, Expedia will help make it happen.
Can I choose my airline with a South Aegean Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you definitely can. Just select your favourite carrier and create the perfect South Aegean getaway.
If I'm not able to travel, can I cancel my South Aegean holiday package?
Don't stress if you're rethinking your South Aegean holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We realise life can throw the occasional spanner in the works, so head to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Stay near popular South Aegean attractions

A stone wall with a view of a fortified island with a lighthouse and a tower.

Rhodes Port

9.0/10 (2,045 reviews)
Sightsee ancient windmills, dine at waterfront restaurants and shop for fresh produce at the principal seaport of Rhodes.
See properties
A coastal view with waves crashing onto the shore and a distant shoreline with buildings.
Photo by Lillian Phua

Port of Naxos

9.0/10 (1,141 reviews)
Explore the waterfront in Naxos Town with a trip to Port of Naxos. Wander through the beautiful beaches and waterfront in this quaint area.
See properties
A coastal road with a steep drop-off, a clear blue sea, and rocky cliffs.

Athinios Port

8.4/10 (4,035 reviews)
Explore the waterfront of Athinios Port and enjoy activities such as boating in Órmos Athiniós. Stroll along the seaside or discover the area's volcano viewpoints.
See properties
A coastal town with a marina filled with boats, a road along the coast, and hills in the background.

Port of Parikia

9.0/10 (825 reviews)
Explore the waterfront in Parikia with a trip to Port of Parikia. Wander through the beautiful beaches and waterfront in this quaint area.
See properties
A marina with numerous yachts docked, a large cruise ship, and a coastal town with white buildings.

Mykonos New Port

8.8/10 (3,440 reviews)
Explore the waterfront in Tourlos with a trip to Mykonos New Port. Wander the beautiful beaches and seaside in the area.
See properties
A pebbled beach with sun loungers and thatched umbrellas.

Kamari Beach

9.0/10 (3,927 reviews)
If a restful holiday is part of your travel plans, Kamari Beach might be the perfect place to visit during your trip to Santorini. Wander the seaside or discover the area's beautiful sunsets.
See properties
A coastal town with white buildings, a beach, and boats in the water.

Ornos Beach

9.0/10 (1,946 reviews)
If a restful holiday is part of your travel plans, Ornos Beach might be the perfect place to visit during your trip to Ornos. While in this romantic area, you can savour the top-notch restaurants.
See properties

What to do in South Aegean

Santorini: Top Sights Day Trip, Wine Tasting, & Oia Sunset

Santorini: Top Sights Day Trip, Wine Tasting, & Oia Sunset

AU$84
per adult
88% of travellers recommend
Santorini: Top Sights Day Trip, Wine Tasting, & Oia Sunset
Bodrum: Orak Island Boat Tour with Swim Stops and Lunch

Bodrum: Orak Island Boat Tour with Swim Stops and Lunch

AU$44
per adult
80% of travellers recommend
Bodrum: Orak Island Boat Tour with Swim Stops and Lunch
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer

Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer

AU$106
per adult
100% of travellers recommend
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer
See all activities in South Aegean
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.