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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Malia
Hotels with a Gym in Malia
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA Hersonissos Crete
The price is AU$138 per night
AU$138
17 Nov - 18 Nov
includes taxes & fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa: Luxury hotel with free WiFi and free parking. Located in the mountains.
Pool
Spa
Free cancellation
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located next to a golf course.
On private beach
Pool
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Phāea Cretan Malia, a Member of Design Hotels: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
On private beach
Pool
Dessole Malia Beach
Dimokratias, 1 Hersonissos Crete
Dessole Malia Beach: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
Pool
Hot tub
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
High Beach Hotel: Luxury hotel with free breakfast and free WiFi. Located on the beach.
Pool
Breakfast included
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Ikaros Beach Resort & Spa - Adults Only: Luxury hotel with free WiFi and free parking.
On private beach
Pool
Kernos Beach
Malia, Hersonissos, Crete Island
Kernos Beach: Family-friendly hotel with free WiFi and free parking. Located on the beach.
Pool
Spa
Malia Bay Beach Hotel & Bungalows
101 Malia, Hersonissos, Crete Island
Malia Bay Beach Hotel & Bungalows: Family-friendly hotel with free breakfast and free WiFi. Located by the sea.
On private beach
Pool
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,723 hotels |
|---|---|
Lowest Price | AU$138 |
Highest Price | AU$138 |
Popular hotels | The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Alexander Beach Hotel & Village Resort, Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach, High Beach Hotel, Ikaros Beach Resort & Spa - Adults Only, Kernos Beach, Malia Bay Beach Hotel & Bungalows, Sirens Beach and Village - All Inclusive, Sentido Kyknos Beach Adults Only |
New reviews! Best hotels in Malia
Wotif Verified Review
5 / 5
Excellent
A verified traveller from Orlando stayed at Aquila Atlantis Hotel
Posted 3 days ago
More Destinations
- Koutouloufari Hotels
- Flamouriana Hotels
- Mochos Hotels
- Kato Simi Hotels
- Hersonissos Centre Hotels
- Agriana Hotels
- Stalida Hotels
- All Inclusive Hotels in Agios Nikolaos
- Agios Nikolaos Hotels
- Villas in Agios Nikolaos
- Monastiraki Hotels
- All Inclusive Hotels in Heraklion
- Apartment Hotels in Heraklion
- Cheap Hotels in Heraklion
- Hotels with Free Airport Shuttle in Heraklion
- Hotels with Free Parking in Heraklion
- Hotels with Pool in Heraklion
- Luxury Hotels in Heraklion
- Hotels with Shopping in Heraklion
- Spa Hotels in Heraklion
- Winery Hotels in Heraklion
- Viannos Hotels
- Holiday Homes in Kokkini Chani
- All Inclusive Hotels in Crete
- Apartment Hotels in Crete
- Arcade Hotels in Crete
- Beach Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Cheap Hotels in Crete
- Family Hotels in Crete
- Golf Hotels in Crete
- Green Hotels in Crete
- Hotels with a Lazy River in Crete
- Luxury Hotels in Crete
- Oceanfront Hotels in Crete
- Pet Friendly Hotels in Crete
- Romantic Hotels in Crete
- Ski Hotels in Crete
- Hotels with a Waterpark in Crete
- Winery Hotels in Crete
- Hotels near Stalis Beach
- Minoa Pediada Hotels
- Villas in Sissi
- Casino Hotels in Hersonissos
- Hersonissos Hotels
- Hotels near Sarandaris Beach
- Askoi Hotels
- Kato Gouves Hotels
- Piskopiano Hotels
- Agios Georgios Hotels
- Gournai Hotels
- Anissaras Hotels
- Hotels near Nikos Kazantzakis
- Hotels near Sissi Mini Golf
- Elounda Hotels
- Lasithi Hotels
- Caravan Parks in Gouves
- Gouves Hotels
- Flights to Agios Nikolaos
- Flights to Hersonissos
- Aeroflot-Russian Airlines Beijing (PEK) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Yekaterinburg (SVX) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Samara (KUF) to Heraklion (HER) flights
- Air Astana Almaty (ALA) to Heraklion (HER) flights
- Air France Nice (NCE) to Heraklion (HER) flights
- American Airlines Tampa (TPA) to Heraklion (HER) flights
- Brussels Airlines Gothenburg (GOT) to Heraklion (HER) flights
- Cathay Pacific Hong Kong (HKG) to Heraklion (HER) flights
- Corendon Airlines Europe Hannover (HAJ) to Heraklion (HER) flights
- Delta Houston (IAH) to Heraklion (HER) flights
- Delta San Francisco (SFO) to Heraklion (HER) flights
- Emirates Dubai (DXB) to Heraklion (HER) flights
- Etihad Airways Sydney (SYD) to Heraklion (HER) flights
- Finnair Brisbane (BNE) to Heraklion (HER) flights
- Jet2 London (STN) to Heraklion (HER) flights
- Leav Aviation Paris (CDG) to Heraklion (HER) flights
- Lufthansa Dallas (DFW) to Heraklion (HER) flights
- Lufthansa Perth (PER) to Heraklion (HER) flights
- Sky express Mykonos (JMK) to Heraklion (HER) flights