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$123 per night from 16 Nov to 17 Nov
NZ$123
includes taxes & fees
16 Nov - 17 Nov
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
Fully refundableReserve now, pay when you stay
The price is NZ$51 per night from 8 Nov to 9 Nov
NZ$51
includes taxes & fees
8 Nov - 9 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$101 per night from 10 Nov to 11 Nov
NZ$101
includes taxes & fees
10 Nov - 11 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$259 per night from 18 Nov to 19 Nov
NZ$259
includes taxes & fees
18 Nov - 19 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
The price is NZ$37 per night from 7 Nov to 8 Nov
NZ$37
includes taxes & fees
7 Nov - 8 Nov
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$37
Highest Price
NZ$259
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
The price is NZ$37 per night from 7 Nov to 8 Nov
NZ$37
includes taxes & fees
7 Nov - 8 Nov
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
Maria Rousse

Maria Rousse

3 out of 5
25 Ilarionos Katsouli, Hersonissos
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Maria Rousse
Save an average of 15% on thousands of hotels when you're signed in
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
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.