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

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (22 reviews)
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
Italy
GIANLUCA
The price is AED 688
AED 827 total
includes taxes & fees
20 May - 21 May
Sirens Beach and Village - All Inclusive

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, (369 reviews)
"Great hotel with great staff and surroundings. All in all a great stay and we will be back "
Denmark
Mikkel
The price is AED 837
AED 1,018 total
includes taxes & fees
13 May - 14 May
Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (105 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is AED 684
AED 843 total
includes taxes & fees
9 May - 10 May
Ikaros Beach Resort & Spa - 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 AED 346
AED 403 total
includes taxes & fees
8 May - 9 May
Parthenis Beach Suites by the Sea

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 614
AED 742 total
includes taxes & fees
7 Jun - 8 Jun
Solimar Ruby

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is AED 516
AED 652 total
includes taxes & fees
8 May - 9 May
Alexander Beach Hotel & Village Resort

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (38 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is AED 833
AED 1,013 total
includes taxes & fees
9 May - 10 May
High Beach Hotel

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is AED 792
AED 1,080 total
includes taxes & fees
9 May - 10 May
Aku Suites with private pools

Casa Maria

Casa Maria
Hersonissos
The price is AED 642
AED 740 total
includes taxes & fees
14 May - 15 May
Casa Maria

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is AED 188
AED 222 total
includes taxes & fees
23 May - 24 May
HARMONY HOTEL AND STUDIOS

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is AED 326
AED 414 total
includes taxes & fees
10 May - 11 May
Malia Bay Beach Hotel & Bungalows

Kalypso Hotel

Kalypso Hotel
4.0 star property
Malia
7.8 out of 10, Good, (26 reviews)
"It was clean and friendly staff "
Switzerland
Philipp
The price is AED 470
AED 577 total
includes taxes & fees
8 May - 9 May
Kalypso Hotel

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 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 162
AED 206 total
includes taxes & fees
16 May - 17 May
Aeolos Beach Resort

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 910
AED 1,100 total
includes taxes & fees
18 May - 19 May
High Beach White

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 411
AED 477 total
includes taxes & fees
18 May - 19 May
Mila Malia Suites

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (1 review)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is AED 412
AED 478 total
includes taxes & fees
1 Jun - 2 Jun
Arvacay Luxury home

Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
United Kingdom
Thomas
The price is AED 483
AED 559 total
includes taxes & fees
1 Jun - 2 Jun
Nuevo Malia Suite

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 260
AED 305 total
includes taxes & fees
1 Jun - 2 Jun
Dimamiel Malia Inn

Meropi Hotel

Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
"Amazing experience. Very good staff and foods. Privet pool was excellent. Thanks for everything."
Turkey
ECEM
The price is AED 255
AED 334 total
includes taxes & fees
8 May - 9 May
Meropi Hotel

Rooftop loft with an amazing view

Rooftop loft with an amazing view
Malia
7.0 out of 10, Good, (2 reviews)
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
United States
Eriko F.
The price is AED 298
AED 518 total
includes taxes & fees
9 May - 10 May
Rooftop loft with an amazing view
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. Elia Boutique Hotel: Situated 6.8 mi (10.9 km) from the heart of Malia. Enjoy the free buffet breakfast and outdoor pool. 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.