Aegean Islands Holidays from AU$2,281

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

The Latest Aegean Islands Holiday Deals

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

Regal Hotel Mitropoleos

Athens City Centre
AU$2,281
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)
Great location. Rooftop bar had drinks and food with acropolis view. $. Room clean, functional, comfortable double bed, strong shower. Location close to everything and consider ear plugs if not a sound sleeper as common city noises are present, but not unreasonable. Provided extra water and arranged a no hassles taxi ride - 35 euros + on time with nice driver, George - to Piraeus port. Helpful, positive front desk. Would stay again without hesitation.

Reviewed on 13 Oct 2026

Aether Athens

Aether Athens

AU$2,476
per person
2 Dec - 5 Dec
found 1 day ago
Return direct 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,595
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (233 reviews)
The Pinnacle Athens

The Pinnacle Athens

Athens City Centre
AU$3,739
per person
24 Dec - 27 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,215 reviews)
MiraMe Athens Boutique Hotel-House of Gastronomy

MiraMe Athens Boutique Hotel-House of Gastronomy

Athens City Centre
AU$2,686
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

Our guide on where to stay in Aegean Islands

Find the best Aegean Islands areas and neighborhoods for the activities you enjoy most. Learn more about Aegean Islands
A historic cityscape with prominent domed and minaret structures, surrounded by lush greenery and traditional architecture.

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.

A densely packed white village with terraced buildings on a hillside.

Old Town Naxos

1 out of top 10 points of interest in this area

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.

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.

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.

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.

Aegean Islands Holiday

Aegean Islands Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Top Sights
Tigaki Beach, Ornos Beach and Paradise Beach

Our pick of the best Aegean Islands Hotel Deals

Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$150
18 Oct - 19 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$340
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (408 reviews)
"Great, would go again"

Reviewed on 11 Oct 2026

Ella Helea
Sheraton Rhodes Resort

Sheraton Rhodes Resort

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

Stay near popular Aegean Islands 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 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 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 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 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 Aegean Islands

Kusadası National Park Boat Tour

Kusadası National Park Boat Tour

AU$72
per adult
Kusadası National Park Boat Tour
Kusadası: Countryside Tour with Lunch and Drinks

Kusadası: Countryside Tour with Lunch and Drinks

AU$86
per adult
Kusadası: Countryside Tour with Lunch and Drinks
Day Cruise Patmos Monastery – The Holy Island from Samos

Day Cruise Patmos Monastery – The Holy Island from Samos

AU$214
per adult
Day Cruise Patmos Monastery – The Holy Island from Samos
See all activities in Aegean Islands

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.