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$211 per night from 20 Dec to 21 Dec
NZ$211
20 Dec - 21 Dec
includes taxes & fees
9/10 Wonderful! (996 reviews)
Room was clean, breakfast was excellent!!!
Reviewed on 8 Dec 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$243 per night from 20 Dec to 21 Dec
NZ$243
20 Dec - 21 Dec
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Wonderful
Reviewed on 25 Nov 2025
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 2 Jan to 3 Jan
NZ$112
2 Jan - 3 Jan 2026
includes taxes & fees
8.4/10 Very Good! (923 reviews)
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.
Reviewed on 20 Nov 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$70
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$56
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.
