Hot Malia Guest House Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Guest Houses in Malia

Artree Suites

Artree Suites

3 Monis Prevelis, Heraklion
The price is NZ$130 per night from 3 Dec to 4 Dec
NZ$130
includes taxes & fees
3 Dec - 4 Dec
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. ...
Artree Suites
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
The price is NZ$53 per night from 23 Nov to 24 Nov
NZ$53
includes taxes & fees
23 Nov - 24 Nov
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. ...
Stelios Gardens
City Lion by Semavi

City Lion by Semavi

Psaromiligkon 13, Heraklion
Fully refundableReserve now, pay when you stay
The price is NZ$100 per night from 27 Nov to 28 Nov
NZ$100
includes taxes & fees
27 Nov - 28 Nov
Stay at this guesthouse in Heraklion. Enjoy free WiFi, concierge services, and bicycle rentals on site. Our guests praise the helpful staff in our reviews. Popular ...
City Lion by Semavi
Save an average of 15% on thousands of hotels when you're signed in
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

Ano Archanes, Archanes-Asterousia
The price is NZ$252 per night from 25 Nov to 26 Nov
NZ$252
includes taxes & fees
25 Nov - 26 Nov
Stay at this guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Fourni are located ...
Manili Boutique Suites & Villas
Creta Hotel

Creta Hotel

22 Sarolidi Street, Agios Nikolaos
Stay at this guesthouse in Agios Nikolaos. Enjoy free WiFi, daily housekeeping, and furnished balconies. Our guests praise the property condition in our reviews. ...
Creta Hotel
Orion Apartments

Orion Apartments

Dimokratias 8, Heraklion, Hersonissos
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, furnished balconies or patios, and housekeeping. Popular attractions Stalis Beach and Star Beach Water ...
Orion Apartments
B& Rooms

B& Rooms

Parodos Tirteou, Heraklion
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Heraklion Port and Heraklion Archaeological ...
B& Rooms
Le Palme

Le Palme

Mattheou Zachariadi 77, Malia, Hersonissos, Crete
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park ...
Le Palme
Happy Days Studios

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water ...
Happy Days Studios
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Guest House Accommodation in Malia

We’ve got some pretty great guest house accommodation options in Malia, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Malia guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Malia have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Malia—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.co.nz, so you can take the guesswork out of your holiday.

Malia Guest Houses essential information

Accommodation
297 Guest Houses
Lowest Price
NZ$53
Highest Price
NZ$252
Popular accommodation
Artree Suites, Stelios Gardens, City Lion by Semavi, Manili Boutique Suites & Villas, Creta Hotel, Orion Apartments, B& Rooms, Le Palme, Happy Days Studios

Top trending hotels in Malia

Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Cretan Malia Park a Member of Design Hotels
Happy Days Studios

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water ...
Happy Days Studios
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...
Dedalos Hotel
Save an average of 15% on thousands of hotels when you're signed in
High Beach Hotel

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
High Beach Hotel
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.