Search Rethymno Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Rethymno?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,381 Return, found 1 day ago
NZ$3,381
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,381 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,414 Return, found 1 day ago
NZ$3,414
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,414 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,489 Return, found 1 day ago
NZ$3,489
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,489 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,523 Return, found 1 day ago
NZ$3,523
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,523 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,611 Return, found 1 day ago
NZ$3,611
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,611 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,720 Return, found 1 day ago
NZ$3,720
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,720 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,808 Return, found 1 day ago
NZ$3,808
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,808 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,810 Return, found 1 day ago
NZ$3,810
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,810 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,841 Return, found 1 day ago
NZ$3,841
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,841 found 1 day ago
Qatar Airways
Fri, 18 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,918 Return, found 1 day ago
NZ$3,918
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,918 found 1 day ago
Flight Info
Destination airport
Nikos Kazantzakis
Destination city name
Heraklion
Return price
NZ$3,380

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Rethymno

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is NZ$371 per night from 23 Apr to 24 Apr
NZ$371
per night
23 Apr - 24 Apr
Stay at this luxury resort in Rethymno. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the pool in their reviews. ...
9.8/10 Exceptional! (353 reviews)
Lovely second stay at the Nautilux. We stayed in a patio hot tub room again, with half board, which suited us perfectly. The staff are all great, exceptionally friendly and professional. The hotel is one of the cleanest we have ever stayed in. There wasn’t much in the way of evening entertainment, ...

Reviewed on 18 Apr 2026

Nautilux Rethymno by Mage Hotels
Theartemis Palace

Theartemis Palace

4 out of 5
Markou Portaliou 26 Rethymno Crete Island
Stay at this business-friendly hotel in Rethymno. Enjoy 2 outdoor pools, 2 bars/lounges and room service. Our guests praise the helpful staff in their reviews. ...
Get rates
Theartemis Palace
Atlantis Beach Hotel

Atlantis Beach Hotel

5 out of 5
Ari Velouchioti Street 28 Rethymno Crete
The price is NZ$252 per night from 28 Apr to 29 Apr
NZ$252
per night
28 Apr - 29 Apr
Stay at this luxury aparthotel in Rethymno. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Town Beach and Blue Beach are located ...
9.2/10 Wonderful! (94 reviews)
Wonderful hotel in good location. Just a short walk to the old town for shopping, dinning, etc.

Reviewed on 14 Nov 2025

Atlantis Beach Hotel
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.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.