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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (376 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is SAR 1,115
SAR 1,334 total
includes taxes & fees
12 Jul - 13 Jul
Phāea Cretan Malia, a Member of Design Hotels

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (21 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is SAR 1,275
SAR 1,516 total
includes taxes & fees
29 Jun - 30 Jun
Enorme Ammos Beach - Adults Only

W Suites by Estia

W Suites by Estia
Hersonissos
The price is SAR 475
SAR 550 total
includes taxes & fees
29 Jun - 30 Jun
W Suites by Estia

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (108 reviews)
"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...
United States
Maximus
The price is SAR 1,195
SAR 1,424 total
includes taxes & fees
9 Jul - 10 Jul
Ikaros Beach Resort & Spa - Adults Only

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveler
The price is SAR 1,136
SAR 1,336 total
includes taxes & fees
25 Jul - 26 Jul
Solimar Ruby

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (23 reviews)
"Es war einfach alles toll. Ich könnte nichts aussetzen, wir waren zwar als Paar dort. Würde aber mit Kinder auch super funktionieren"
Germany
Laura
The price is SAR 1,075
SAR 1,266 total
includes taxes & fees
9 Jul - 10 Jul
Sirens Beach and Village - All Inclusive

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (228 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is SAR 1,048
SAR 1,257 total
includes taxes & fees
28 Jun - 29 Jun
Alexander Beach Hotel & Village Resort

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (40 reviews)
"Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!"
Canada
Kim
The price is SAR 1,297
SAR 1,540 total
includes taxes & fees
29 Jun - 30 Jun
High Beach Hotel

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is SAR 1,029
SAR 1,348 total
includes taxes & fees
23 Jul - 24 Jul
Aku Suites with private pools

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is SAR 206
SAR 244 total
includes taxes & fees
30 Jun - 1 Jul
Sarpidon Apartments

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is SAR 301
SAR 364 total
includes taxes & fees
28 Jun - 29 Jun
Aeolos Beach Resort

Parthenis Hotel & Suites

Parthenis Hotel & Suites
Hersonissos
8.0 out of 10, Very Good, (4 reviews)
"Jättetrevlig personal. De ger det lilla extra. De odlar ekologiskt."
Sweden
Anonymous traveler
The price is SAR 406
SAR 471 total
includes taxes & fees
28 Jun - 29 Jun
Parthenis Hotel & Suites

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is SAR 537
SAR 619 total
includes taxes & fees
6 Jul - 7 Jul
Mila Malia Suites

Dimamiel Malia Inn

Dimamiel Malia Inn
Hersonissos
9.6 out of 10, Exceptional, (5 reviews)
"Nice property in a good location with very friendly hosts. The pool area was the highlight for me. Would definitely recommend!"
Germany
Vignesh
The price is SAR 263
SAR 308 total
includes taxes & fees
28 Jun - 29 Jun
Dimamiel Malia Inn

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is SAR 180
SAR 226 total
includes taxes & fees
28 Jun - 29 Jun
Maria Rousse

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (105 reviews)
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Canada
Izabela
The price is SAR 241
SAR 283 total
includes taxes & fees
29 Jun - 30 Jun
Stelios Gardens

High Beach White

High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
United Kingdom
Lisa
The price is SAR 1,177
SAR 1,405 total
includes taxes & fees
29 Jun - 30 Jun
High Beach White

Le MichELe luxury apartments - Adults Only

Le MichELe luxury apartments - Adults Only
Hersonissos
The price is SAR 1,050
SAR 2,770 total
includes taxes & fees
6 Jul - 7 Jul
Le MichELe luxury apartments - Adults Only

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is SAR 870
SAR 998 total
includes taxes & fees
9 Jul - 10 Jul
Parthenis Beach Suites by the Sea

Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (13 reviews)
"Great room with super soft pillows and convenient kitchenette. Excellent private beach with loungers. Friendly and welcoming staff. "
Canada
Patricia
The price is SAR 389
SAR 464 total
includes taxes & fees
28 Jun - 29 Jun
Akrogiali Beach Hotel Apartments
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

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. Situated 11.4 mi (18.4 km) from the heart of Malia. 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.