Cheap Hotels, Heraklion Crete from AU$123

A stone wall with a moat and boats docked at a harbor.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in Heraklion

A seaside view with a white umbrella and wicker chairs.

Check availability on Heraklion Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Heraklion cheap hotels

An aerial view of a beach with rows of sun loungers and umbrellas.

1. Agapi Beach Resort - Premium All Inclusive

Malevizi

Princess Olohitare

includes taxes & fees

31 Oct - 1 Nov

A poolside area with lounge chairs and umbrellas, overlooking a body of water.

2. Aquila Atlantis Hotel

Heraklion

Sherwood

includes taxes & fees

15 Nov - 16 Nov

A modern interior with a central staircase, a ceiling mural, and a chandelier.

3. GDM Megaron Historical Monument Hotel

Heraklion

Danielle

A modern hotel pool area with tiered seating and a view of the surrounding buildings.

4. Akasha Beach Hotel & Spa

Hersonissos

Oluwatoyin Victoria

includes taxes & fees

31 Oct - 1 Nov

An outdoor terrace with tables and chairs, overlooking a rocky coastline and clear blue waters.

5. Creta Maris Resort - All Inclusive

Hersonissos

Tirtharaj

includes taxes & fees

31 Oct - 1 Nov

A waterfront restaurant with a view of the sea and a historic fort.

6. Lato Boutique Hotel

Heraklion

Matthew

includes taxes & fees

29 Nov - 30 Nov

An aerial view of a resort with multiple swimming pools, a central building with a dome, and a beach area.

7. Mitsis Selection Laguna

Hersonissos

Suzanne

includes taxes & fees

31 Oct - 1 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and lights.

8. Bella Beach - All Inclusive

Hersonissos

Anuyemi

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Heraklion Hotel Reviews

Village Heights Resort

10/10 Excellent

"Staff were all so lovely and the property is stunning. The studios are very spacious and the amenities and restaurants are easy to book and the food was great across the board. They also have a free shuttle a few times a day to the town which is fantastic <3"

Agapi Beach Resort - Premium All Inclusive

8/10 Good

"The main advantage is that the hotel sits right next to a spacious beach with plenty of sunbeds. The food quality was excellent, but it lacked variety. We were there for over a week and found that our meal choices were similar, especially for breakfast. The dining hosts were friendly, but on some days the same or different hosts lacked warmth and didn't feel welcoming. The waiting staff were amazing and very friendly, although one gentleman was quite rude when we chose a certain spot to sit and pointed us to other available tables (without considering that it was easier for us to be seated in a quiet spot with fewer distractions for our daughter). Our room had air conditioning, but it was consistently set to a fan setting and didn't cool the room. When we questioned this at reception, they said they had changed the settings so it wouldn't cool in all guest rooms given the time of year (so all settings for every guest had to be the same and not separate, which is strange, as everyone should be able to adjust their A/C individually as they find suitable for them). The reception staff then said they would change the settings back after back-and-forth calls with the Director. For all-inclusive, note that top-brand drinks are not included as "all-inclusive" drinks, which was very disappointing. A special shout-out to the security lady on the beach who was so friendly and welcoming every time we saw her. She was so accommodating, and made the effort to say hello to our daughter."

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent

"This hotel is wonderful. The food is really tastey, they have lots of variety to cater for everyone. The hotel is lovely and the staff are all really nice. It’s in a perfect location, you can walk to the beach or to some local shops or to the harbour. We didn’t need to leave the area, everything we needed was there! I gave a 4 for cleaning on the basis that some of the cleaners just pushed the dirt around, I wasn’t really sure what they were doing and we had a garden room and you could smell the pipes on some days. Other than that it was lovely."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Beautiful hotel and comfortable bed We were just there one night to sleep and it was super comfortable Parking was a little harder to figure out and limited space The location is very close to The ferry and we rented a car It would have been easier maybe if we got a short taxi ride over or maybe walked and picked up our car the next day But overall very happy with the accommodations"

Explore a world of travel with Expedia

Activities in Heraklion

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Heraklion

Heraklion

Check availability on Heraklion Cheap Hotels

Our top choices for Heraklion cheap hotels

1. Agapi Beach Resort - Premium All Inclusive

2. Aquila Atlantis Hotel

3. GDM Megaron Historical Monument Hotel

4. Akasha Beach Hotel & Spa

5. Creta Maris Resort - All Inclusive

6. Lato Boutique Hotel

7. Mitsis Selection Laguna

8. Bella Beach - All Inclusive

9. Acro Wellness Suites - Adults Only

10. High Beach Hotel

Top Heraklion Hotel Reviews

Village Heights Resort

Agapi Beach Resort - Premium All Inclusive

Star Beach Village and Water Park

Enorme Infinity Beach ex Infinity Blue

GDM Megaron Historical Monument Hotel

Sofia Hotel

Aquila Atlantis Hotel

Mirabello Hotel

Lyttos Beach - All Inclusive

Explore a world of travel with Expedia

Cheap Hotels in Heraklion from AU$123

Change your mind

Treat yourself

Be picky

Top Cities in Heraklion

Heraklion

Check availability on Heraklion Cheap Hotels

Our top choices for Heraklion cheap hotels

1. Agapi Beach Resort - Premium All Inclusive

2. Aquila Atlantis Hotel

3. GDM Megaron Historical Monument Hotel

4. Akasha Beach Hotel & Spa

5. Creta Maris Resort - All Inclusive

6. Lato Boutique Hotel

7. Mitsis Selection Laguna

8. Bella Beach - All Inclusive

9. Acro Wellness Suites - Adults Only

10. High Beach Hotel

Top Heraklion Hotel Reviews

Village Heights Resort

Explore a world of travel with Expedia