Cheap Hotels in Heraklion from ¥25,523
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Heraklion Cheap Hotels
Pick from 69 Heraklion Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
9.2 out of 10, Wonderful, (681)
The price is ¥45,370
¥53,199 total
includes taxes & fees
Jun 23 - Jun 24

Aquila Atlantis Hotel
Aquila Atlantis Hotel
9.0 out of 10, Wonderful, (993)
The price is ¥25,523
¥31,566 total
includes taxes & fees
Jun 23 - Jun 24

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
9.8 out of 10, Exceptional, (1004)

Akasha Beach Hotel & Spa
Akasha Beach Hotel & Spa
9.4 out of 10, Exceptional, (105)
The price is ¥40,602
¥48,734 total
includes taxes & fees
Jun 22 - Jun 23

Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
9.2 out of 10, Wonderful, (826)
The price is ¥44,520
¥53,194 total
includes taxes & fees
Jun 27 - Jun 28

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1001)

Mitsis Selection Laguna
Mitsis Selection Laguna
9.2 out of 10, Wonderful, (727)
The price is ¥39,233
¥47,174 total
includes taxes & fees
Jun 22 - Jun 23

Bella Beach - All Inclusive
Bella Beach - All Inclusive
8.4 out of 10, Very Good, (355)
The price is ¥32,821
¥39,875 total
includes taxes & fees
Jul 4 - Jul 5
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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Heraklion hotels
Recent reviews of Heraklion hotels

Peninsula Resort & Spa - All Inclusive
5/5 Excellent
"My husband and I went to the Peninsula Resort and Spa from June 1 to June 11, 2025. It is a great hotel on a cliff overlooking the Mediterranean Sea. The view of the blue sea is stunning. The sun was always shining for 10 days in a row. The rooms are large, and the mattresses and pillows are very comfortable. The hotel is always clean, and the fridge is filled with water bottles. The pools are very clean, and there are a lot of chairs to lounge on.
The buffet's food was extraordinary, with a huge amount of very high-quality and delicious food, always hot. They had several stations where pizza, pasta, eggs, etc., were made daily in front of the guests. They also had fresh fish, seafood, beef, chicken, and pork barbecued fresh daily. The French fries were always fresh and hot. They had all kinds of drinks and alcohol. The staff at the buffet and all the other pool bars were always smiling and ready to help. The reception staff was great and spoke many languages. The entertainment group is a hard-working team. Although the entertainment was the majority of the time in French, however, they also spoke English. The only thing that was tiring for me was the many, many stairs that I had to take every day to go down to the sea. But, if you're young and healthy, you won't have any problem with this resort. I fully recommend this resort."
A verified traveler from Ajax stayed at Peninsula Resort & Spa - All Inclusive
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Gay friendly Hotels
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Other Accommodation Types in Heraklion
Stay near popular Heraklion attractions
Discover hotels close to Heraklion with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Flights from Ho Chi Minh City (SGN) to Sapporo (CTS)China Eastern AirlinesFlights to EuropeFlights to HaterumaFlights from Narita (NRT) to Nice (NCE)Flights from Osaka (KIX) to Busan (PUS)Flights from Narita (NRT) to Oklahoma City (OKC)Flights from Taoyuan City (TPE) to Paris (CDG)Flights from Tokyo (HND) to Dalian (DLC)