Book Gazi hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Gazi
Cheap Gazi hotels
Alsus Boutique Hotel
50 Leof. Andrea Papandreou Malevizi
The price is AU$257 per night from 17 May to 18 May
AU$257
17 May - 18 May
includes taxes & fees
When you stay at Alsus Boutique Hotel in Malevizi, you'll be near the beach, within a 10-minute drive of Heraklion Port and Heraklion Archaeological Museum.
Paralos Lifestyle Beach
Andrea Papandreou 110 Malevizi Crete Island
The price is AU$288 per night from 19 May to 20 May
AU$288
19 May - 20 May
includes taxes & fees
When you stay at Paralos Lifestyle Beach in Malevizi, you'll be on the beach, within a 10-minute drive of Heraklion Port and Heraklion Archaeological ...
Lotus Serenity Suites
Leof. Andrea Papandreou 82, Gazi 714 14 Malevizi Malevizi
The price is AU$171 per night from 17 May to 18 May
AU$171
17 May - 18 May
includes taxes & fees
When you stay at Lotus Serenity Suites in Malevizi, you'll be on the beach, within a 10-minute drive of Heraklion Port and Heraklion Archaeological Museum.
Save an average of 15% on thousands of hotels when you're signed in
Zeus Hotels Neptuno Beach - All Inclusive
Ammoudara, Heraklio Malevizi Crete Island
The price is AU$297 per night from 19 May to 20 May
AU$297
19 May - 20 May
includes taxes & fees
When you stay at Zeus Hotels Neptuno Beach - All Inclusive in Malevizi, you'll be on the beach, within a 10-minute drive of Heraklion Port and Heraklion Archaeological ...
Hotel Tsagarakis Beach
37, Andrea Papandreou str. Malevizi Crete Island
Located in Malevizi, Hotel Tsagarakis Beach is by the sea, a 5-minute drive from Historical Museum of Crete and 7 minutes from Heraklion Archaeological ...
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 29 May to 30 May
AU$216
29 May - 30 May
includes taxes & fees
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, steps from Heraklion Archaeological Museum and 12 minutes by foot from Heraklion ...
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$314 per night from 30 May to 31 May
AU$314
30 May - 31 May
includes taxes & fees
When you stay at Peninsula Resort & Spa - All Inclusive in Malevizi, you'll be near the bay, just steps from Stay Wet and Peninsula Private Beach.
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is AU$839 per night from 31 May to 1 June
AU$839
31 May - 1 June
includes taxes & fees
With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios ...
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$452 per night from 17 May to 18 May
AU$452
17 May - 18 May
includes taxes & fees
When you stay at Agapi Beach Resort - Premium All Inclusive in Malevizi, you'll be on the waterfront, within a 10-minute drive of Heraklion Port and Heraklion ...
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Gazi hotels essential information
Accommodation | 3,553 hotels |
|---|---|
Lowest Price | AU$171 |
Highest Price | AU$839 |
Popular hotels | Alsus Boutique Hotel, Paralos Lifestyle Beach, Lotus Serenity Suites, Zeus Hotels Neptuno Beach - All Inclusive, Hotel Tsagarakis Beach, Aquila Atlantis Hotel, Peninsula Resort & Spa - All Inclusive, Stella Island Luxury Resort & Spa - Adults Only, Agapi Beach Resort - Premium All Inclusive |
Most recent Gazi hotel reviews
lastminute.com.au Verified Review
5 / 5
Paralos Lifestyle Beach was the perfect place to celebrate my birthday. We booked a swim‑up suite and it exceeded every expectation — spacious, beautifully decorated, and equipped with everything we needed. The terrace had sun in the morning and shade in the afternoon, which worked perfectly: lazy poolside mornings followed by afternoons on the gorgeous beach just steps away.
What truly made the stay unforgettable was the staff. Every interaction felt warm and genuine, and in the restaurant especially, they went above and beyond. It never felt forced — just sincere hospitality that elevated every moment.
The resort itself is small but wonderfully maintained, spotless, and thoughtfully designed. The adults‑only atmosphere was blissful and ideal for couples, friends, or even a mum‑and‑daughter escape. The location is great too, with several lovely lunch spots nearby.
We hired a car, and the hotel is only a short, easy drive from the airport. Roads were smooth, drivers were predictable, and exploring the island felt relaxed and enjoyable.
Overall, Paralos Lifestyle Beach delivered everything we hoped for: calm, comfort, great service, and a touch of luxury. A truly memorable stay.
A verified traveller stayed at Paralos Lifestyle Beach
Posted 1 day ago
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.