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
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sep - 6 Sep
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, (380 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is SAR 1,120
SAR 1,340 total
includes taxes & fees
21 Jul - 22 Jul
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, (109 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,069
SAR 1,282 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.2 out of 10, Wonderful, (24 reviews)
"great staff and great place to stay"
Germany
Stefan
Enorme Ammos Beach - Adults Only
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, (230 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,132
SAR 1,353 total
includes taxes & fees
19 Jul - 20 Jul
Alexander Beach Hotel & Village Resort
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 SAR 1,079
SAR 1,272 total
includes taxes & fees
9 Jul - 10 Jul
Sirens Beach and Village - All Inclusive
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 SAR 479
SAR 567 total
includes taxes & fees
11 Jul - 12 Jul
Aeolos Beach 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)
"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,348
SAR 1,600 total
includes taxes & fees
22 Jul - 23 Jul
High Beach Hotel
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 SAR 931
SAR 1,069 total
includes taxes & fees
7 Jul - 8 Jul
Parthenis Beach Suites by the Sea
Junior Suite | Terrace/patio

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (2 reviews)
"Hotellet er det lækreste og flotteste i Malia indre by (dem ved stranden så vi dog ikke nærmere på), og ser meget luksuriøst ud med det store barområde/loungeområde, god musik og hyggelige restaurant-område med VIRKELIG god mad. Vi fandt ud af, at stedet er en attraktion i sig selv på grund af maden og vinen. Værelset vi fik var rimelig standard med dobbeltseng (to enkelte), altan med udsigt over både vand, by og bjerge, tekøkken og lille badeværelset. Badet var i ringe stand, håndholdt bruser...
Denmark
Sofie
The price is SAR 494
SAR 571 total
includes taxes & fees
18 Jul - 19 Jul
Drossia Residenza Boutique Hotel Malia
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, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is SAR 305
SAR 368 total
includes taxes & fees
13 Jul - 14 Jul
Maria Rousse
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 SAR 620
SAR 714 total
includes taxes & fees
14 Jul - 15 Jul
Mila Malia Suites
Breakfast, lunch and dinner served

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (72 reviews)
"Very warm and kind atmosphere. Our family loved every minute here. "
United States
Kate
The price is SAR 528
SAR 610 total
includes taxes & fees
25 Jul - 26 Jul
Pyrgos Blue
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 SAR 944
SAR 1,117 total
includes taxes & fees
7 Jul - 8 Jul
Solimar Ruby
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 SAR 274
SAR 320 total
includes taxes & fees
18 Jul - 19 Jul
Sarpidon Apartments
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 SAR 361
SAR 419 total
includes taxes & fees
19 Jul - 20 Jul
Stelios Gardens
Standard Studio (Triple) | 1 bedroom, desk, iron/ironing board, free WiFi

Orion Apartments

Orion Apartments
Hersonissos
6.6 out of 10, (13 reviews)
"Nice location and apartments are spacious and clean"
United Kingdom
Harry
The price is SAR 189
SAR 224 total
includes taxes & fees
12 Jul - 13 Jul
Orion Apartments
Exterior

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 SAR 682
SAR 820 total
includes taxes & fees
7 Jul - 8 Jul
Malia Bay Beach Hotel & Bungalows
Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is SAR 1,022
SAR 1,341 total
includes taxes & fees
12 Jul - 13 Jul
Aku Suites with private pools
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (49 reviews)
"Location & service."
Canada
Dragos
The price is SAR 254
SAR 298 total
includes taxes & fees
1 Aug - 2 Aug
Happy Days Studios
Seasonal outdoor pool, pool umbrellas, sun loungers

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 426
SAR 494 total
includes taxes & fees
8 Jul - 9 Jul
Parthenis Hotel & Suites
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

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Great place to stay!"
Andre 1-night trip
Posted 9 hours ago
Galaxy Hotel Iraklio

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.