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
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways
Qatar Airways

Flight Info
Destination airport
Nikos Kazantzakis
Destination city name
Heraklion
Return price
NZ$3,380

Need a Car For After Your Flight?

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. ...
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.