A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Hotels with Gyms in Malia

  • 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 Malia Hotels with Gyms

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Malia hotels with a gym

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

1. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
Canada
Shayna
S$256
includes taxes & fees
1 Nov - 2 Nov
Phāea Cretan Malia, a Member of Design Hotels
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

2. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
S$111
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
A bar area with wicker chairs and a view of the ocean.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

3. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United Kingdom
Marek Witold
S$204
includes taxes & fees
1 Nov - 2 Nov
Ikaros Beach Resort & Spa - Adults Only
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beachside bar with wooden furniture and a view of the ocean.

4. High Beach Hotel

High Beach Hotel
Hersonissos
United Kingdom
Roderick
S$245
includes taxes & fees
1 Nov - 2 Nov
High Beach Hotel
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.
A paved walkway leading to a building with satellite dishes, surrounded by greenery and trees.
A beach with a clear sky and sun shining.

5. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
S$149
includes taxes & fees
9 Oct - 10 Oct
Mila Malia Suites
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.
A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

6. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
United States
daniel
S$185
includes taxes & fees
24 Oct - 25 Oct
Alexander Beach Hotel & Village Resort
A clear blue pool with a wooden archway and a covered seating area.
A hotel with a pool, palm trees, and a view of the ocean.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.

7. Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
United States
Anonymous traveller
S$240
includes taxes & fees
22 Oct - 23 Oct
Sirens Beach and Village - All Inclusive
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A beachside bar with wooden furniture and a view of the ocean.
A room with a sofa, a chair, and a bed. There is a glass door leading to a balcony with a view of the sea and a building.
A beach with wooden lounge chairs and thatched umbrellas.

8. High Beach White

High Beach White
Hersonissos
United Kingdom
Lisa
S$251
includes taxes & fees
3 Nov - 4 Nov
High Beach White
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.
A poolside area with bar seating, umbrellas, and palm trees.
A modern hotel lobby with a buffet area, seating, and a reception desk.

9. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
United States
tynesha
S$163
includes taxes & fees
9 Oct - 10 Oct
Sentido Kyknos Beach Adults Only - All inclusive
A rooftop pool area with lounge chairs and a view of the sea at sunset.
A modern hotel lobby with a staircase, large windows, and a seating area with white sofas and a coffee table.
A table set for a meal with a view of the sea, a man in a suit, and two stone sculptures.
A modern hotel room with a large bed, a sitting area, a bathtub, and a view of the ocean.

10. Abaton Island Resort & Spa

Abaton Island Resort & Spa
Hersonissos
United States
Monique
S$398
includes taxes & fees
17 Oct - 18 Oct
Abaton Island Resort & Spa
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Hôtel tout simplement impeccable. Et excellent service"
Benoit 1-night trip
Posted 7 hours ago
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great hotel. Great location."
Adam 1-night trip
Posted 1 day ago
Aquila Atlantis Hotel
Lato Boutique Hotel

Lato Boutique Hotel

8/10 Good
"The room was clean and big. It had a great balcony, we actually had 2, a big one facing the harbor and a little one on the side."
Ivette 1-night trip
Posted 3 days ago
Lato Boutique Hotel
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Everthing is perfect"
Petar 7-night trip
Posted 3 days ago
Royal & Imperial Belvedere Resort - All inclusive
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Fantastic 5 night day, we were upgraded to a suite in the adults exclusive area on arrival. The view from our room was stunning. The staff could not have been more helpful, nothing was too much of an ask. The à la carte restaurants served fresh food to a high standard. We shall be back!"
Michael 5-night trip
Posted 6 days ago
Creta Maris Resort - All Inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."
Lubos 1-night trip
Posted 10 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
Marek Witold 7-night trip
Posted 13 days ago
Ikaros Beach Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Susan 5-night trip
Posted 1 month ago
Phāea Cretan Malia, a Member of Design Hotels
High Beach Hotel

High Beach Hotel

8/10 Good
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
Roderick 7-night trip
Posted 2 months ago
High Beach Hotel

Explore a world of travel with Expedia