Photo by SilentSpotter
Hotels with Gyms in Malia, Hersonissos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia Hotels with Gyms
Top Malia Hotels with Gyms

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
9.4 out of 10, Exceptional, (137)
The price is P8,420
P10,580 total
includes taxes & fees
Jun 30 - Jul 1

Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
8.8 out of 10, Excellent, (13)

Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
The price is P10,836
P12,999 total
includes taxes & fees
Jun 30 - Jul 1

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (329)
The price is P16,590
P19,882 total
includes taxes & fees
Jun 30 - Jul 1

Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
8.8 out of 10, Excellent, (84)
The price is P23,378
P27,609 total
includes taxes & fees
Jul 19 - Jul 20

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (218)
The price is P15,482
P18,620 total
includes taxes & fees
Jun 30 - Jul 1

High Beach Hotel
High Beach Hotel
9.4 out of 10, Exceptional, (30)

High Beach White
High Beach White
8.8 out of 10, Excellent, (9)
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.
Recent Reviews in Malia
Recent Reviews in Malia

Phāea Cretan Malia, a Member of Design Hotels
5/5 Excellent
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. We had a few days where the wind meant no swimming at the beach was allowed. No big deal but something to be aware of. Mezze and Mouries restaurant had great food. The breakfast options are also great. The Italian restaurant was our least favorite, with some of the food lacking flavor, but the view overlooking the beach is special. It was a bit frustrating that the Beach Shack was closed for food on Sunday but the food was good when open. There were always chairs on the beach. We were there for over a week and the kids requested to try kids club and enjoyed it. It was very well staffed (6 staff for 3 kids) so they clearly enjoyed the attention. Cons: wish it was possible to order drinks poolside. We were coming from the States and in hindsight, Malia is a bit far to visit some of the best beaches on Crete. We chose it because it was close to Palace of Knossos and the archeology museum but we ended up spending a night in Chania to go to Elofonisi bc it’s too far for a day trip. The hotel app was not particularly useful. Everytime I tried to make a reservation for dinner I got an error. On the plus side, I called the hotel to make the reservations and always got what we wanted."
A verified traveler stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Malia
- Family friendly Hotels in Malia
- Hotels near Shopping Areas in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Shuttle in Malia
- Hotels with Balcony in Malia
- Hotels with Bars / Lounges in Malia
- Hotels with Childcare in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Restaurants in Malia
- Hotels with Spa in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with free parking in Malia
- Hotels with free wifi in Malia
- Hotels with indoor pool in Malia
- Luxury Hotels in Malia
More accommodations in Malia
Hotels near other Attractions
Most Popular Hotels in Malia
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Mitsis Rinela
- Abaton Island Resort & Spa
- Lato Boutique Hotel
- Palmera Beach - Adults Only
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive
- Mitsis Cretan Village
- Domes of Elounda, Autograph Collection
- Unique Blue! Resort and Villas Adults Only