
Asteri Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Asteri Holiday
Our pick of the best Asteri Hotel Deals

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
9.6/10 Exceptional! (427 reviews)
"It was a great stay. The staff was amazing and the place was so clean."
Reviewed on 6 Nov 2026

Grecotel Marine Palace & Aqua Park
Panormo Mylopotamos Crete Island

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
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.
What to do in Asteri

Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks
NZ$98
per adult

Knossos and Heraklion Day Tour From Rethymno
NZ$79
per adult

e-Bike Guided Tour to Myli Gorge with Full Lunch included
NZ$138
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Iberostar Hotels in Bali
- Iberostar Hotels in Adele
- Bali Hotels
- Rethymnon Hotels
- Adele Hotels
- Gerani Hotels
- Hotels near Venetian Loggia
- Hotels near Spili Monastery
- Pigi Hotels
- Platanes Hotels
- Rethymno Hotels
- Spilion Hotels
- Maroulas Hotels
- Old Town Rethymnon Hotels
- Hotels near Rethimno Kart
- Skaleta Hotels
- Pigianos Kampos Hotels
- Arkadi Hotels
- Amari Hotels
- Sfakaki Hotels
- Lavris Hotels
- Panormos Hotels
- Prines Hotels
- Agia Triada Hotels
- Karé Hotels
- Hotels with Parking in Old Town Rethymnon
- Boutique Hotels in Old Town Rethymnon
- Lgbt Welcoming Hotels in Bali
- Family Hotels in Bali
- Spa Hotels in Rethymnon
- Romantic Hotels in Rethymnon
- Spa Hotels in Adele
- Family Hotels in Adele
- All Inclusive Hotels in Rethymno
- Hotels with Parking in Rethymno
- Family Hotels in Giannoudion
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
