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

Hotels with Free Parking in Heraklion from AED 258

  • 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

An aerial view of a coastal town with a dense cluster of buildings, a winding road, and a large body of water with boats.
HotelsHotels

Malevizi

Malevizi

Check availability on Heraklion Hotels with Free Parking

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Heraklion hotels with parking

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

1. GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,008 reviews)
"Beautiful place, wonderful service, comfortable beds."
Canada
Danielle
The price is AED 389
AED 443 total
includes taxes & fees
9 Nov - 10 Nov
GDM Megaron Historical Monument Hotel
A modern hotel with a central swimming pool, multiple balconies, and outdoor seating areas.

2. Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (1,000 reviews)
"Excellent service, terrific breakfast and all the drivers know the spot which is nice"
United States
Catrina
The price is AED 418
AED 492 total
includes taxes & fees
1 Nov - 2 Nov
Galaxy Hotel Iraklio
A poolside area with lounge chairs and umbrellas, overlooking a body of water.

3. Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,000 reviews)
"Great hotel. Great location."
Canada
Adam
The price is AED 425
AED 501 total
includes taxes & fees
1 Nov - 2 Nov
Aquila Atlantis Hotel
A balcony with a table, chairs, and a potted plant.

4. Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (944 reviews)
"Great location & amazing breakfast."
United States
kevin
The price is AED 249
AED 290 total
includes taxes & fees
1 Nov - 2 Nov
Atrion Hotel
A modern hotel balcony with seating, a table, and a view of the cityscape.

5. Castello City Hotel

Castello City Hotel
4.0 star property
Heraklion
7.8 out of 10, Good, (502 reviews)
"The hotel is within walking distance of a lot of things, which was very nice. The rooms were pretty simple but we didn’t mind at all. Aykan Was also very helpful"
Ireland
Raven
The price is AED 269
AED 348 total
includes taxes & fees
18 Oct - 19 Oct
Castello City Hotel
A poolside area with a white canopy bed, a lounge chair, and a view of the ocean.

6. Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (454 reviews)
"Great ocean view, super nice and cool staff."
United States
Avraham
The price is AED 603
AED 748 total
includes taxes & fees
16 Oct - 17 Oct
Knossos Beach Bungalows Suites Resort & Spa
A hotel entrance with a clear sign reading "sofia hotel".

7. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,004 reviews)
"A clean and new hotel nicely close to the airport."
United States
BRUCE
The price is AED 221
AED 258 total
includes taxes & fees
1 Nov - 2 Nov
Sofia Hotel
A rooftop pool area with a view of the sunset and hills in the background.

8. Achlada - Mourtzanakis Residence

Achlada - Mourtzanakis Residence
Malevizi
9.6 out of 10, Exceptional, (19 reviews)
"Struttura immersa nella natura, il titolare estremamente disponibile. Tutto molto bello. Grazie"
Italy
EmanuelA
Achlada - Mourtzanakis Residence
Lobby

9. Adamakis Hotel

Adamakis Hotel
2.0 star property
Hersonissos
6.6 out of 10, (14 reviews)
Adamakis Hotel
A bedroom with a large bed, two hanging light fixtures, and a textured wall.

10. Elèa Concept Hotel & Suites

Elèa Concept Hotel & Suites
Hersonissos
9.2 out of 10, Wonderful, (15 reviews)
"Very relaxed atmosphere. Lovely staff and the food was incredible. Would definitely recommend."
United Kingdom
Stephen Henry
The price is AED 336
AED 391 total
includes taxes & fees
26 Oct - 27 Oct
Elèa Concept Hotel & Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Heraklion Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Clean, efficient staff and close proximity to the airport, makes the Sofia hotel ideal for short stays. I stayed for one night and picked up my rental car the next day."
Roy 1-night trip
Posted 1 hour ago
Sofia Hotel

Explore a world of travel with Expedia