Heraklion Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Heraklion Holiday
Our pick of the best Heraklion Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 19 Feb to 20 Feb
NZ$180
19 Feb - 20 Feb
includes taxes & fees
9/10 Wonderful! (996 reviews)
The staff and the room were all lovely
Reviewed on 15 Jan 2026
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$236 per night from 3 Feb to 4 Feb
NZ$236
3 Feb - 4 Feb
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night ...
Reviewed on 25 Jan 2026
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 3 Feb to 4 Feb
NZ$111
3 Feb - 4 Feb
includes taxes & fees
8.4/10 Very Good! (924 reviews)
Friendly staff
Reviewed on 24 Dec 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.
Discover the most popular places to visit in Heraklion
Heraklion Port
Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.
Palace of Knossos
This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.
Historical Museum of Crete
Browse exhibits that record the dynamic past of Crete, from its early Byzantine days to its struggle for independence and beyond.
What to do in Heraklion
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
NZ$71
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$56
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
NZ$65
per adult
Explore a world of travel with Expedia
- Hotels near Heraklion Port
- Hotels near Eleftherias Square
- Hotels near Theodoros Vardinogiannis Stadium
- Crete Hotels
- Heraklion Hotels
- Best Western Hotels in Heraklion
- Guest Houses in Heraklion
- Villas in Heraklion
- Residences in Heraklion
- Apartments in Heraklion
- Holiday Homes in Heraklion
- Farmstay in Crete
- Castles in Crete
- Cruise Ships in Crete
- Holiday Homes in Crete
- Caravan Parks in Crete
- Country House in Crete
- Pensions in Crete
- Apartments in Crete
- Holiday Parks in Crete
- Lodges in Crete
- Villas in Crete
- Chalets in Crete
- Guest Houses in Crete
- B&B in Crete
- Serviced Apartments in Crete
- Cottages in Crete
- Resort in Crete
- Hostels in Crete
- Green Hotels in Crete
- All Inclusive Hotels in Crete
- Adventure Sport Hotels in Crete
- Hotels with Parking in Crete
- Family Hotels in Crete
- Hotels with Pool in Crete
- Beach Hotels in Crete
- Luxury Hotels in Crete
- Cheap Hotels in Crete
- Winery Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Lgbt Welcoming Hotels in Crete
- Cheap Hotels in Heraklion
- Hotels with Pool in Heraklion
- All Inclusive Hotels in Heraklion
- Golf Hotels in Heraklion
- Family Hotels in Heraklion
- Beach Hotels in Heraklion
- Luxury Hotels in Heraklion
- Hotels with Parking in Heraklion
- Boutique Hotels in Heraklion
- Romantic Hotels in Heraklion
- Van Car Hire in Crete
- Economy Car Hire in Crete
- Hertz Rental Cars in Crete
- Avis Rental Cars in Crete
- National Car Rental Rental Cars in Crete
- Ok Mobility Rental Cars in Crete
- Dollar Rent A Car Rental Cars in Crete
- Europcar Rental Cars in Crete
- Alamo Rent A Car Rental Cars in Crete
- Budget Rental Cars in Crete
- Sixt Rental Cars in Crete
- Europcar Rental Cars in Heraklion
- Alamo Rent A Car Rental Cars in Heraklion
- Avis Rental Cars in Heraklion
- Thrifty Car Rental Rental Cars in Heraklion
- Enterprise Rental Cars in Heraklion
- Budget Rental Cars in Heraklion
- Hertz Rental Cars in Heraklion
- Sixt Rental Cars in Heraklion
- Right-Cars Rental Cars in Heraklion
- Car hire Heraklion
- Car hire near Heraklion Port
- Car hire near Crete
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
