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

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$256 per night
NZ$256
6 Nov - 7 Nov
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa

Unique Blue! Resort and Villas Adults Only
Amnissos Hersonissos Crete
The price is NZ$468 per night
NZ$468
31 Oct - 1 Nov
includes taxes & fees
Stay at this luxury resort in Hersonissos. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
The price is NZ$211 per night
NZ$211
7 Nov - 8 Nov
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Asion Lithos
Kato Asites Heraklion Crete Island
Stay at this guesthouse in Heraklion. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attraction Rouvas Gorge is located nearby.
Pool
Spa

Lato Boutique Hotel
15 Epimenidou Street Heraklion Crete Island
The price is NZ$155 per night
NZ$155
15 Nov - 16 Nov
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pet-friendly
Free WiFi
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,963 hotels |
|---|---|
Lowest Price | NZ$155 |
Highest Price | NZ$468 |
Popular hotels | GDM Megaron Historical Monument Hotel, Unique Blue! Resort and Villas Adults Only, Aquila Atlantis Hotel, Asion Lithos, Lato Boutique Hotel, Mark Hotel |
New reviews! Best hotels in Heraklion

Wotif Verified Review
5 / 5
My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!
A verified traveller stayed at GDM Megaron Historical Monument Hotel
Posted 1 day ago
More Destinations
- Farmstay in Crete
- B&B in Crete
- Caravan Parks in Crete
- Condominium Resort in Crete
- Cottages in Crete
- Resorts in Crete
- Tree Houses in Crete
- Business Hotels in Crete
- Cheap Hotels in Crete
- Family Hotels in Crete
- Fishing Resorts & in Crete
- Golf Hotels in Crete
- Green Hotels in Crete
- Hotels with Free Parking in Crete
- Hotels with Indoor Pools in Crete
- Hotels with Pool in Crete
- Hotels with Restaurants in Crete
- Hotels with Room Service in Crete
- Hotels with Tennis Courts in Crete
- Hotels on the Lake in Crete
- Luxury Hotels in Crete
- Romantic Hotels in Crete
- Hotels with a Wedding Venue in Crete
- Crete Hotels
- Aparthotels in Heraklion
- Apartments in Heraklion
- Castles in Heraklion
- Condo Rentals in Heraklion
- Guest Houses in Heraklion
- Hostels in Heraklion
- All Inclusive Hotels in Heraklion
- Apartment Hotels in Heraklion
- Arcade Hotels in Heraklion
- Beach Hotels in Heraklion
- Hotels with Airport Transfers in Heraklion
- Hotels with Free Parking in Heraklion
- Hotels with Kitchenettes in Heraklion
- Hotels with Pool in Heraklion
- Luxury Hotels in Heraklion
- Hotels with Shopping in Heraklion
- Ski Hotels in Heraklion
- Hotels with a Waterpark in Heraklion
- Hotels with a Wedding Venue in Heraklion
- Winery Hotels in Heraklion
- Inns in Heraklion
- Pensions in Heraklion
- Ace Rental Cars in Heraklion
- Ace Rental Cars in Crete
- Addcar rental Rental Cars in Crete
- Advantage Rent-A-Car Rental Cars in Heraklion
- Apex Car Rentals Rental Cars in Heraklion
- Auto Rent Rental Cars in Heraklion
- Budget Rental Cars in Crete
- Centauro Rental Cars in Crete
- Discount Car Rentals Rental Cars in Heraklion
- Discount Car Rentals Rental Cars in Crete
- Dollar Rent A Car Rental Cars in Crete
- Easirent Rental Cars in Crete
- Economy Rent a Car Rental Cars in Crete
- Enterprise Rental Cars in Heraklion
- Europcar Rental Cars in Heraklion
- Europcar Rental Cars in Crete
- Firefly Rental Cars in Heraklion
- Firefly Rental Cars in Crete
- First-Car Rental Cars in Heraklion
- First-Car Rental Cars in Crete
- Flizzr Rental Cars in Crete
- Goldcar Key’n Go Rental Cars in Heraklion
- Goldcar Key’n Go Rental Cars in Crete
- Goldcar rental Rental Cars in Heraklion
- Guerin Rental Cars in Heraklion
- Island Car Rentals Rental Cars in Heraklion
- Keddy By Europcar Rental Cars in Crete
- Locauto Rental Cars in Crete
- Maggiore Rental Cars in Crete
- Movida Rent A Car Rental Cars in Crete
- Offer Car Hire Rental Cars in Heraklion
- Offer Car Hire Rental Cars in Crete
- Ok Mobility Rental Cars in Heraklion
- Payless Rental Cars in Crete
- Priceless Car Rental Rental Cars in Heraklion
- Priceless Car Rental Rental Cars in Crete
- Rent A Wreck Rental Cars in Crete
- Right-Cars Rental Cars in Heraklion
- Right-Cars Rental Cars in Crete
- Routes Rental Cars in Heraklion
- Sixt Rental Cars in Crete
- Sports Car Car Hire in Crete
- Sports Car Car Hire in Heraklion
- Surprice Car Rentals Rental Cars in Heraklion
- Thrifty Car Rental Rental Cars in Heraklion
- Top Rent a Car Rental Cars in Heraklion
- Top Rent a Car Rental Cars in Crete



