Search Malia Bed & Breakfast

  • 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
5 June - 7 June
In two weeks
12 June - 14 June
In one month
26 June - 28 June
In two months
24 July - 26 July
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

Private 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, (371 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is AU$519
includes taxes & fees
13 June - 14 June
Phāea Cretan Malia, a Member of Design Hotels
5 restaurants; breakfast, lunch, and dinner served

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 AU$492
includes taxes & fees
30 May - 31 May
Ikaros Beach Resort & Spa - Adults Only
Junior Suite Sea View | Balcony view

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (19 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is AU$291
includes taxes & fees
2 June - 3 June
Enorme Ammos Beach
Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is AU$401
includes taxes & fees
29 May - 30 May
Aku Suites with private pools
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, (22 reviews)
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
Italy
GIANLUCA
The price is AU$424
includes taxes & fees
28 May - 29 May
Sirens Beach and Village - All Inclusive
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, (226 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is AU$373
includes taxes & fees
28 May - 29 May
Alexander Beach Hotel & Village Resort
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)
"Very nice hotel, great food, great location ."
United States
Petra
The price is AU$638
includes taxes & fees
18 June - 19 June
High Beach Hotel
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is AU$114
includes taxes & fees
29 May - 30 May
24 Seven Boutique Hotel
Suite | Balcony

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 AU$200
includes taxes & fees
30 May - 31 May
Parthenis Beach Suites by the Sea
On the beach, sun-loungers, beach umbrellas

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 AU$79
includes taxes & fees
29 May - 30 May
Aeolos Beach Resort
Superior Quadruple Suite Sea view

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 AU$178
includes taxes & fees
28 May - 29 May
Mila Malia Suites
Outdoor pool, pool umbrellas, pool 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 traveller
The price is AU$238
includes taxes & fees
28 May - 29 May
Solimar Ruby
Breakfast, lunch and dinner served

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (70 reviews)
"Top Hotel"
Germany
Michael
The price is AU$160
includes taxes & fees
28 May - 29 May
Pyrgos Blue
Property grounds

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 AU$285
includes taxes & fees
29 May - 30 May
Malia Bay Beach Hotel & Bungalows
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (100 reviews)
"Room was newly refurbished Staff were friendly Free parking was appreciated Close Proximity to the beach No chairs in the room was a bother No hot water on the last morning"
United Kingdom
Aron
The price is AU$70
includes taxes & fees
29 May - 30 May
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
8.0 out of 10, Very good, (9 reviews)
"Staff were very friendly, room was clean and pool was nice"
United Kingdom
Joshua
The price is AU$86
includes taxes & fees
28 May - 29 May
Creta Verano Hotel
Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is AU$66
includes taxes & fees
29 May - 30 May
HERMES HOTEL MALIA
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 AU$495
includes taxes & fees
5 June - 6 June
High Beach White
Terrace/patio

malia boutique studios

malia boutique studios
Malia Old Town
The price is AU$86
includes taxes & fees
4 June - 5 June
malia boutique studios
Indoor wedding

Laplaya Beach

Laplaya Beach
Hersonissos
8.6 out of 10, Excellent, (19 reviews)
"Amazing hosts."
United States
Aloisio Celso
The price is AU$94
includes taxes & fees
28 May - 29 May
Laplaya Beach
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

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"This is an amazing property suitable to all types of guests, especially families."
Ian 5-night trip
Posted less than an hour ago
Royal & Imperial Belvedere Resort - All inclusive

Find out more about Malia

Malia B&B information

Number of reviews
794
Accommodation
4 B&B
Lowest Price
AU$66
Highest Price
AU$638

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