A seaside view with a white umbrella and wicker chairs.

Hotels with Parking & Resorts in Heraklion from NZ$112

  • 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

Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (47 reviews)
"Great unit very clean and quite large Location was great very quiet and private the host and employees for a very helpful and very accommodating large kitchen/laundry Great value Great location Great host and very helpful Attention to detail"
United States
Mike
The price is NZ$220
includes taxes & fees
14 July - 15 July
Marble Luxury Suites
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (975 reviews)
"The only place to stay near the airport."
United States
Jonel
The price is NZ$184
includes taxes & fees
16 July - 17 July
Sofia Hotel
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (95 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is NZ$207
includes taxes & fees
12 July - 13 July
Karteros Hotel
Rooftop terrace

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (86 reviews)
"Amazing and helpful staff, great breakfast, beautiful pool are with bar. Walking distance to restaurants and beach etc. Would stay here again."
United States
Tina
The price is NZ$261
includes taxes & fees
28 July - 29 July
RoccaMare Heraklion - Handwritten Collection
Afrodite House | Exterior

Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.0 out of 10, Very good, (73 reviews)
"We deal with Expedia, but this establishment was terrible !!!!"
Canada
abderrahmane
The price is NZ$112
includes taxes & fees
25 July - 26 July
Traditional Cretan Houses
Superior Double or Twin Room, City View

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
10.0 out of 10, Exceptional, (12 reviews)
"Very modern, clean, and excellent service from very friendly staff."
United States
Matthew
The price is NZ$263
includes taxes & fees
12 July - 13 July
Anesea City
Double or Twin Room

Asterion Hotel

Asterion Hotel
3.0 star property
Nea Alikarnassos
8.0 out of 10, Very good, (153 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is NZ$196
includes taxes & fees
12 July - 13 July
Asterion Hotel
Restaurant

Envy SeaSide Suites

Envy SeaSide Suites
Heraklion
9.6 out of 10, Exceptional, (10 reviews)
"The best sea view resort, with the best staff, ever!"
United States
Daphne Michelle
The price is NZ$226
includes taxes & fees
13 July - 14 July
Envy SeaSide Suites
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (212 reviews)
"Convenient location near airport with a lovely rooftop space that doubles as the breakfast room"
Canada
Edward
The price is NZ$184
includes taxes & fees
16 July - 17 July
Marvel Deluxe Rooms
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,003 reviews)
"Decent room, friendly staff "
United States
Rebecca
The price is NZ$307
includes taxes & fees
25 July - 26 July
Galaxy Hotel Iraklio
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Absolutely beautiful hotel - our room was one of the nicest we’ve stayed in in Greece. Great location near the port. Would have appreciated having someone help us with our luggage getting into and out of the hotel."
Kim 1-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel

Explore a world of travel with Expedia