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

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
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct
In one month
30 Oct - 1 Nov
In two months
27 Nov - 29 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

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

1. 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 NZ$185
includes taxes & fees
16 Oct - 17 Oct
Minois Hotel - Adults Only
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, (50 reviews)
"Rooms cleaned every other day, very helpful & friendly staff"
United Kingdom
Geoff
The price is NZ$95
includes taxes & fees
3 Oct - 4 Oct
Maria Rousse
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.

3. 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, (397 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 NZ$357
includes taxes & fees
2 Nov - 3 Nov
Phāea Cretan Malia, a Member of Design Hotels
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

4. 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 NZ$110
includes taxes & fees
3 Oct - 4 Oct
Kristalli Hotel Apartments
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

5. 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, (160 reviews)
"Very beautiful and fun stay"
United States
Jaden
The price is NZ$155
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

6. 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 NZ$89
includes taxes & fees
9 Oct - 10 Oct
Malia Mare
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

7. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (115 reviews)
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
United Kingdom
Marek Witold
The price is NZ$294
includes taxes & fees
1 Nov - 2 Nov
Ikaros Beach Resort & Spa - Adults Only
A balcony with a table set for two, overlooking a beach and the sea.

8. Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (80 reviews)
"Beautiful stay, close to the beach and within easy walking distance of the nightlife and town area!"
United States
Rachel
The price is NZ$167
includes taxes & fees
19 Oct - 20 Oct
Pyrgos Blue
A modern building with a sign reading "24 SEVEN BOUTIQUE."

9. 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 NZ$142
includes taxes & fees
4 Oct - 5 Oct
24 Seven Boutique Hotel
A table set for a meal with a view of the sea.

10. Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (13 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is NZ$145
includes taxes & fees
5 Oct - 6 Oct
Theo Star Beach Hotel
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

11. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (24 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is NZ$60
includes taxes & fees
23 Oct - 24 Oct
Sarpidon Apartments
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 NZ$341
includes taxes & fees
1 Nov - 2 Nov
High Beach Hotel
A poolside area with wicker furniture, umbrellas, and a pool.

13. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (111 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 NZ$86
includes taxes & fees
14 Oct - 15 Oct
Stelios Gardens
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

14. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (36 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 NZ$470
includes taxes & fees
4 Oct - 5 Oct
Enorme Ammos Beach - Adults Only
A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.

15. Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
1.0 star property
Hersonissos
9.6 out of 10, Exceptional, (4 reviews)
"Clean room, excellent staff, very good restaurant and bar. Location perfect , 5 minutes away from the beach and clubs."
United Kingdom
Calin
The price is NZ$134
includes taxes & fees
3 Oct - 4 Oct
Drossia Residenza Boutique Hotel Malia
A terrace with a stone pathway, potted plants, and outdoor seating under a wooden pergola.

16. Golden Bay Apartments-Garden Haven

Golden Bay Apartments-Garden Haven
Hersonissos
8.0 out of 10, Very good, (13 reviews)
"We had a great stay at this lovley place thank you "
Switzerland
Anja
The price is NZ$131
includes taxes & fees
5 Oct - 6 Oct
Golden Bay Apartments-Garden Haven
A swimming pool with a bar area and seating, surrounded by mountains.

17. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44 reviews)
"The place is excellent in all ways."
Canada
James
The price is NZ$78
includes taxes & fees
5 Oct - 6 Oct
Melissa Apartments, Studios & Suites
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.

18. 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 NZ$205
includes taxes & fees
13 Oct - 14 Oct
Mila Malia Suites
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

19. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
8.8 out of 10, Excellent, (56 reviews)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
United Kingdom
James
The price is NZ$122
includes taxes & fees
19 Oct - 20 Oct
SunVillage Boutique Hotel
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.

20. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (238 reviews)
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
United States
daniel
The price is NZ$258
includes taxes & fees
22 Oct - 23 Oct
Alexander Beach Hotel & Village Resort
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

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great hotel. Great location."
Adam 1-night trip
Posted 4 hours ago
Aquila Atlantis Hotel

Find out more about Malia

Malia B&B information

Number of reviews
1,382
Accommodation
3 B&B
Lowest Price
NZ$60
Highest Price
NZ$470

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