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
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul
In one month
24 Jul - 26 Jul
In two months
21 Aug - 23 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

On the beach, sun loungers, beach umbrellas, beach towels

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, (373 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is AED 1,066
AED 1,277 total
includes taxes & fees
23 Jun - 24 Jun
Phāea Cretan Malia, a Member of Design Hotels
Exterior

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 AED 1,278
AED 1,519 total
includes taxes & fees
9 Jul - 10 Jul
Ikaros Beach Resort & Spa - Adults Only
Junior Suite Sea View | Balcony view

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 AED 1,119
AED 1,337 total
includes taxes & fees
28 Jun - 29 Jun
Enorme Ammos Beach - Adults Only
Diamond Suite Beachfront | View from room

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 AED 1,304
AED 1,547 total
includes taxes & fees
27 Jun - 28 Jun
High Beach Hotel
On the beach, sun loungers, beach umbrellas

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 AED 297
AED 359 total
includes taxes & fees
22 Jun - 23 Jun
Aeolos Beach Resort
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

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 AED 1,041
AED 1,248 total
includes taxes & fees
23 Jun - 24 Jun
Alexander Beach Hotel & Village Resort
Superior Studio, Pool View | In-room safe, desk, iron/ironing board, free WiFi

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 AED 259
AED 303 total
includes taxes & fees
26 Jun - 27 Jun
Dimamiel Malia Inn
Outdoor pool

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 AED 988
AED 1,167 total
includes taxes & fees
22 Jun - 23 Jun
Sirens Beach and Village - All Inclusive
Poolside bar

W Suites by Estia

W Suites by Estia
Hersonissos
The price is AED 463
AED 536 total
includes taxes & fees
24 Jun - 25 Jun
W Suites by Estia
Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is AED 857
AED 1,150 total
includes taxes & fees
28 Jun - 29 Jun
Aku Suites with private pools
Superior Quadruple Suite Sea view | Hypo-allergenic bedding, in-room safe, iron/ironing board

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 AED 518
AED 598 total
includes taxes & fees
22 Jun - 23 Jun
Mila Malia Suites
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

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 AED 164
AED 195 total
includes taxes & fees
27 Jun - 28 Jun
Sarpidon Apartments
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

Galini Apartments

Galini Apartments
Malia
8.6 out of 10, Excellent, (4 reviews)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
The price is AED 237
AED 278 total
includes taxes & fees
22 Jun - 23 Jun
Galini Apartments
Exterior

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 AED 867
AED 996 total
includes taxes & fees
22 Jun - 23 Jun
Parthenis Beach Suites by the Sea
Outdoor pool, pool umbrellas, sun loungers

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 AED 759
AED 907 total
includes taxes & fees
29 Jun - 30 Jun
Solimar Ruby
Deluxe Room | In-room safe, free cribs/infant beds, free WiFi, bed sheets

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 AED 421
AED 501 total
includes taxes & fees
22 Jun - 23 Jun
Akrogiali Beach Hotel Apartments
Breakfast, lunch and dinner served

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (71 reviews)
"Very warm and kind atmosphere. Our family loved every minute here. "
United States
Kate
The price is AED 411
AED 477 total
includes taxes & fees
27 Jun - 28 Jun
Pyrgos Blue
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

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 AED 212
AED 249 total
includes taxes & fees
25 Jun - 26 Jun
Stelios Gardens
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (44 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is AED 185
AED 232 total
includes taxes & fees
22 Jun - 23 Jun
Maria Rousse
View from room

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 AED 1,160
AED 1,384 total
includes taxes & fees
22 Jun - 23 Jun
High Beach White
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
"Good room, staff, breakfast"
Robert 2-night trip
Posted 5 hours ago
Aquila Atlantis Hotel

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.