Gouves Holidays from AU$2,146

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

Your Gouves Holiday

Reserve a Gouves holiday package and you can prioritize what matters — enjoying yourself. There's no more planning stresses, just lots more time to experience the charms of this lively city, such as its beaches and laid-back lifestyle. If taking in sights is part of the plan during your trip to Gouves, visit top attractions like Star Beach Water Park, Crete Golf Club and Aquaworld Aquarium. Stop daydreaming and start travelling. Browse the range of options on Expedia today and finally put your Gouves holiday plans in motion!

The Latest Gouves Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was AU$2,434, price is now AU$2,146 per person
AU$2,146
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on 27 Sept 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$2,599, price is now AU$2,250 per person
AU$2,250
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
The breakfast was one of the best across all the hotels I have been in around the world.

Reviewed on 8 Oct 2025

Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only

5 out of 5
Price was AU$2,730, price is now AU$2,499 per person
AU$2,499
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (251 reviews)
Incredible hotel, lovely cliff side sun beds and excellent staff

Reviewed on 5 Aug 2025

Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Price was AU$2,421, price is now AU$2,268 per person
AU$2,268
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
8.4/10 Very Good! (134 reviews)
Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance.

Reviewed on 20 Sept 2025

Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
Price was AU$2,355, price is now AU$2,233 per person
AU$2,233
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
8.6/10 Excellent! (88 reviews)
The staff were brilliant they always help and patient about the room its clean we had issues with our hotel room door it did not open easily when you swipe the card and ironing board did not have legs on it so its just small ironing board that I hade to put on chair for me to iron my close.

Reviewed on 30 Sept 2025

Gouves Holiday

Gouves Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Population
540
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Stalis Beach, Star Beach Water Park and Malia Beach

Our pick of the best Gouves Hotel Deals

Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
Profiti Ilia Street, Gouves, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$340 per night from 25 Oct to 26 Oct
AU$340
25 Oct - 26 Oct
includes taxes & fees
"Youthful clientele, wonderful, amenable staff, clean however functionality was sacrificed at the price of beautiful design. Very noisy due to hotel across and street traffic, motorbikes, etc. They were really nice, but I wouldn’t go back."

Reviewed on 8 Sept 2024

Noble Hotel Suites - Adults Only
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is AU$184 per night from 16 Oct to 17 Oct
AU$184
16 Oct - 17 Oct
includes taxes & fees
9.2/10 Wonderful! (415 reviews)
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."

Reviewed on 26 Sept 2025

Village Heights Resort
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$414 per night from 23 Oct to 24 Oct
AU$414
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (559 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."

Reviewed on 29 Sept 2025

Mitsis Rinela
See all 3,757 properties in Gouves
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Gouves

Aquaworld Aquarium

Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.

Aquaworld Aquarium

Watercity Waterpark

Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the top-notch restaurants or lively bars in this walkable area.

Watercity Waterpark

Labyrinth Park

Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

Labyrinth Park

What to do in Gouves

Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling

Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling

AU$189
per adult
100% of travellers recommend
Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling
Crete: Spinalonga Agios and Elounda Boat Tour and BBQ

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch

AU$45
per adult
100% of travellers recommend
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

AU$36
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
See all activities in Gouves

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.