Cheap Hotels in Heraklion from CA $56
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Heraklion Cheap Hotels

GDM Megaron Historical Monument Hotel

Unique Blue! Resort and Villas Adults Only

Galaxy Hotel Iraklio

Kastro Hotel

Mirabello Hotel

Marin Hotel

Capsis Astoria Heraklion Hotel

Iraklion Hotel

Hotel Olympic

Athinaikon

Hotel Lena

El Greco Hotel
Find the best Heraklion hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Heraklion. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Heraklion hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Heraklion, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Heraklion budget hotels. Cheap places to stay in Heraklion let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 1,751 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 6,191 reviews.
- Get rates as low as CA $56, giving you the amenities you need at the price you want.
Recent Heraklion hotel reviews by fellow wanderers

GDM Megaron Historical Monument Hotel
- Kid Friendly Hotels in Heraklion
- Historic Hotels in Heraklion
- Hotels with a Pool in Heraklion
- Beach Resorts & Hotels in Heraklion
- Convention Center Hotels in Heraklion
- Hotels with smoking rooms in Heraklion
- Pet Friendly Hotels in Heraklion
- Romantic Getaways & Hotels in Heraklion
- Spa Resorts & Hotels in Heraklion
- Luxury Hotels in Heraklion
- Boutique Hotels in Heraklion
- Hotel Wedding Venues in Heraklion
- Hotels with Hot Tubs in Heraklion
- Golf Resorts & Hotels in Heraklion
- All Inclusive Resorts & Hotels in Heraklion
An airport
- Hersonissos Hotels
- Greek Islands Hotels
- Rethymno Hotels
- Agios Nikolaos Hotels
- Malevizi Hotels
- Zoniana Hotels
- Mylopotamos Hotels
- Agios Vasileios Hotels
- Malia Hotels
- Faistos Hotels
- Hersonissos Centre Hotels
- Geropotamos Hotels
- Agia Pelagia Hotels
- Mediterranean Sea Hotels
- Matala Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Bali Hotels
- Amari Hotels
- Analipsi Hotels
- Gortyna Hotels
- Minoa Pediada Hotels
- Sissi Hotels
- Agia Galini Hotels
- Pitsidia Hotels
- Anogia Hotels
- Kamilari Hotels
- Koutouloufari Hotels
- Kokkini Chani Hotels
- Viannos Hotels
- Mires Hotels
- Kalamaki Hotels
- Kato Gouves Hotels
- Anissaras Hotels
- Lasithi Plateau Hotels
- Sivas Hotels
- Gazi Hotels
- Limenas Chersonisou Hotels
- European Union Hotels
- Karteros Hotels