A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Search Guest Houses in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Malia guest houses

Seasonal outdoor pool

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
10.0 out of 10, Exceptional, (29 reviews)
"Perfect quiet & chill spot for adults only. Very clean& up to date features! Amazing breakfast too!"
United States
Sierra
The price is £71
includes taxes & fees
23 Oct - 24 Oct
Minois Hotel - Adults Only
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

2. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (49 reviews)
"Location & service."
Canada
Dragos
The price is £22
includes taxes & fees
3 Oct - 4 Oct
Happy Days Studios
Superior Quadruple Suite Sea view | Hypo-allergenic bedding, in-room safe, iron/ironing board (on request)

3. Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (10 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is £89
includes taxes & fees
14 Oct - 15 Oct
Mila Malia Suites
Front of property

4. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (57 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is £37
includes taxes & fees
2 Oct - 3 Oct
Kristalli Hotel Apartments
Superior Studio (Double) | Beach/ocean view

5. Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is £50
includes taxes & fees
30 Sept - 1 Oct
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

6. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (109 reviews)
"Very amazing place right by the beach and very central. Very good food og very nice rooms and pool."
Norway
Stine
The price is £37
includes taxes & fees
22 Oct - 23 Oct
Stelios Gardens
Junior Suite, Pool View | Soundproofing, free WiFi

7. Casa Maria

Casa Maria
Hersonissos
The price is £163
includes taxes & fees
18 Oct - 19 Oct
Casa Maria
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

8. Casa Malena

Casa Malena
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
"Cute little hotel very comfortable"
Canada
Joyce
The price is £42
includes taxes & fees
6 Oct - 7 Oct
Casa Malena
Pool

9. 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 £24
includes taxes & fees
5 Oct - 6 Oct
Le Palme
On the beach, beach umbrellas, beach towels

10. Le MichELe luxury apartments - Adults Only

Le MichELe luxury apartments - Adults Only
Hersonissos
The price is £414
includes taxes & fees
18 Oct - 19 Oct
Le MichELe luxury apartments - Adults Only
Suite, Sea View | Desk, iron/ironing board (on request), free cots/infant beds

11. Iraklis Studios & Apartments

Iraklis Studios & Apartments
Hersonissos
7.0 out of 10, Good, (66 reviews)
"Lovely friendly family run apartments,"
United Kingdom
Sarah
The price is £18
includes taxes & fees
20 Oct - 21 Oct
Iraklis Studios & Apartments
Seasonal outdoor pool, pool umbrellas, pool loungers

12. La Luna

La Luna
Hersonissos
9.2 out of 10, Wonderful, (37 reviews)
"The pool is beautiful and clean and everything is immaculate. The owners are incredibly friendly and welcoming and there’s nothing they wouldn’t do for you. The beds are gorgeous and comfortable and the pillows are to die for ❤️❤️❤️ I also had lunch and it was lush. I highly recommend and would definitely go back again 😍😍😍"
United Kingdom
Zoe
The price is £37
includes taxes & fees
15 Oct - 16 Oct
La Luna
View from property

13. Heliotrope Apartments

Heliotrope Apartments
Hersonissos
6.0 out of 10, (22 reviews)
"Lovely place to sleep with great views and Manos is there straight away if you need anything "
United Kingdom
Sadie
The price is £17
includes taxes & fees
18 Oct - 19 Oct
Heliotrope Apartments
Superior Studio (for 2) | Living area | LCD TV

14. Angela Studios & Apartments

Angela Studios & Apartments
Agios Nikolaos
8.6 out of 10, Excellent, (14 reviews)
"Die Unterkunft war der Bewertung entsprechend.Das Personal freundlich und höflich. Es gab nichts auszusetzen. Für einen einwöchigen Aufenthalt vollkommen ok"
Germany
Anonymous traveller
The price is £67
includes taxes & fees
16 Oct - 17 Oct
Angela Studios & Apartments
Apartment, 2 Bedrooms | Garden view

15. Astir Studios

Astir Studios
Hersonissos
8.6 out of 10, Excellent, (22 reviews)
"Clean rooms, but very basic amenities. Excellent breakfast and the staff was very nice, made up for the dated apartments."
United States
ANAMARIA
The price is £37
includes taxes & fees
6 Oct - 7 Oct
Astir Studios
Room, 1 Bedroom, Balcony, Garden View | Exterior

16. Magnificent View Nice Double Room With s

Magnificent View Nice Double Room With s
Hersonissos
The price is £199
includes taxes & fees
27 Sept - 28 Sept
Magnificent View Nice Double Room With s
Room, 1 Bedroom, Smoking, Balcony | Sun deck

17. Room-private Premium Studio for A Pleasa

Room-private Premium Studio for A Pleasa
Hersonissos
The price is £320
includes taxes & fees
24 Sept - 25 Sept
Room-private Premium Studio for A Pleasa
Luxury Double Room, Private Pool, Sea View | View from room

18. Niriides Palace

Niriides Palace
Hersonissos
10.0 out of 10, Exceptional, (17 reviews)
"Lovley room with great staff who are always able to help."
United Kingdom
Martyn
The price is £48
includes taxes & fees
22 Oct - 23 Oct
Niriides Palace
Deluxe Suite | Minibar, in-room safe, iron/ironing board (on request), free WiFi

19. Manili Boutique Suites & Villas, an SLH Hotel

Manili Boutique Suites & Villas, an SLH Hotel
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (37 reviews)
"Perfect. Very nice and friendly and small town as well"
Denmark
Frederik
The price is £89
includes taxes & fees
8 Oct - 9 Oct
Manili Boutique Suites & Villas, an SLH Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers

20. The Island Concept

The Island Concept
Agios Nikolaos
9.6 out of 10, Exceptional, (48 reviews)
"Fabulous boutique hotel with awesome seaside views, spacious rooms and incredible pool, excellent staff and food. Dream views and overall experience could not have been any better. Would love to return. Excellent experience."
United States
Stephen
The price is £245
includes taxes & fees
8 Oct - 9 Oct
The Island Concept
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great location, can walk to ferry. Helpful staff and nice layout"
Kendra 1-night trip
Posted 11 hours ago
GDM Megaron Historical Monument Hotel

Find out more about Malia

Malia Guest Houses information

Number of reviews
446
Accommodation
285 Guest Houses
Lowest Price
£17
Highest Price
£414

Frequently asked questions

What is the nightly rate for a guest house in Malia?
Rates for Malia guest houses vary, but travelers can find great-value prices from £17 with Expedia. A range of factors can affect nightly rates, such as the location, the breakfast offering, and the range of amenities. Travelers looking for a good deal should consider looking for a midweek stay, as weekend rates at Malia guest houses tend to be higher. Remember to also use our filters to sort prices from low to high.
What's the difference between a Malia guest house and a B&B?
A guest house in Malia is typically a larger establishment with more rooms, offering a more hotel-like experience, and may provide additional amenities including luxury bedding. In contrast, a B&B is usually a smaller property that focuses primarily on providing a room and breakfast. A B&B is often more personal, and breakfast is typically included as part of the stay, but other services might be more limited compared to a guest house.

Explore a world of travel with Expedia