Malia Guest Houses

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Malia guest houses

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

1. Kristalli Hotel Apartments

Hersonissos

James

includes taxes & fees

10 Oct - 11 Oct

A pool area with lounge chairs and a view of the sea.

2. Minois Hotel - Adults Only

Malia Old Town

Sierra

includes taxes & fees

19 Oct - 20 Oct

A poolside area with wicker furniture, umbrellas, and a pool.

3. Stelios Gardens

Hersonissos

Stine

includes taxes & fees

10 Oct - 11 Oct

A modern hotel room with a large bed, a view of the city, and a balcony with chairs.

4. Mila Malia Suites

Hersonissos

Mario

includes taxes & fees

13 Oct - 14 Oct

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

5. Happy Days Studios

Hersonissos

Dragos

includes taxes & fees

2 Nov - 3 Nov

A swimming pool with blue lounge chairs, a covered seating area, and a building with balconies.

6. Casa Malena

Hersonissos

Joyce

includes taxes & fees

10 Oct - 11 Oct

A rooftop pool area with a hot tub, lounge chairs, and potted plants.

7. Casa Maria

Hersonissos

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with a fountain, lounge chairs, and a bar area.

8. Le Palme

Hersonissos

lynn

includes taxes & fees

18 Oct - 19 Oct

A beach with clear waters, a sandy shore, and a white building on a small island.

9. Le MichELe luxury apartments - Adults Only

Hersonissos

includes taxes & fees

23 Oct - 24 Oct

A room with a wooden bench, a small stool, a mirror on the wall, and a view of the city through a glass door.

10. Iraklis Studios & Apartments

Hersonissos

Ian

includes taxes & fees

22 Oct - 23 Oct

A swimming pool with lounge chairs and umbrellas, a building with balconies, and a hillside in the background.

11. La Luna

Hersonissos

RUSSELL

includes taxes & fees

15 Oct - 16 Oct

A modern bedroom with a large bed, a desk, and a balcony with a view.

12. Angela Studios & Apartments

Agios Nikolaos

Anonymous traveller

includes taxes & fees

23 Oct - 24 Oct

A modern bedroom with a large bed, a built-in sink, and a mirror.

13. Manili Boutique Suites & Villas, an SLH Hotel

Archanes-Asterousia

Frederik

includes taxes & fees

31 Oct - 1 Nov

A bedroom with a bed, two chairs, a small table with lemons and a glass, and a painting on the wall.

14. Artree Suites

Heraklion

ChunHui

includes taxes & fees

9 Nov - 10 Nov

A bedroom with a large bed, two hanging light fixtures, and a textured wall.

15. Elèa Concept Hotel & Suites

Hersonissos

Stephen Henry

includes taxes & fees

26 Oct - 27 Oct

16. Niriides Palace

Hersonissos

Andrea

includes taxes & fees

10 Oct - 11 Oct

17. Heliotrope Apartments

Hersonissos

Sadie

includes taxes & fees

20 Oct - 21 Oct

A modern living room with a sofa, coffee table, and dining area. There is a hallway leading to another room.

18. 3 Pines Design Living

Heraklion

Todd

includes taxes & fees

6 Nov - 7 Nov

A modern hotel room with a large bed, a round wooden side table, a sofa, a TV mounted on the wall, and a sliding glass door leading to a balcony.

19. Porta Suites

Heraklion

Olfa

includes taxes & fees

1 Nov - 2 Nov

A pool area with palm trees, a stone wall, and modern buildings in the background.

20. Lazar Lux Suites - Ammoudara

Agios Nikolaos

Sandra Milagros

includes taxes & fees

11 Oct - 12 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

Sofia Hotel

10/10 Excellent

"Clean, efficient staff and close proximity to the airport, makes the Sofia hotel ideal for short stays. I stayed for one night and picked up my rental car the next day."

Enorme Infinity Elounda - Adults Only

8/10 Good

"Lovely new, clean resort was a pleasure to stay here even though the weather was not so good to begin with. Close enough to town to walk in for lunch/ dinner which was just as well as dinner options are limited to buffet or bar snacks. The food quality is very ops though. Nice place to stay"

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

Find out more about Malia