Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Gouves Hotel Deals
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 24 Jun to 25 Jun
NZ$124
per night
24 Jun - 25 Jun
8.4/10 Very Good! (684 reviews)
"Kindly allowed me to check in early. Staff courteous and attentive. Walkable distance to the airport and 30 minutes walk from city centre."
Reviewed on 9 Jun. 2024
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$270 per night from 15 Jun to 16 Jun
NZ$270
per night
15 Jun - 16 Jun
9/10 Wonderful! (822 reviews)
Lovely hotel
"Short one night stop over in Heraklion. Hotel was lovely, bed very comfortable and breakfast was very good. The only comment I would make was the bathroom wasn’t completely separate to the bedroom, separate toilet but the shower and wash basin were in the bedroom. Would have preferred a bit more ..."
Reviewed on 6 Jun. 2024
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is NZ$1,170 per night from 15 Jun to 16 Jun
NZ$1,170
per night
15 Jun - 16 Jun
9.4/10 Exceptional! (263 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"
Reviewed on 24 May 2024
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.
Frequently asked questions
Discover the most popular places to visit in Gouves
Port of Hersonissos
4.5/5(9 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
4/5(2 reviews)
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
What to do in Gouves
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
NZ$1,055
Per adult
4x4 Safari Tour South Crete Agiofarago Matala
NZ$174
Per adult
Luxury Sailing escape shared
NZ$250
Per adult
More holiday ideas
Hotels
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.