Beginning of main content
Customized for your search:

Cheap Hotels in Malia, Greece

Malia hotels

Choose from 104 Malia Hotel Deals

Villa Mare Monte - Malia Hotels
Rating: 3.0 Stars

Villa Mare Monte

2 Kondilaki, Malia - Map
"Good, quiet hotel with excellent surroundings"
The hotel is located in the hills back from Malia and Stalis which makes it very quiet. It does mean however that the access is up hill, so I would suggest hiring a car or quad bike/taking taxis. However walking to Malia old town is perfectly easy, and is a ten minute gentle downhill walk. The hotel is small and so easy to get sunbeds, and isn't busy by the pool area. The pool bar is also reasonably priced, and cocktails in the evening are excellent for €6-7, using all branded spirits. The room we had overlooked the sea and malia which was fantastic. Room was clean and the bed very comfortable. The only negative of the entire hotel was that the bathroom was small, particularly the shower, as the curtain wrapped right around as the shower was in a corner, and would therefore stick to you when washing. I would therefore highly recommend the hotel, as the bathroom was still clean and perfectly functional, and the rest of the hotel was superb.
Traveller from Scotland
This family-friendly Malia aparthotel is located in a rural location, within 2 mi (3 km) of Stalis Beach and Palace of Malia …More
Theoni Apartments - Malia Hotels
Rating: 2.0 Stars

Theoni Apartments

Eleftheriou Venizelou 179, Malia - Map
"Excellent for couples out of season"
Well placed on main street, access to buses, old town and 30 minutes walk to beach. Very quiet (early May), very friendly and helpful owner, good pool, lovely garden - only minor downside were the rather hard mattresses. A good base for exploring the north-east coast by bus or on foot. No mosquitoes at this time! Sadly, the situation apparently changes from June through the summer, when the town is invaded by young single holidaymakers (and mosquitoes).
Traveller from Scotland
Situated in Malia, this apartment is 1 mi (1.5 km) from Palace of Malia and 2.1 mi (3.4 km) from Stalis Beach. Lychnostatis …More
Real Palace - Malia Hotels
Rating: 3.0 Stars

Real Palace

19, Agiou Georgiou Street, Malia - Map
"Very nice hotel"
It was just a beginning of the season when we arrived so it was still quiet. But everything was prepared: pool, bar, music. The hotel is a little bit far away from the sea but since we enjoy walking 20-30mins weren't too much for us. I am really happy with the hotel, would definetely recomend it for everyone!
G from London
Situated in Malia, this apartment is 1.1 mi (1.7 km) from Palace of Malia and 2.3 mi (3.7 km) from Stalis Beach. Lychnostatis …More
Carolina Mare - All Inclusive - Malia Hotels
Rating: 3.0 Stars

Carolina Mare - All Inclusive

Malia, Malia - Map
"Lovely hotel, don't go at the end of the season"
If you have one of the newly furnished rooms as I did it was lovely. The staff were at times a little uninterested, and as we went at the end of the season the advertised amenities were not available to us. This caused a very boring holiday in the evenings, with no entertainment, music or atmosphere. This wasn't helped by the hotels location, which was a very expensive cab ride to any neighbouring towns.
Traveller from east sussex
Located in Malia, this beachfront resort is in the historical district and within 3 mi (5 km) of Palace of Malia, Stalis …More
Alexandra Rooms - Malia Hotels
Rating: 2.0 Stars

Alexandra Rooms

Malia Beach Road, Malia - Map
Situated in Malia, this guesthouse is 1 mi (1.7 km) from Stalis Beach and within 3 mi (5 km) of Palace of Malia and …More
Solimar Ruby - All Inclusive - Malia Hotels
Rating: 4.0 Stars

Solimar Ruby - All Inclusive

Z. Pigis 11, Malia - Map
Situated by the sea, this all-inclusive hotel is 1.1 mi (1.8 km) from Palace of Malia and 2.1 mi (3.3 km) from Stalis Beach …More
Stelios Residence Apartments - Malia Hotels
Rating: 2.5 Stars

Stelios Residence Apartments

Kapetan Kazani 3 & 25 March Street, Malia - Map
4.3 out of 5 (3 reviews)
Located in the heart of Malia, this aparthotel is 1.3 mi (2 km) from Palace of Malia and 2 mi (3.1 km) from Stalis Beach …More
Royal Heights Resort Villas & Spa - Malia Hotels
Rating: 5.0 Stars

Royal Heights Resort Villas & Spa

Pezoula, Malia - Map
"Perfectly relaxed "
Beautiful views, comfortable and stylish accommodation and exceptionally friendly and helpful staff made for a perfect holiday destination. The food was great and I will certainly be going back.
Traveller from Yorkshire
This family-friendly Malia hotel is located in the mountains, within 3 mi (5 km) of Palace of Malia and Stalis Beach. Star …More
Aegean Sky Hotel & Suites - Malia Hotels
Rating: 3.0 Stars

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Malia - Map
"Great Hotel in Malia , Crete"
Great location! The family that own the hotel and their staff were absolutely lovely! They share Greek hospitality and a genuine interest in their guests . Would recommend to all!
Traveller from Sydney , Australia
Located in the heart of Malia, this hotel is 1.4 mi (2.3 km) from Palace of Malia and 1.5 mi (2.5 km) from Stalis Beach …More
Aeolos Beach - Malia Hotels
Rating: 3.0 Stars

Aeolos Beach

Nik. Grammatikaki St., Malia - Map
3.5 out of 5 (2 reviews)
Nestled on the beach, this Malia hotel is 1.3 mi (2.2 km) from Palace of Malia and 1.5 mi (2.4 km) from Stalis Beach. Star …More

Search from 104 Malia Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Malia is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Malia, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Malia hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.