Book Hotels in Gorgolaini
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Gorgolaini hotels

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
$122 nightly
The price is $139 total per night from Nov 7 to Nov 8
$139 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
"Easy parking and very helpful staff."
Reviewed on Oct 12, 2025

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
$322 nightly
The price is $383 total per night from Oct 24 to Oct 25
$383 total
Oct 24 - Oct 25
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free ...
"The staff was friendly"
Reviewed on Oct 9, 2025

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
$91 nightly
The price is $121 total per night from Oct 18 to Oct 19
$121 total
Oct 18 - Oct 19
Total with taxes and fees
This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and in-room childcare ...
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
Reviewed on Oct 12, 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$196 nightly
The price is $241 total per night from Oct 25 to Oct 26
$241 total
Oct 25 - Oct 26
Total with taxes and fees
This luxury property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"We liked most things but since we stayed there before, two years ago, the hotel has introduced Adult deluxe rooms and areas and facilities that were not available to all which we did not know about beforehand and, indeed, we did not really approve of."
Reviewed on Sep 27, 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $194 total per night from Oct 19 to Oct 20
$194 total
Oct 19 - Oct 20
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
"The breakfast was one of the best across all the hotels I have been in around the world."
Reviewed on Oct 8, 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
$177 nightly
The price is $213 total per night from Oct 29 to Oct 30
$213 total
Oct 29 - Oct 30
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"Perfect in every way. Food and drinks were excellent, staff polite and hospitable, while working busy shifts. Beach was great and the highlight of the trip. Facilities were very well kept and entire resort was kept clean and tidy. Overall excellent stay and well recommended. Highlight of the ..."
Reviewed on Sep 27, 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $287 total per night from Oct 23 to Oct 24
$287 total
Oct 23 - Oct 24
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."
Reviewed on Sep 29, 2025

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $77 total per night from Nov 1 to Nov 2
$77 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
"Great close spot to the airport and clean rooms"
Reviewed on Oct 7, 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
$173 nightly
The price is $208 total per night from Oct 27 to Oct 28
$208 total
Oct 27 - Oct 28
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"Upgraded to junior suite lovely sea view room clean great housekeeping bathroom fine but could do with upgrade"
Reviewed on Oct 12, 2025
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.
Hotels in Gorgolaini with star-rating
Check Gorgolaini Hotels by Star Rating

5 Star Hotels
70 properties
Recent Gorgolaini hotel reviews by fellow wanderers

Village Heights Resort
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
A verified traveler stayed at Village Heights Resort
Explore More Ways to Travel with Travelocity
- Resorts in Siva
- Heraklion Hotels
- Villas in Heraklion
- Choudetsi Hotels
- Hotels near Palace of Knossos
- Extended Stay Hotels in Profitis Ilias
- Profitis Ilias Hotels
- Pod Hotels in Archanes-Asterousia
- Hotels with Early Check-in in Archanes-Asterousia
- Oceanfront Hotels in Archanes-Asterousia
- Archanes-Asterousia Hotels
- Safari Camps in Archanes-Asterousia
- Adventure Hotels in Zaros
- All Inclusive Resorts & in Zaros
- Zaros Hotels
- Villas in Zaros
- Hotels near Gortys
- Hostels in Temenos
- Safari Camps in Temenos
- Ayios Thomas Hotels
- Fodele Hotels
- Faistos Hotels
- Kerasia Hotels
- Pombia Hotels
- Nea Alikarnassos Hotels
- Extended Stay Hotels in Linoperamata
- Linoperamata Hotels
- Hotels near Heraklion Archaeological Museum
- Mires Hotels
- Pet Friendly Hotels in Anogia
- Ski Resorts and in Anogia
- Anogia Hotels
- Vacation Homes in Anogia
- Villas in Anogia
- Hotels near Heraklion Port
- Asimi Hotels
- Farmstay in Crete
- All Inclusive Resorts & in Crete
- Crete Hotels
- Adults Only Resorts & in Heraklion
- All Inclusive Resorts & in Heraklion
- Beach Resorts & in Heraklion
- Casino Resorts & in Heraklion
- Historic Hotels in Heraklion
- Hotels with Free Breakfast in Heraklion
- Hotels with Free Parking in Heraklion
- Oceanfront Hotels in Heraklion
- Waterpark Hotels and Resorts in Heraklion
- Hotel Wedding Venues Hotels in Heraklion
- Winery Hotels in Heraklion
- Heraklion Hotels
- Farmstay in Heraklion
- Apartments in Heraklion
- B&B in Heraklion
- Extended Stay Hotels in Heraklion
- Astrakoi Hotels
- Malevizi Hotels
- Villas in Malevizi
- Hotels near Knossos Archaeological Site
- Beach Resorts & in Gazi
- Adventure Hotels in Gortyna
- Cheap Hotels in Gortyna
- Luxury Hotels in Gortyna
- Gortyna Hotels
- Condos in Galia
- Peza Hotels
- Paliani Hotels
- Asites Hotels
- Condos in Kolena
- Nikos Kazantzakis Hotels
- Hotels near Museum of Messara
- Beach Resorts & in Palaiokastro
- 4 Star Hotels in Kofinas
- Guest Houses in Kofinas