Search Valis 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 Valis?

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
Tue, 15 Sept - Mon, 5 Oct
AKL
Auckland
HER
Heraklion
NZ$3,458 Return, found 2 days ago
NZ$3,458
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Mon, 5 Oct, priced at NZ$3,458 found 2 days ago
Qatar Airways
Tue, 15 Sept - Mon, 5 Oct
AKL
Auckland
HER
Heraklion
NZ$3,500 Return, found 2 days ago
NZ$3,500
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Mon, 5 Oct, priced at NZ$3,500 found 2 days ago
Qatar Airways
Tue, 15 Sept - Mon, 5 Oct
AKL
Auckland
HER
Heraklion
NZ$3,518 Return, found 2 days ago
NZ$3,518
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Mon, 5 Oct, priced at NZ$3,518 found 2 days ago
Qatar Airways
Tue, 15 Sept - Mon, 5 Oct
AKL
Auckland
HER
Heraklion
NZ$3,523 Return, found 2 days ago
NZ$3,523
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Mon, 5 Oct, priced at NZ$3,523 found 2 days ago
Qatar Airways
Tue, 15 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,544 Return, found 2 days ago
NZ$3,544
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,544 found 2 days ago
Qatar Airways
Fri, 18 Sept - Sat, 10 Oct
AKL
Auckland
HER
Heraklion
NZ$3,584 Return, found 2 days ago
NZ$3,584
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Sat, 10 Oct, priced at NZ$3,584 found 2 days ago
Qatar Airways
Tue, 15 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,585 Return, found 2 days ago
NZ$3,585
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,585 found 2 days ago
Qatar Airways
Fri, 18 Sept - Sat, 10 Oct
AKL
Auckland
HER
Heraklion
NZ$3,588 Return, found 2 days ago
NZ$3,588
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 18 Sept from Auckland to Heraklion, returning Sat, 10 Oct, priced at NZ$3,588 found 2 days ago
Emirates
Tue, 15 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,597 Return, found 2 days ago
NZ$3,597
Return
found 2 days ago
Select Emirates flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,597 found 2 days ago
Qatar Airways
Tue, 15 Sept - Wed, 7 Oct
AKL
Auckland
HER
Heraklion
NZ$3,604 Return, found 2 days ago
NZ$3,604
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 15 Sept from Auckland to Heraklion, returning Wed, 7 Oct, priced at NZ$3,604 found 2 days ago
Flight Info
Destination airport
Nikos Kazantzakis
Destination city name
Heraklion
Roundtrip price
NZ$3,457

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Valis

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$740 per night from 12 Sept to 13 Sept
NZ$740
per night
12 Sept - 13 Sept
Stay at this beach resort in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (892 reviews)
":)"

Reviewed on 21 Aug 2026

Agapi Beach Resort - Premium All Inclusive
Emi Seaside

Emi Seaside

5 Koufonissi St, Ammoudara, Heraklion Malevizi Crete
Stay at this guesthouse in Malevizi. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Heraklion Port and Palace of Knossos are located ...
9.2/10 Wonderful! (57 reviews)
"Lovely stay - staff every welcoming - property nice clean and tidy - loved being right on the beautiful beech. Just over all ace, would book again."

Reviewed on 28 Aug 2026

Get rates
Emi Seaside
Lotus Serenity Suites

Lotus Serenity Suites

Leof. Andrea Papandreou 82, Gazi 714 14 Malevizi Malevizi
The price is NZ$405 per night from 28 Sept to 29 Sept
NZ$405
per night
28 Sept - 29 Sept
Stay at this hotel in Malevizi. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Heraklion Port and Palace of Knossos are located ...
9.8/10 Exceptional! (6 reviews)
"It is the best place ever very friendly people. It is my first time in Greece. It is good experience."

Reviewed on 7 Aug 2026

Lotus Serenity Suites
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.

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