South Aegean Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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 a prominent white building with a clock tower, palm trees, and a historic stone wall.

Kos

Kos
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 densely packed white village on a hillside with a prominent church at the top.

Ios

Ios

Our guide on where to stay in South Aegean

Find the best South Aegean areas for the activities you enjoy most.
A historic cityscape with prominent domed and minaret structures, surrounded by lush greenery and traditional architecture.
A historic stone fortress with a lighthouse, rocky shoreline, and clear blue sea.
An ancient stone courtyard with arches, a lion statue, and a tree in the background.
A castle with a moat, boats docked in the foreground, and a calm body of water reflecting the scene.
The entrance to the Ahmoticik Municipal Art Gallery of Rhodes with stone arches and a staircase.

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.

Ancient ruins with a stone archway, a coastal town in the background, and a clear blue sky.
A coastal city at dusk with a prominent ancient stone structure in the foreground and a lit harbor in the background.
Ancient stone ruins with a clear view of the sea and distant hills.
Photo by William Keller
Ancient ruins with columns, set against a backdrop of the sea and distant mountains.
Photo by Heidi Schmidt
A sunset over a body of water with a silhouette of a stone structure.
Photo by Baron Andreea

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.

A coastal town with white buildings, a dock, and a boat.
A coastal town with white buildings, a marina with boats, and a clear blue sky.
A coastal town with white buildings, boats, and a hill in the background.
A white church with a dome and bell tower, a red door, and a large tree in front.
Photo by Matilde Civitillo
A coastal area with rocky cliffs, clear turquoise water, and several sailboats anchored near the shore.
Photo by Magali Faget-bricaud

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.

A collection of white mushrooms with gills, arranged on a blue surface.
Photo by Satu Panula
A yellow boat with 'SEA DISCOVER' written on it, floating on clear blue water.
Photo by Satu Panula
A boat docked at a pier with a historic stone wall in the background.
Photo by Satu Panula
A marina with various boats docked, including a small fishing boat with a blue cabin and a larger white boat with a lifebuoy.
Photo by Satu Panula
A market stall with hanging decorations and various items on display.
Photo by Satu Panula

Neochori

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

A coastal landscape with white cliffs and the ocean.
Photo by Where In The World Is Paradise
A bruschetta topped with tomato, capers, and a bay leaf.
Photo by Kate Stella
A bowl of chickpea salad with lemon and mint garnish.
Photo by Kate Stella
A plate of assorted vegetables including tomatoes, green beans, beets, and leafy greens.
Photo by Kate Stella

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.

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
NZ$185
20 Oct - 21 Oct
includes taxes & fees
7.4/10 Good! (428 reviews)
"I liked the sea view , bed comfort ,"

Reviewed on 16 Oct 2026

Rodos Palace Hotel
Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
NZ$441
31 Oct - 1 Nov
includes taxes & fees
8.6/10 Excellent! (410 reviews)
"Very goof staff nice and clean room"

Reviewed on 16 Oct 2026

Ella Helea
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
NZ$257
24 Oct - 25 Oct
includes taxes & fees
Sheraton Rhodes Resort
See all 21,257 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 . 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 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 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 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 coastal town with a beach, clear blue waters, and pink flowers.

Paradise Beach

8.8/10 (2,477 reviews)
If a restful holiday is part of your travel plans, Paradise Beach might be the perfect place to visit during your trip to Paradise. You can enjoy the bars while in the area.
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
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

What to do in South Aegean

Rhodes Day Cruise

Rhodes Day Cruise (with lunch & unlimited drinks) 5,5 Hours

NZ$113
per adult
Rhodes Day Cruise (with lunch & unlimited drinks) 5,5 Hours
Santorini: Top Sights Day Trip, Wine Tasting, & Oia Sunset

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

NZ$104
per adult
88% of travellers recommend
Santorini: Top Sights Day Trip, Wine Tasting, & Oia Sunset
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer

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

NZ$132
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.