Hotels with Parking & Resorts in Heraklion from AU$82

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Heraklion Hotels with Parking

Our top choices for Heraklion hotels with parking

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (799 reviews)
"I had a wonderful time at Agapi! Very clean, food was outstanding and above all, the whole staff was absolutely lovely and nice"
Italy
Maria Cristina
The price is AU$455
includes taxes & fees
22 May - 23 May
Agapi Beach Resort - Premium All Inclusive

Enorme Teatro Beach

Enorme Teatro Beach
4.0 star property
Malevizi
The price is AU$197
includes taxes & fees
19 May - 20 May
Enorme Teatro Beach

Arina Beach Resort

Arina Beach Resort
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (222 reviews)
"Spa services were amazing!"
United States
Audra Erica
The price is AU$367
includes taxes & fees
19 May - 20 May
Arina Beach Resort

Mitsis Selection Rinela

Mitsis Selection Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (602 reviews)
"Staff / Management and everything about it was excellent restaurants"
United Kingdom
Tarlochan
The price is AU$639
includes taxes & fees
20 May - 21 May
Mitsis Selection Rinela

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (954 reviews)
"Staff at front desk super helpful when you arrive after a long day of travel."
United States
David
The price is AU$110
includes taxes & fees
23 May - 24 May
Sofia Hotel

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (83 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is AU$101
includes taxes & fees
17 May - 18 May
Karteros Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,001 reviews)
"Convenient central location, lovely bathroom, comfortable bed, wonderful breakfast (we arrived a few minutes before breakfast was over and they fully accommodated us, held the buffet open - so kind!!)"
United States
Jessica
The price is AU$287
includes taxes & fees
1 June - 2 June
GDM Megaron Historical Monument Hotel

Sentido Amounda Bay

Sentido Amounda Bay
4.0 star property
Malevizi
7.6 out of 10, Good, (4 reviews)
"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."
United Kingdom
Gurleen
The price is AU$276
includes taxes & fees
18 May - 19 May
Sentido Amounda Bay

Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive
5.0 star property
Malevizi
8.6 out of 10, Excellent, (326 reviews)
"Absolutely loved the stay!"
Canada
Sara Catherine
The price is AU$598
includes taxes & fees
24 May - 25 May
Seaside A Lifestyle Resort All Inclusive

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (2 reviews)
"Amazing new property in a great location to get to quickly from the airport. Staff were so friendly and nice and the hotel itself was gorgeous - nice quiet rooms too"
United States
Lisa
The price is AU$196
includes taxes & fees
19 May - 20 May
Anesea City
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.

Top Heraklion Hotel Reviews

Explore a world of travel with Expedia