Hotels with a Gym in Heraklion
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Heraklion
Hotels with a Gym in Heraklion

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$267 per night
NZ$267
includes taxes & fees
27 Apr - 28 Apr
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$304 per night
NZ$304
includes taxes & fees
27 Apr - 28 Apr
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Unique Blue! Resort and Villas Adults Only
Amnissos, Hersonissos, Crete
The price is NZ$543 per night
NZ$543
includes taxes & fees
29 Apr - 30 Apr
Stay at this 5-star luxury resort in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Free cancellation

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is NZ$313 per night
NZ$313
includes taxes & fees
29 Apr - 30 Apr
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay

Asion Lithos
Kato Asites, Heraklion, Crete Island
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Agios Myronas Church and Rouvas Gorge are located nearby.

Lato Boutique Hotel
15 Epimenidou Street, Heraklion, Crete Island
The price is NZ$182 per night
NZ$182
includes taxes & fees
4 May - 5 May
Stay at this 4-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Heraklion
Search for hotels in Heraklion on Wotif. You can easily find your hotels in Heraklion using one of the methods below:
- View our selection of featured hotels in Heraklion
- Use the map to find hotels in the Heraklion neighborhood you prefer
- Use the filters to see hotels in a specific area of Heraklion, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Heraklion
- Enter your travel dates to view the best deals on hotels in Heraklion - while they last
Heraklion hotels essential information
Accommodation | 1,804 hotels |
---|---|
Lowest Price | NZ$182 |
Highest Price | NZ$543 |
Popular hotels | Galaxy Hotel Iraklio, GDM Megaron Historical Monument Hotel, Unique Blue! Resort and Villas Adults Only, Aquila Atlantis Hotel, Asion Lithos, Lato Boutique Hotel, Mark Hotel, EXPLOR Mansion - Inclusive Experience |
New reviews! Best hotels in Heraklion

Great stay
5 / 5
Great location, comfortable and quiet room, lovely staff. Thought breakfast was a bit expensive.
A verified traveller stayed at GDM Megaron Historical Monument Hotel
Posted 10 hours ago
Neighbourhoods
Nearby cities
Near an airport
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Melbourne AccommodationMykonos AccommodationKea AccommodationKos AccommodationZakynthos AccommodationPoros AccommodationPatmos AccommodationDelphi AccommodationChristchurch AccommodationParos AccommodationNaxos AccommodationChania AccommodationWellington AccommodationIos AccommodationLefkada AccommodationMilos AccommodationAuckland AccommodationAll Inclusive Hotels in SantoriniKefalonia AccommodationRhodes AccommodationSantorini AccommodationCorfu AccommodationHydra AccommodationSymi Accommodation