Asteri 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

Asteri Holiday

Our pick of the best Asteri Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
NZ$408
23 Oct - 24 Oct
includes taxes & fees
9.8/10 Exceptional! (407 reviews)
"Clean nice room"

Reviewed on 23 Sept 2026

Nautilux Rethymno by Mage Hotels
Nalu Resort & Spa

Nalu Resort & Spa

Adelianos Kampos Rethymno Crete
NZ$336
24 Oct - 25 Oct
includes taxes & fees
9/10 Wonderful! (43 reviews)
"It was a great experience. The hotel also organised a birthday cake which was a wonderful surprise. Thank you all."

Reviewed on 11 Aug 2026

Nalu Resort & Spa
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

Panormo Mylopotamos Crete Island
NZ$517
24 Oct - 25 Oct
includes taxes & fees
9/10 Wonderful! (112 reviews)
"Well thought out for families, still allowing sufficient space for privacy/quiet time for a couple with only child. Lots of activities and areas for our child to make friends. Excellent food, all the staff (particularly the unsung service heroes) were superb. A wonderful experience. Book any restaurant ..."

Reviewed on 30 Aug 2026

Grecotel Marine Palace & Aqua Park
See all 4,462 properties in Asteri
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

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$49
per adult
Arkadi, Melidoni, Margarites
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$55
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

NZ$49
per adult
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon
See all activities in Asteri

Frequently asked questions

How much does an Asteri holiday package cost?
You can pick up a holiday package to this top destination on Expedia. But how much your holiday to Asteri costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Asteri?
To pick up cheap Asteri holiday packages, organise your trip outside of busy periods such as public holidays. You'll typically find lower prices and better availability for hotels and flights.
How many days is enough for Asteri?
With a well-organised itinerary, you can easily tick off the main Asteri sights in a few days. But if you prefer to discover lesser-known spots or go on day tours, think about booking your Asteri holiday for longer.
How to find the best Asteri package deals?
Landing a cheap Asteri package deal is easy with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most affordable Asteri package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book an Asteri holiday as a package?
You can enjoy significant savings on your next Asteri escape by booking a tailored holiday package. Click on the "Package" heading, then select your destination and travel dates to see the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Asteri?
Secure fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Asteri escape.
How to plan a trip to Asteri?
  1. Choose your travel dates: The things you plan to do in Asteri and your favourite season can help you decide when to go.
  2. Budget wisely: On top of the price of your stay, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside some extra funds for unexpected costs that could arise during your trip to Asteri.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Asteri. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to choose an Asteri holiday package that brings all your bookings together.

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.