Compare Hotels with a Gym in Heraklion

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Heraklion Hotels with a Gym

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
$118 nightly
The price is $139 total per night
$139 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Galaxy Hotel Iraklio, you'll be centrally located in Heraklion, a short 9-minute walk from Venetian Walls and 15 minutes by foot from Morosini Fountain.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$120 nightly
The price is $137 total per night
$137 total
Mar 21 - Mar 22
Total with taxes and fees
With a stay at GDM Megaron Historical Monument Hotel, you'll be centrally located in Heraklion, a 1-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Unique Blue! Resort and Villas Adults Only

Unique Blue! Resort and Villas Adults Only

5 out of 5
Amnissos Hersonissos Crete
When you stay at Unique Blue! Resort and Villas Adults Only in Hersonissos, you'll be on the beach, within a 10-minute drive of Heraklion Port and Palace of Knossos.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
$111 nightly
The price is $131 total per night
$131 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Asion Lithos

Asion Lithos

Kato Asites Heraklion Crete Island
When you stay at Asion Lithos in Heraklion, you'll be in the mountains and 5 minutes by car from Agios Myronas Church.
Lato Boutique Hotel

Lato Boutique Hotel

4 out of 5
15 Epimenidou Street Heraklion Crete Island
$67 nightly
The price is $80 total per night
$80 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Lato Boutique Hotel is in the heart of Heraklion, within a 5-minute walk of Agios Titos Church and Heraklion Loggia.
Mark Hotel

Mark Hotel

1 out of 5
Evrou 19 Heraklion Crete Island
When you stay at Mark Hotel in Heraklion, you'll be in a shopping district, within a 10-minute drive of Heraklion Port and Palace of Knossos.
EXPLOR Mansion - Inclusive Experience

EXPLOR Mansion - Inclusive Experience

Agios Myronas St. Heraklion
Located in Heraklion, EXPLOR Mansion - Inclusive Experience is connected to the convention center, within a 15-minute drive of Agios Myronas Church and General University Hospital of Heraklion.
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
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.

Heraklion hotels essential information

Accommodation
1,780 hotels
Lowest Price
$80
Highest Price
$139
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

Most Recent Heraklion Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 out of 5
Posted 2 days ago
CheapTickets Verified Review
"The propery is located next to the port but the views are only for one of the 4 sides of the building. This is one of the oldest hotels in the area and definately not a 5 star . Hallways are dark to hide the worn off carpet. Rooms are minimalistic. We had an issue with climate contol since they are using central heat and the temperature was too high in the room and could not be lowered. If you opened the windows all you heard was the ferry loudspeakers or the stray dogs barking in the vacant lots adjacent to the hotel. When we complained they delivered a fan to the room which is something i would expect from a cheap hostel . We decided to leave 2 hours in our stay and they would not reimburse the stay ( no A/C is a problem ). They offered a higher floor but still not good because heat rises and the neighborhood is still noisy . Feels more like a cheap 3 star definately not 5. "
A verified traveler stayed at Aquila Atlantis Hotel
Aquila Atlantis Hotel

Top Picks