Photo by Antje Te

Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Where to stay in Malia?

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:Oct 10 - Oct 12

Check out hotels with a spa in Malia

You may also like hotels with pools in Malia

You can also stay at hotels with an ocean view in Malia

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.

Top landmarks in Malia

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.

Malia Beach Sundown at the Malia Beach Hotel
Photo by SilentSpotter
Open Photo by SilentSpotter

Check out reviews of Malia hotels guests love

Frequently asked questions

What hotels do travelers recommend in Malia?
Where can I get free parking at my hotel in Malia?
These hotels offer the perk of free parking: Primavera Beach Resort, Alexander Beach Hotel & Village Resort and Happy Days Studios. You can see all 33 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 in Malia if I want a vacation rental instead of a traditional hotel?
You'll find 8 vacation homes on our site. You can also book one of 42 apartments or 29 villas.
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.

Keep exploring

Keep exploring