Photo by SilentSpotter

Cheap 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
17 Jul - 18 Jul
Tomorrow
18 Jul - 19 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Cheap Hotels in Malia

Intra Muros Hostel
Exterior

Intra Muros Hostel

9.6 out of 10, Exceptional, (32)
Intra Muros Hostel
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

Port of Hersonissos

Port of Hersonissos

Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

See properties in Port of Hersonissos
Port of Hersonissos

Frequently asked questions

How much is a cheap hotel in Malia?
In Malia, you'll find a variety of hotels to choose from so filter on "included" amenities or "budget property" to find the best value. When you're searching for the best hotel deals, remember to sort your results by "Price: low to high" to find the cheapest Malia hotels.
  • Take a look at the lowest price per night £102
What are the best cheap things to do in Malia?
Sightseeing doesn't mean that you have to blow the budget. For some things to do in Malia, enjoy the outdoors at Malia Beach or Potamos Beach. Make sure that a visit to Palace of Malia is in your plans.