Hotels with a Gym in Malia

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 Malia

Tonight
Check prices in Malia for tonight, 12 May - 13 May
12 May - 13 May
Tomorrow night
Check prices in Malia for tomorrow night, 13 May - 14 May
13 May - 14 May
Next weekend
Check prices in Malia for next weekend, 17 May - 19 May
17 May - 19 May

Hotels with a Gym in Malia

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is AU$327 per night
AU$327
per night
14 May - 15 May
Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located next to a golf course.
Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
The price is AU$326 per night
AU$326
per night
13 May - 14 May
Cretan Malia Park a Member of Design Hotels: Luxury hotel with free breakfast and free WiFi. Located by the sea.
Free cancellation
Reserve now, pay when you stay
Dessole Malia Beach – All Inclusive

Dessole Malia Beach – All Inclusive

4 out of 5
Dimokratias St, Hersonissos, Crete Island
The price is AU$227 per night
AU$227
per night
18 May - 19 May
Dessole Malia Beach – All Inclusive: Family-friendly resort with free breakfast and free WiFi. Located by the sea.
Free cancellation
Reserve now, pay when you stay
Frixos

Frixos

2 out of 5
MALIA,, Hersonissos, ATE
Frixos: Pet-friendly hotel with free WiFi and free parking.
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
The price is AU$305 per night
AU$305
per night
15 May - 16 May
High Beach Hotel: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
Free cancellation
Reserve now, pay when you stay
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
The price is AU$346 per night
AU$346
per night
14 May - 15 May
Ikaros Beach Resort & Spa - Adults Only: Luxury hotel with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
Kernos Beach

Kernos Beach

4 out of 5
Malia, Hersonissos, Crete Island
Kernos Beach: Family-friendly hotel with free WiFi and free parking. Located on the beach.
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia, Hersonissos, Crete Island
The price is AU$137 per night
AU$137
per night
18 May - 19 May
Malia Bay Beach Hotel & Bungalows: Family-friendly hotel with free breakfast and free WiFi. Located in the historical district.
Free cancellation
Reserve now, pay when you stay
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia, Hersonissos, Crete Island
The price is AU$254 per night
AU$254
per night
13 May - 14 May
Sirens Beach and Village - All Inclusive: Family-friendly resort with free breakfast and free WiFi. Located by the sea.
Free cancellation
Reserve now, pay when you stay
Kyknos Beach Hotel & Bungalows - All Inclusive

Kyknos Beach Hotel & Bungalows - All Inclusive

4 out of 5
Beach Road, Hersonissos, Crete Island
The price is AU$167 per night
AU$167
per night
14 May - 15 May
Kyknos Beach Hotel & Bungalows - All Inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
Don't see what you're looking for?
See all available properties in Malia
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.

Hotels with a Gym in Malia

Search for hotels in Malia on Wotif. You can easily find your hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find hotels in the Malia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last

Malia hotels essential information

Accommodation
3,494 hotels
Lowest Price
AU$137
Highest Price
AU$346
Popular hotels
Alexander Beach Hotel & Village Resort, Cretan Malia Park a Member of Design Hotels, Dessole Malia Beach – All Inclusive, Frixos, High Beach Hotel, Ikaros Beach Resort & Spa - Adults Only, Kernos Beach, Malia Bay Beach Hotel & Bungalows, Sirens Beach and Village - All Inclusive, Kyknos Beach Hotel & Bungalows - All Inclusive

New reviews! Best hotels in Malia

Happy Days Studios
Wotif Verified Review
5 / 5
Fantastic
A verified traveller stayed at Happy Days Studios
Posted 1 month ago
Happy Days Studios

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

Hotel brands