Heraklion Hotels with Gyms

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 Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Heraklion hotels with a gym

Galaxy Hotel Iraklio

Heraklion

"This is a bigger hotel that seems to cater to business travelers rather than offering a European hotel experience. Lots of little amenities. Very clean and nice. Dining at the hotel was expensive. We left before breakfast opened but they put together a box breakfast that was very nice to have for our travels. 15 minute walk to the port. The port here was not as charming as the one in Chania but if you are leaving by ferry, it seems this property is a quiet and comfortable option. You cannot walk...

Shelley

RM715 total

includes taxes & fees

6 Jun - 7 Jun

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Elie

RM480 total

includes taxes & fees

6 Jun - 7 Jun

Indoor pool, 2 outdoor pools, pool loungers

Insula Alba Resort & Spa

Hersonissos

Sergio

GDM Megaron Historical Monument Hotel

Heraklion

Harrison

RM830 total

includes taxes & fees

6 Jun - 7 Jun

7 restaurants; breakfast, lunch, dinner and brunch served

Creta Maris Resort - All Inclusive

Hersonissos

Liam

RM2,363 total

includes taxes & fees

16 Jun - 17 Jun

Happy Cretan Suites

Malevizi

Yanay

RM833 total

includes taxes & fees

1 Jul - 2 Jul

Mitsis Royal Mare

Hersonissos

Alexandru-Cristian

RM1,098 total

includes taxes & fees

4 Jun - 5 Jun

Private beach, sun-loungers, beach umbrellas, beach towels

Agapi Beach Resort - Premium All Inclusive

Malevizi

HAVAL

RM1,790 total

includes taxes & fees

22 Jun - 23 Jun

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Heraklion Hotel Reviews

Agapi Beach Resort - Premium All Inclusive

10/10 Excellent

"Everything was excellent Service food room was clean stuff very friendly. I recommend overall to visit this place."

Aquila Atlantis Hotel

10/10 Excellent

"The Atlantis Hotel, which is located in the middle of Heraklion, is the perfect hotel for my recent visit of the beautiful island Crete on the 4th to the 8th of May this early spring. I had great views of the Koules Fortress from the room; the warm hospitality of the front desk and its staff (Maria and her team at the Food & Bev are simply amazing! Thank you, Maria!); the hotel is merely a few hundred steps away from the old town which made it really convenient! All these and more made my husband and I’s holiday there a memorable one! I highly recommend Atlantis Hotel to any future tourist of Crete!"

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Lovely appointed hotel, very peaceful, convenient and with secure parking. We used this hotel for a 2 day stop over, before catching the ferry to Santorini. Could not get a more luxurious and convenient hotel for the ferry!! Highly recommend the restaurant Peskesi in Heraklion (book) and a visit to Stilianou winery (both highlights of our brief but very comfortable stay at this hotel)."

Atrion Hotel

6/10 Okay

"This is a well situated hotel which has been recently refurbished I believe however our visit was not great. On arrival we were just handed a key and told where to go. The room was okay but the bathroom was small and the shower not great for someone of any stature. The door on the shower was a noisy metal thing and Aircon was also loud. The staff were not particularly friendly and definitely not helpful. We asked 3 different people about a late checkout and each one said it was someone else. We gave up in the end . On leaving we were just given our receipt and no remarks such as have you enjoyed your stay or safe trip home It was not one of our best hotel stays in heraklion."