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

Hotels with Gyms in Malia, Hersonissos

  • 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
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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
P10,871
P12,629 total
includes taxes & fees
Nov 1 - Nov 2
Phāea Cretan Malia, a Member of Design Hotels
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A beachside bar with wooden furniture and a view of the ocean.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.

2. High Beach Hotel

High Beach Hotel
Hersonissos
United Kingdom
Roderick
P10,928
P12,695 total
includes taxes & fees
Nov 1 - Nov 2
High Beach Hotel
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.
A landscaped garden with palm trees, a stone wall, and a view of the sea.

3. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United Kingdom
Marek Witold
P9,609
P11,197 total
includes taxes & fees
Nov 1 - Nov 2
Ikaros Beach Resort & Spa - Adults Only
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.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.
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.

4. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
United States
daniel
P7,094
P9,141 total
includes taxes & fees
Oct 22 - Oct 23
Alexander Beach Hotel & Village Resort
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.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
P3,875
P5,476 total
includes taxes & fees
Oct 31 - Nov 1
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.
A beach with a clear sky and sun shining.
A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.

6. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
P6,869
P7,962 total
includes taxes & fees
Oct 8 - Oct 9
Mila Malia Suites
A clear blue pool with a wooden archway and a covered seating area.
A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.
A hotel with a pool, palm trees, and a view of the ocean.
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
Germany
Mohammad Reza
P10,616
P12,796 total
includes taxes & fees
Oct 19 - Oct 20
Sirens Beach and Village - All Inclusive
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A modern hotel lobby with a buffet area, seating, and a reception desk.
A hotel room with a bed, desk, and a view of a pool.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

8. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
United States
tynesha
P7,703
P9,480 total
includes taxes & fees
Oct 25 - Oct 26
Sentido Kyknos Beach Adults Only - All inclusive
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A beach with wooden lounge chairs and thatched umbrellas.
A balcony with a pool, lounge chairs, and a view of the sea.
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.

9. High Beach White

High Beach White
Hersonissos
United Kingdom
Lisa
P11,573
P13,426 total
includes taxes & fees
Nov 1 - Nov 2
High Beach White
A rooftop pool area with lounge chairs and a view of the sea at sunset.
A modern hotel room with a large bed, a sitting area, a bathtub, and a view of the ocean.
A beach with two wooden lounge chairs and a woven beach umbrella.
A table set for a meal with a view of the sea, a man in a suit, and two stone sculptures.

10. Abaton Island Resort & Spa

Abaton Island Resort & Spa
Hersonissos
United States
Monique
P19,885
P23,703 total
includes taxes & fees
Oct 15 - Oct 16
Abaton Island Resort & Spa
View all properties

Top Malia Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Everthing is perfect"
Petar 7-night trip
Posted 2 days ago
Royal & Imperial Belvedere Resort - All inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"We only stayed for one night, but really enjoyed our stay. The hotel is in a great location, everything was very clean, and the staff were friendly and helpful. The rooftop pool was a nice bonus and a great place to relax. Would definitely stay here again."
Colin 1-night trip
Posted 2 days ago
Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"A very nice hotel. The room was large with nice furnishings and amenities. The bed was very comfortable. Downsides were that our window looked directly across at a strip club, and there were no outlets or charging ports near the bedside tables."
Carl 1-night trip
Posted 3 days ago
GDM Megaron Historical Monument Hotel
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 4 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 9 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
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
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
daniel 9-night trip
Posted 1 month ago
Alexander Beach Hotel & Village Resort
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