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

Search B&B in Malia

  • 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
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
In one month
13 Nov - 15 Nov
In two months
11 Dec - 13 Dec
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.

1. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (399 reviews)
"Nice property, but would only recommend for families. This is not a place to go with friends or solo."
Canada
Shayna
The price is SAR 642
SAR 746 total
includes taxes & fees
1 Nov - 2 Nov
Phāea Cretan Malia, a Member of Design Hotels
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

2. Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (52 reviews)
"Rooms cleaned every other day, very helpful & friendly staff"
United Kingdom
Geoff
The price is SAR 156
SAR 198 total
includes taxes & fees
19 Oct - 20 Oct
Maria Rousse
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

3. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (161 reviews)
"Very beautiful and fun stay"
United States
Jaden
The price is SAR 198
SAR 288 total
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool area with lounge chairs and a view of the sea.

4. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
10.0 out of 10, Exceptional, (30 reviews)
"Perfect quiet & chill spot for adults only. Very clean& up to date features! Amazing breakfast too!"
United States
Sierra
The price is SAR 366
SAR 425 total
includes taxes & fees
19 Oct - 20 Oct
Minois Hotel - Adults Only
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

5. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (27 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is SAR 102
SAR 125 total
includes taxes & fees
31 Oct - 1 Nov
Sarpidon Apartments
A poolside area with lounge chairs, a glass-enclosed building, and palm trees.

6. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (117 reviews)
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
United Kingdom
Marek Witold
The price is SAR 481
SAR 563 total
includes taxes & fees
9 Nov - 10 Nov
Ikaros Beach Resort & Spa - Adults Only
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

7. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (58 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is SAR 233
SAR 273 total
includes taxes & fees
14 Oct - 15 Oct
Kristalli Hotel Apartments
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

8. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (50 reviews)
"Location & service."
Canada
Dragos
The price is SAR 86
SAR 99 total
includes taxes & fees
3 Nov - 4 Nov
Happy Days Studios
A table set for a meal with a view of the sea.

9. Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (13 reviews)
"The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly."
Denmark
jannick
The price is SAR 240
SAR 281 total
includes taxes & fees
19 Oct - 20 Oct
Theo Star Beach Hotel
A balcony with a table set for two, overlooking a beach and the sea.

10. Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (81 reviews)
"Beautiful stay, close to the beach and within easy walking distance of the nightlife and town area!"
United States
Rachel
The price is SAR 321
SAR 374 total
includes taxes & fees
22 Oct - 23 Oct
Pyrgos Blue
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

11. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (37 reviews)
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
United Kingdom
Harry
The price is SAR 538
SAR 675 total
includes taxes & fees
22 Oct - 23 Oct
Enorme Ammos Beach - Adults Only
A beachside lounge with a view of the sea, stone walls, and umbrellas.

12. High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (44 reviews)
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
United Kingdom
Roderick
The price is SAR 588
SAR 685 total
includes taxes & fees
8 Nov - 9 Nov
High Beach Hotel
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

13. Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (38 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is SAR 208
SAR 245 total
includes taxes & fees
14 Oct - 15 Oct
Malia Mare
A modern building with a sign reading "24 SEVEN BOUTIQUE."

14. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is SAR 255
SAR 299 total
includes taxes & fees
16 Oct - 17 Oct
24 Seven Boutique Hotel
A poolside area with wicker furniture, umbrellas, and a pool.

15. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (112 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 SAR 164
SAR 188 total
includes taxes & fees
6 Nov - 7 Nov
Stelios Gardens
A swimming pool with a bar area and seating, surrounded by mountains.

16. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (45 reviews)
"The place is excellent in all ways."
Canada
James
The price is SAR 132
SAR 167 total
includes taxes & fees
31 Oct - 1 Nov
Melissa Apartments, Studios & Suites
A balcony with a pool, lounge chairs, and a view of the beach and ocean.

17. Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (16 reviews)
"Yola and the rest of the staff at Akrogiali Beach Hotel went above and beyond to make our stay wonderful."
United States
Amy
The price is SAR 248
SAR 303 total
includes taxes & fees
19 Oct - 20 Oct
Akrogiali Beach Hotel Apartments
A modern living room with a sofa, a small wooden table, a TV mounted on the wall, and a view of the outdoors through a glass door.

18. Dionisos Hotel

Dionisos Hotel
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (6 reviews)
"personnel très sympathique , hôtel bien situé, chambre simple mais classique .Nourriture grec au buffet et cuisiné maison "
France
doriane
Dionisos Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.

19. Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
United Kingdom
Milo
The price is SAR 504
SAR 615 total
includes taxes & fees
14 Oct - 15 Oct
Solimar Ruby
A swimming pool with blue lounge chairs, a covered seating area, and a building with balconies.

20. Casa Malena

Casa Malena
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
"Cute little hotel very comfortable"
Canada
Joyce
The price is SAR 175
SAR 207 total
includes taxes & fees
14 Oct - 15 Oct
Casa Malena
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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"A Little Piece of Paradise – An Unforgettable Stay! ❤️🌴✨ ⭐⭐⭐⭐⭐I arrived with doubts after reading some negative reviews, but I left with a heart full of gratitude and unforgettable memories. I’m so glad I trusted my own instincts because this hotel exceeded all my expectations!The views are absolutely breathtaking, almost too beautiful to be real! ❤️ I stayed in a villa with a private pool, and it was pure paradise. The privacy, peaceful atmosphere, and stunning surroundings made every single day feel magical.What made my stay even more special was the exceptional hospitality. A particularly heartfelt thank you to Katarina ❤️Your kindness, warmth, patience, and genuine care made my holiday truly unforgettable. You went above and beyond, and I cannot thank you enough. You are an absolute treasure and a credit to this hotel! Thank you also to the entire wonderful team.One little tip: the hotel is on a very steep hillside. The town isn’t far, but walking back uphill is challenging, so having a car is helpful.I can only speak for my villa with a private pool, but it was honestly one of the best holiday experiences.True five-star luxury isn’t just about modern interiors. It’s about how a place makes you feel. And this place made me feel peaceful, happy, welcomed, and genuinely cared for.Some places are beautiful, but others leave a lasting impression on your heart. This one did both. ❤️I arrived with doubts and left knowing one thing for certain: I will be back! Highly recommend ⭐️⭐️⭐️⭐️⭐️"
Inese 2-night trip
Posted 17 hours ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Frequently asked questions

Searching for B&Bs in Malia?
If you want to find a place to stay with fewer rooms than a hotel and an intimate environment, a B&B may be the perfect thing for your getaway to Malia. During your time in Malia, you might want to spend some time strolling along the water at Malia Beach and Potamos Beach.
Are you thinking about B&Bs over traditional hotel rooms?
With attentive service, opportunities to interact with the owner, and of course a full breakfast to start the day, B&Bs provide a truly one-of-a-kind environment.
What are the top B&Bs in Malia?
Below are some well-liked B&Bs in the area: Pleasure Beach Hotel: 19 rooms. 0.6 mi (1 km) from the heart of Malia. Enjoy the deli and outdoor pool. Hesperia Apartments: 11 rooms. 4.8 mi (7.7 km) from the downtown core. Enjoy the free buffet breakfast and rooftop terrace. OLGA STUDIOS: 10 rooms. 11.4 mi (18.4 km) from the heart of downtown. Enjoy the beach bars and deli.
When is the best time to book my B&B in Malia?
When you're dreaming of a trip to Malia, year-round temperatures and rainfall may be important factors to consider. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to do in Malia?
Spend some time exploring Malia Beach and Potamos Beach if you're hoping to see some of the area's natural features. You might check out Palace of Malia if you have time to see more of the area.
How can I get to and around Malia?
Planning your excursions in and around Malia is easier with these transportation options. Fly into Nikos Kazantzakis Airport (HER), which is located 16.7 mi (27 km) from the heart of the city. If you'd like to venture out around the area, you may want a rental car for your journey.