Find Cheap Hotels in Malia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

This weekend
Next weekend

Our top choices for Malia cheap hotels

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NT$1,615
NT$1,913 total
includes taxes & fees
May 23 - May 24
HARMONY HOTEL AND STUDIOS

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is NT$1,480
NT$1,759 total
includes taxes & fees
May 2 - May 3
Stelios Gardens

HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is NT$1,289
NT$1,650 total
includes taxes & fees
May 27 - May 28
HERMES HOTEL MALIA

Le Palme

Le Palme
Hersonissos
7.0 out of 10, Good, (6 reviews)
"The staff were absolutely amazing and the grounds were super clean, lovely little place x"
United Kingdom
lynn
The price is NT$944
NT$1,149 total
includes taxes & fees
May 13 - May 14
Le Palme

PEARL Hotel

PEARL Hotel
Hersonissos
4.0 out of 10, (4 reviews)
"Wirklich nicht so wie die Fotos es darstellen. Laute Klimaanlage, lauter Kühlschrank. ...das Personal war bemüht... Die Liegen am Pool restaurierungsbedürftig. Vielleicht unser Fehler eine Unterkunft im Vergnügungsviertel zu buchen. "
Germany
Rolf
The price is NT$587
NT$743 total
includes taxes & fees
May 23 - May 24
PEARL Hotel

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is NT$3,083
NT$3,882 total
includes taxes & fees
May 2 - May 3
Malia Bay Beach Hotel & Bungalows

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (41 reviews)
"Just perfect, second stay this year 😎"
United Kingdom
Joanne
The price is NT$1,233
NT$1,588 total
includes taxes & fees
May 16 - May 17
Maria Rousse

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is NT$1,574
NT$1,976 total
includes taxes & fees
May 13 - May 14
Aeolos Beach Resort

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is NT$2,752
NT$3,207 total
includes taxes & fees
May 3 - May 4
Mila Malia Studios Hotel

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (46 reviews)
"Location & service."
Canada
Dragos
The price is NT$845
NT$1,036 total
includes taxes & fees
May 7 - May 8
Happy Days Studios
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.

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled in the vibrant region of Hersonissos, Crete, is a paradise for budget-conscious travelers seeking unforgettable experiences. Start your adventure at the ancient Malia Palace, where you can explore the ruins and learn about the intriguing Minoan civilization without spending a dime. Just a short walk away, the lively Malia Beach offers a beautiful stretch of sand perfect for sunbathing or enjoying a swim in the crystal-clear waters—bring your own snacks for a budget-friendly beach day! For a taste of local culture, wander through the bustling Malia Market, where you can sample affordable Cretan delicacies like olives, cheeses, and fresh fruits, or grab a quick souvlaki from a street vendor. Don't miss a hike through the stunning countryside, where scenic trails provide breathtaking views of the coast at no cost. For accommodation, consider staying in the charming Old Town area, filled with affordable hotels and cozy guesthouses. Here, you can unwind in a friendly atmosphere while being close to all the action, making it easy to explore the vibrant nightlife or local tavernas that offer hearty meals at reasonable prices. Malia combines affordability with rich experiences, ensuring your family can enjoy all the beauty of Crete without breaking the bank.

Top Malia Hotel Reviews

Frequently asked questions

What is Malia like for travelers on a budget?
Check out discount places to stay in Malia on Expedia.com and plan a vacation that sticks within your budget. You can scroll through a wide offering of accommodation choices with Member Prices to score great deals. Guided by our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free parking. Or, try refining your search with the location filters to see affordable options around local attractions, such as Malia Beach or Palace of Malia. While you browse, click the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save vacation packages and discover more amazing deals by arranging transportation at the same time.
When is the best time for a budget trip to Malia?
Weather is probably a major factor when you plan your trip to Malia, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do in Malia?
You won't need to spend a fortune to find places to visit in Malia. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Take in the local culture at Lychnostatis and Folklore Museum, or visit other spots like Lasinthos Eco Park.
How can I get to Malia and get around on a budget?
Scoping out the transportation options in Malia is a smart way to keep your trip affordable. The closest airport is Nikos Kazantzakis Airport (HER), situated 16.7 mi (27 km) away. Malia might not have many public transportation choices so a rental car could be a reasonable alternative to see more of the area.