Search Bed and Breakfast 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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

An aerial view of a resort with multiple swimming pools, lounge areas, and lush landscaping.

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, (404 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is €189
includes taxes & fees
6 Nov - 7 Nov
Phāea Cretan Malia, a Member of Design Hotels
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

2. 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, (164 reviews)
"Very beautiful and fun stay"
United States
Jaden
The price is €67
includes taxes & fees
8 Nov - 9 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

3. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (119 reviews)
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
United Kingdom
Marek Witold
The price is €139
includes taxes & fees
6 Nov - 7 Nov
Ikaros Beach Resort & Spa - Adults Only
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

4. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (51 reviews)
"Location & service."
Canada
Dragos
The price is €24
includes taxes & fees
6 Nov - 7 Nov
Happy Days Studios
A poolside area with wicker furniture, umbrellas, and a pool.

5. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (113 reviews)
"Staff was incredibly nice and helpful. Good location"
United States
Ruben
The price is €46
includes taxes & fees
6 Nov - 7 Nov
Stelios Gardens
A beachside lounge with a view of the sea, stone walls, and umbrellas.

6. High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (46 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 €214
includes taxes & fees
6 Nov - 7 Nov
High Beach Hotel
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.

7. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (60 reviews)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
United States
tynesha
The price is €91
includes taxes & fees
6 Nov - 7 Nov
Sentido Kyknos Beach Adults Only - All inclusive
An outdoor bar area with wicker hanging lights, wooden tables, and chairs.

8. PEARL Hotel

PEARL Hotel
Hersonissos
4.0 out of 10, (4 reviews)
"Wirklich nicht so wie die Fotos es darstellen. Laute Klimaanlage, lauter Kühlschrank. ...das Personal war bemüht... Die Liegen am Pool restaurierungsbedürftig. Vielleicht unser Fehler eine Unterkunft im Vergnügungsviertel zu buchen. "
Germany
Rolf
The price is €41
includes taxes & fees
5 Dec - 6 Dec
PEARL Hotel
A rooftop pool area with a hot tub, lounge chairs, and potted plants.

9. Casa Maria

Casa Maria
Hersonissos
Casa Maria
A dining table with chairs and a view of the ocean at dusk.

10. Palmera Beach - Adults Only

Palmera Beach - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (201 reviews)
"Solid stay."
United States
Essa
The price is €70
includes taxes & fees
1 Dec - 2 Dec
Palmera Beach - Adults Only
A resort pool area with sun loungers and palm trees.

11. Stella Blue Seaside Resort - All inclusive

Stella Blue Seaside Resort - All inclusive
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (36 reviews)
"Beautiful and clean rooms and facilities. All staff were amazing and so welcoming."
United Kingdom
Soraye
The price is €143
includes taxes & fees
6 Nov - 7 Nov
Stella Blue Seaside Resort - All inclusive
A clear blue swimming pool with a covered seating area and a view of the ocean.

12. Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
4.0 star property
Hersonissos
9.4 out of 10, Exceptional, (265 reviews)
"Great pool area and a very good restaurant. Friendly staff."
United States
Rick
The price is €140
includes taxes & fees
15 Nov - 16 Nov
Creta Blue Boutique Hotel
A modern room with a large sliding glass door leading to a balcony with two sun loungers and a table.

13. Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only
5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (97 reviews)
"Great location near the centre of Sisi, yet nice and quiet. Helpful friendly staff and well maintained hotel"
United Kingdom
philip
The price is €166
includes taxes & fees
6 Nov - 7 Nov
Castello Boutique Resort & Spa - Adults Only
A luxurious resort with multiple swimming pools, outdoor seating areas, and a well-maintained landscape.

14. Deos Luxury Suites

Deos Luxury Suites
3.5 star property
Hersonissos
9.8 out of 10, Exceptional, (35 reviews)
"Beautiful property and welcoming staff. Everything was absolutely perfect."
Canada
Antonella
The price is €147
includes taxes & fees
7 Nov - 8 Nov
Deos Luxury Suites
An aerial view of a resort with multiple swimming pools, a central building with a dome, and a beach area.

15. Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (818 reviews)
"Great hotel food fabulous."
United Kingdom
Suzanne
Mitsis Selection Laguna
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

16. Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (318 reviews)
"Amazing resort for families , so much activities for the kids from pool to waterpark to a very nice play area in addition to the kids entertainment each evening , we spent 6 days that were extremely awesome , and definitely we are going back again next year"
United States
Mona Abou
The price is €139
includes taxes & fees
6 Nov - 7 Nov
Lyttos Beach - All Inclusive
A hotel entrance with a clear sign reading "sofia hotel".

17. Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (1,000 reviews)
"A clean and new hotel nicely close to the airport."
United States
BRUCE
The price is €62
includes taxes & fees
1 Dec - 2 Dec
Sofia Hotel
A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

18. Crete Golf Club Hotel

Crete Golf Club Hotel
5.0 star property
Hersonissos
9.8 out of 10, Exceptional, (62 reviews)
"Great hotel. Definitely will stay there in the future!"
United States
Taras
The price is €171
includes taxes & fees
8 Nov - 9 Nov
Crete Golf Club Hotel
A woman standing on a balcony with a view of the sea and buildings.

19. Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (48 reviews)
"We had a wonderful stay thank-you to all their staff a special thanks to Maria at the Bar she was very helpful during our stay We would recommend this place without hesitation close great beach’s and restaurant Terri and Joseph"
Canada
Terrsa
The price is €63
includes taxes & fees
7 Nov - 8 Nov
Casa Porto Boutique Hotel - Adults only
A modern building with a geometric facade and a cylindrical section.

20. Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (1,001 reviews)
"Good location, very clean, buffet breakfast with plenty of good choices Restaurants on site à la carta and dinner buffet breakfast available"
United States
Joaquin
The price is €91
includes taxes & fees
16 Nov - 17 Nov
Galaxy Hotel Iraklio
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

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top reviews in Malia

A modern hotel room with a bed, a desk with a chair, a large window with curtains, a wooden wardrobe, and a black basin on the counter.
Anesea City

Anesea City

Anesea City
Nea Alikarnassos

10/10 Excellent

New beautiful hotel with tasty breakfast and very helpful and friendly stuff
Ireland
Barbora
Reviewed June 9, 2026
Anesea City

Frequently Asked Questions

Searching for B&Bs in Malia?

If you're looking for a place to stay with fewer rooms than a hotel and an intimate environment, a B&B might be the perfect option for your trip 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 considering an apartment for your stay?

With attentive service, opportunities to meet guests from other places and of course a full breakfast to start the day, B&Bs provide a unique 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 snack bar/deli and outdoor pool. Hesperia Apartments: 11 rooms. 4.8 mi (7.7 km) from the city centre. Enjoy the free buffet breakfast and rooftop terrace. OLGA STUDIOS: 10 rooms. 11.4 mi (18.4 km) from the city centre. Enjoy the beach bars and snack bar/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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.

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 could visit Palace of Malia if you have time to see more of the area.

How can I get to and around Malia?

You can map out your trip in and around Malia ahead of time with these transportation options. Fly into Heraklion (HER-Nikos Kazantzakis), which is located 16.7 mi (27 km) from the city centre. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia