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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Heraklion Hotels with Parking

Our top choices for Heraklion hotels with parking

Front of property

Enorme Teatro Beach

Enorme Teatro Beach
4.0 star property
Malevizi
The price is AU$217
includes taxes & fees
23 May - 24 May
Enorme Teatro Beach
In-room safe, desk, soundproofing, iron/ironing board

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
Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool loungers

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
Junior Suite, Sea View | Beach/ocean view

Lotus Serenity Suites

Lotus Serenity Suites
Malevizi
The price is AU$164
includes taxes & fees
17 May - 18 May
Lotus Serenity Suites
Restaurant

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
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (42 reviews)
"Convenient to the airport."
United States
Danna
The price is AU$117
includes taxes & fees
17 May - 18 May
Marble Luxury Suites
Double or Twin Room

Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (148 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is AU$129
includes taxes & fees
17 May - 18 May
Asterion Hotel
Afrodite House | Exterior

Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.0 out of 10, Very good, (68 reviews)
"The house was a lovely old Cretan house renovated to a high standard, and Popi was a wonderful, helpful, and knowledgeable host - really friendly and full of suggestions of where to go next. You will need to have a car to get around as it is not at all central, and do not expect a modern building - but it was full of character and the aircon worked very well, so in my eyes it was perfect! I would happily stay here again, and hope to do so some day in the coming years."
United States
Christopher
The price is AU$82
includes taxes & fees
18 May - 19 May
Traditional Cretan Houses
Luxury Double Room, Private Pool, Sea View | View from room

Niriides Palace

Niriides Palace
Hersonissos
9.8 out of 10, Exceptional, (8 reviews)
"Wonderful property with an excellent host and staff!"
United States
Mark
The price is AU$91
includes taxes & fees
17 May - 18 May
Niriides Palace
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (200 reviews)
"Convenient location near airport with a lovely rooftop space that doubles as the breakfast room"
Canada
Edward
The price is AU$131
includes taxes & fees
19 May - 20 May
Marvel Deluxe Rooms
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

Top Heraklion Hotel Reviews

Olive Green Hotel

Olive Green Hotel

10/10 Excellent
"Rooms clean, excellent breakfast provided, and easy walk to much we wanted to see and to transportation options."
Jodi Ann 4-night trip
Posted 3 hours ago
Olive Green Hotel

Explore a world of travel with Expedia