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
  • 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, (370 reviews)
"Great hotel with great staff and surroundings. All in all a great stay and we will be back "
Denmark
Mikkel
The price is NZ$498
includes taxes & fees
25 May - 26 May
Phāea Cretan Malia, a Member of Design Hotels

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 NZ$325
includes taxes & fees
20 May - 21 May
Sirens Beach and Village - All Inclusive

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (107 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 NZ$538
includes taxes & fees
29 May - 30 May
Ikaros Beach Resort & Spa - Adults Only

Casa Maria

Casa Maria
Hersonissos
The price is NZ$330
includes taxes & fees
18 May - 19 May
Casa Maria

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 NZ$239
includes taxes & fees
27 May - 28 May
Parthenis Beach Suites by the Sea

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 NZ$415
includes taxes & fees
31 May - 1 June
Alexander Beach Hotel & Village Resort

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is NZ$493
includes taxes & fees
29 May - 30 May
Aku Suites with private pools

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 traveller
The price is NZ$247
includes taxes & fees
19 May - 20 May
Solimar Ruby

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 NZ$213
includes taxes & fees
17 May - 18 May
Mila Malia Suites

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (39 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is NZ$606
includes taxes & fees
24 May - 25 May
High Beach Hotel

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is NZ$386
includes taxes & fees
19 May - 20 May
Enorme Ammos Beach

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 NZ$228
includes taxes & fees
17 May - 18 May
Malia Bay Beach Hotel & Bungalows

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 NZ$563
includes taxes & fees
20 May - 21 May
High Beach White

HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is NZ$83
includes taxes & fees
27 May - 28 May
HERMES HOTEL MALIA

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 NZ$221
includes taxes & fees
1 June - 2 June
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 NZ$255
includes taxes & fees
1 June - 2 June
Nuevo Malia Suite

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (70 reviews)
"Top Hotel"
Germany
Michael
The price is NZ$186
includes taxes & fees
19 May - 20 May
Pyrgos Blue

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 NZ$237
includes taxes & fees
18 May - 19 May
Rooftop loft with an amazing view

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 NZ$179
includes taxes & fees
17 May - 18 May
Meropi Hotel

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NZ$103
includes taxes & fees
23 May - 24 May
HARMONY HOTEL AND STUDIOS
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

Find out more about Malia

Malia B&B information

Number of reviews
675
Accommodation
4 B&B
Lowest Price
NZ$83
Highest Price
NZ$606

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. 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 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