Compare Oceanfront Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Oceanfront Hotels

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

Featured Malia Oceanfront Hotels

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

$124 nightly

$158 total

Oct 23 - Oct 24

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 8 minutes from Malia Beach.

On private beach

Pool

Hotel Matheo Villas & Suites

1 Theodoros Savidis str. Hersonissos Crete Island

When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 9 minutes from Malia Beach.

Pool

Hot Tub

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island

When you stay at Pyrgos Beach Hotel Apartments in Hersonissos, you'll be by the sea, a 4-minute drive from Malia Beach and 9 minutes from Stalis Beach.

Pool

Hot Tub

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	$158
Highest Price	$158
Popular hotels	Alexander Beach Hotel & Village Resort, Hotel Matheo Villas & Suites, Pyrgos Beach Hotel Apartments

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

5 out of 5

Posted 1 day ago

CheapTickets Verified Review

"Great hotel in the harbor, walking distance to everything, implacable rooms."

A verified traveler stayed at GDM Megaron Historical Monument Hotel

Aquila Atlantis Hotel

4 out of 5

Posted 3 days ago

CheapTickets Verified Review

"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a little “sterile” tbh, staff who were polite but not particularly friendly. We didn’t ear at the hotel but did enjoy a wine in the bar each night , being served by a scruffy and a little grumpy barman. We would not choose to stay again as it’s clearly aimed more of a business hotel ."

A verified traveler stayed at Aquila Atlantis Hotel

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5

Posted 2 weeks ago

CheapTickets Verified Review

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

A verified traveler stayed at Phāea Cretan Malia, a Member of Design Hotels

More to Explore in Malia

Flights to Malia

Flights from Malia

Malia Vacations

Compare Oceanfront Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Oceanfront Hotels

Check dates for Malia hotels

Featured Malia Oceanfront Hotels

Alexander Beach Hotel & Village Resort

Hotel Matheo Villas & Suites

Pyrgos Beach Hotel Apartments

Malia hotels essential information

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

Aquila Atlantis Hotel

Sofia Hotel

Lyttos Beach - All Inclusive

Mirabello Hotel

Phāea Cretan Malia, a Member of Design Hotels

More to Explore in Malia

Top Picks