Book Hotels in Gazi
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 Gazi hotels

Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
$118 nightly
The price is $146 total per night from Oct 23 to Oct 24
$146 total
Oct 23 - Oct 24
Total with taxes and fees
This eco-certified hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, ...
"Great hotel. Clean rooms. Good food and friendly staff. Good access to beach"
Reviewed on Sep 22, 2025

Nuovo Crete by Sea
Syrou 13 Amoudara, Malevizi, greece
$61 nightly
The price is $76 total per night from Oct 21 to Oct 22
$76 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport ...
"We had everything we needed and more!"
Reviewed on Sep 29, 2025

Petousis Hotel & Suites
Andrea Papandreou,140, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
This aparthotel features 2 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a children's pool and a playground. Relax with a drink at one ...
"Great hotel. Modern, clean and great facilities. Buffet breakfast was delicious with a large variety of dishes."
Reviewed on Jul 31, 2025

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
$92 nightly
The price is $122 total per night from Oct 16 to Oct 17
$122 total
Oct 16 - Oct 17
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 ...
"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 Sep 26, 2025

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $155 total per night from Nov 5 to Nov 6
$155 total
Nov 5 - Nov 6
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and ...
"Wonderful hotel and staff, lovely pool, great food."
Reviewed on Sep 28, 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
$211 nightly
The price is $258 total per night from Oct 25 to Oct 26
$258 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

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
"Great place, extremely close to the beech with a nice soft sand and warm sea. Plenty of parking for someone who decides to rent a car."
Reviewed on Oct 2, 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
$235 nightly
The price is $286 total per night from Oct 23 to Oct 24
$286 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

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
$163 nightly
The price is $198 total per night from Oct 23 to Oct 24
$198 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. ...
"Great resort"
Reviewed on Oct 7, 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.
Cheap Gazi hotels

Violetta Hotel
195 Andrea Papandreou Str, Ammoudara, Malevizi, Crete Island
$73 nightly
The price is $90 total per night from Oct 10 to Oct 11
$90 total
Oct 10 - Oct 11
Total with taxes and fees
7.8/10 Good! (36 reviews)
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
Recent Gazi hotel reviews by fellow wanderers

Peninsula Resort & Spa - All Inclusive
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great resort"
A verified traveler stayed at Peninsula Resort & Spa - All Inclusive
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Karteros Hotels
- Prasas Hotels
- Sisai Hotels
- Hotels near Heraklion Port
- Stamnoi Hotels
- Farmstay in Crete
- Apartments in Crete
- Extended Stay Hotels in Crete
- Guest Houses in Crete
- Hostels in Crete
- Houseboats in Crete
- All Inclusive Resorts & in Crete
- Beach Resorts & in Crete
- Casino Resorts & in Crete
- Kid Friendly Hotels in Crete
- Hotels with Hot Tubs in Crete
- Ski Resorts and in Crete
- Waterpark Hotels and Resorts in Crete
- Hotel Wedding Venues Hotels in Crete
- Winery Hotels in Crete
- Crete Hotels
- Kerasia Hotels
- Beach Resorts & in Palaiokastro
- Choudetsi Hotels
- Anogia Hotels
- Paliani Hotels
- Gournai Hotels
- Malevizi Hotels
- Villas in Malevizi
- Episkopi Hotels
- Epano Vathia Hotels
- Profitis Ilias Hotels
- Nea Alikarnassos Hotels
- Hotels near Nikos Kazantzakis
- Nikos Kazantzakis Hotels
- Apartments in Heraklion
- Condos in Heraklion
- Extended Stay Hotels in Heraklion
- Guest Houses in Heraklion
- Hostels in Heraklion
- Adults Only Resorts & in Heraklion
- All Inclusive Resorts & in Heraklion
- Beach Resorts & in Heraklion
- Boutique Hotels in Heraklion
- Cheap Hotels in Heraklion
- Hotels with Pools in Heraklion
- Hotels with Free Breakfast in Heraklion
- Hotels with Hot Tubs in Heraklion
- Hotels with Tennis Courts in Heraklion
- Spa Resorts & in Heraklion
- Waterpark Hotels and Resorts in Heraklion
- Winery Hotels in Heraklion
- Heraklion Hotels
- Lodges in Heraklion
- Vacation Homes in Heraklion
- Rv Parks in Heraklion
- Villas in Heraklion
- Extended Stay Hotels in Linoperamata
- Linoperamata Hotels
- Hotels near Knossos Archaeological Site
- Hotels near Heraklion Archaeological Museum
- Ayios Thomas Hotels
- Agia Pelagia Hotels
- Peza Hotels
- Hotels near Palace of Knossos
- Astrakoi Hotels
- Kokkini Chani Hotels
- Fodele Hotels
- Asites Hotels
- Flights to Crete
- Flights to Heraklion
- Flights from Fairbanks to Heraklion
- Flights from Chicago to Heraklion
- Flights from Columbus to Heraklion
- Flights from Nashville to Heraklion
- Flights from Portland to Heraklion
- Flights from Seattle to Heraklion
- Flights from Munich to Heraklion
- Flights from Venice to Heraklion
- Flights from Barcelona to Heraklion
- Flights from Sofia to Heraklion
- Flights from Taiyuan to Heraklion
- Flights from Riga to Heraklion