Photo by SilentSpotter

Hotels in Malia

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
Next weekend
May 16 - May 18
In two weeks
May 23 - May 25

Where to stay in Malia?

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
$217 nightly
The price is $264
May 12 - May 13
Total includes taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
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.

Great weekend hotel deals in Malia

Showing deals for:May 23 - May 25

Image gallery for High Beach Hotel

Diamond Suite Beachfront | View from room
VIP Access

High Beach Hotel

5.0 star property
Hersonissos
9.4/10Exceptional (29 reviews)
Member Price available
Price is $721
$302 nightly
$721 total
Total includes taxes and fees
High Beach Hotel

Top landmarks in Malia

Chersonissos Beach Crete

Port of Hersonissos

Imagine strolling along Port of Hersonissos for some great waterfront pics. It's located 0.6 mi (0.9 km) from central Limenas Chersonisou. If you carry on walking you'll get to Sarandaris Beach for some more water views.

See properties in Port of Hersonissos
Port of Hersonissos

Learn more about Malia

Notable for its waterfront, Malia features attractions such as Malia Beach and Palace of Malia. This relaxing city has something for everyone including sights like Potamos Beach within a secluded setting.

See all hotels in Malia
Malia Beach Sundown at the Malia Beach Hotel
Photo by SilentSpotter
Open Photo by SilentSpotter
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Frequently asked questions

What hotels do travelers recommend in Malia?
High Beach Hotel, Real Palace and Villa Mare Monte are all accommodations that are popular with guests.
Where can I get free parking at my hotel in Malia?
These hotels offer the perk of free parking: Alexander Beach Hotel & Village Resort, 24 Seven Boutique Hotel and Pleasure Beach Hotel. You can see all 31 choices on our site.
Can I book a refundable hotel in Malia?
If you’re looking for the flexibility to change your travel plans to Malia, most accommodations offer refundable* rates you can book. You can find these properties by searching our site and using the “fully refundable” filter to narrow down the results.
Where can I stay with my pet in Malia?
Your animal companion is welcome at these pet-friendly hotels: Sentido Kyknos Beach Adults Only, Anassa Suites by Estia Adults Only, and ICandy Sol. There are 15 options on our site you can choose from.
Which Malia hotels do our guests like for their central location?
Our guests rave about the location of Royal Heights Resort Villas & Spa.
Where should I consider staying in Malia if I want a budget-friendly accommodation?
Two inexpensive options worth considering are Pyrgos Beach Hotel Apartments and Mistral Hotel.
Where can I stay in Malia if I want a vacation rental instead of a traditional hotel?
If you’re looking for a good alternative to a hotel, browse our selection of 43 vacation homes. You can also book one of 42 apartments or 25 villas.
Where can I stay if I'm visiting Malia for a family-friendly vacation?
Parents traveling with children may want to consider Phāea Cretan Malia, a Member of Design Hotels, Sirens Beach and Village - All Inclusive and Pleasure Beach Hotel. You can also review 13 options available on our site.
Where should I stay in Malia for a trip with my partner?
Malia Mare Hotel is a great option for a romantic getaway.
Where should I stay in Malia if I want a luxury accommodation?
Experience luxury when you stay at Phāea Cretan Malia, a Member of Design Hotels, High Beach Hotel and Ikaros Beach Resort & Spa - Adults Only. In addition, check out all 8 options on our site.
What will the weather in Malia be like during my vacation?
The warmest months in Malia are usually August and July with an average temp of 77°F. January and February are the chilliest months when the average temp is 55°F. The rainiest months are January and February.
Why should I book my Malia hotel through Hotels.com?
There are plenty of reasons to book your Malia travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals