Compare Hotels with a Gym in Malia

Name: Malia Bay Beach Hotel & Bungalows
Price range: $161 total

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Malia hotels

Featured Malia Hotels with a Gym

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

PEZOULA Hersonissos Crete

$67 nightly

$81 total

Nov 9 - Nov 10

Total with taxes and fees

When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Spa

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

$131 nightly

$166 total

Oct 26 - Oct 27

Total with taxes and fees

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

On private beach

Pool

Phāea Cretan Malia, a Member of Design Hotels

Emmanouil Tsagaraki Hersonissos Crete

$182 nightly

$212 total

Nov 1 - Nov 2

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 6 minutes from Malia Beach.

Pool

Breakfast included

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete

When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Hot Tub

High Beach Hotel

Almyrolakos Hersonissos Crete Island

$161 nightly

$188 total

Nov 8 - Nov 9

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Breakfast included

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

$144 nightly

$168 total

Nov 5 - Nov 6

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach.

On private beach

Pool

Kernos Beach

Malia Hersonissos Crete Island

When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Spa

Malia Bay Beach Hotel & Bungalows

101 Malia Hersonissos Crete Island

$132 nightly

$161 total

Oct 26 - Oct 27

Total with taxes and fees

When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

On private beach

Pool

Sirens Beach and Village - All Inclusive

Malia Hersonissos Crete Island

$172 nightly

$207 total

Oct 26 - Oct 27

Total with taxes and fees

When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Breakfast included

Sentido Kyknos Beach Adults Only - All inclusive

Beach Road Hersonissos Crete Island

Free Cancellation

Reserve now, pay when you stay

When you stay at Sentido Kyknos Beach Adults Only - All inclusive in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.

Pool

Breakfast included

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.

Malia hotels essential information

Accommodation	3,923 hotels
Lowest Price	$81
Highest Price	$212
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 - All inclusive

Most Recent Malia Hotel Reviews

Sofia Hotel

5 out of 5

Posted 1 hour ago

CheapTickets Verified Review

"Friendly and helpful staff. Lovely location. Very nice breakfast."

A verified traveler stayed at Sofia Hotel

GDM Megaron Historical Monument Hotel

5 out of 5

Posted 3 days ago

CheapTickets Verified Review

"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"

A verified traveler stayed at GDM Megaron Historical Monument Hotel