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
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar
In one month
27 Mar - 29 Mar
In two months
24 Apr - 26 Apr
No exact matches found, but these alternatives could be just right

Recommended hotels in Malia

Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is AU$81
includes taxes & fees
29 Mar - 30 Mar
HARMONY HOTEL AND STUDIOS
Outdoor dining

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 AU$192
includes taxes & fees
28 Feb - 1 Mar
Rooftop loft with an amazing view
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$91
includes taxes & fees
6 Mar - 7 Mar
24 Seven Boutique Hotel
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is AU$129
includes taxes & fees
1 Mar - 2 Mar
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Outdoor dining

Boutique Studio for 2 pers With pool (103)

Boutique Studio for 2 pers With pool (103)
Malia
10.0 out of 10, Exceptional, (3 reviews)
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
Germany
Michael S.
The price is AU$376
includes taxes & fees
12 Mar - 13 Mar
Boutique Studio for 2 pers With pool (103)
Outdoor pool

Hotel Malia Holidays

Hotel Malia Holidays
Malia Old Town
The price is AU$1,849
includes taxes & fees
12 Mar - 13 Mar
Hotel Malia Holidays
Outdoor pool, pool umbrellas, pool loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is AU$126
includes taxes & fees
23 Mar - 24 Mar
Malia Mare
Restaurant

Anesea City

Anesea City
4.0 star property
Nea Alikarnassos
The price is AU$145
includes taxes & fees
27 Feb - 28 Feb
Anesea City
Superior Suite | Living area

Santa Veneranda Suites by Checkin

Santa Veneranda Suites by Checkin
3.0 star property
Minoa Pediada
9.6 out of 10, Exceptional, (4 reviews)
"Awesome facility! Clean and beautiful. Make sure you rent a vehicle to get around."
United States
Sinomuhle
The price is AU$123
includes taxes & fees
27 Feb - 28 Feb
Santa Veneranda Suites by Checkin
2 outdoor pools

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is AU$209
includes taxes & fees
14 Mar - 15 Mar
Manili Boutique Suites & Villas
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (947 reviews)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
Sofia Hotel
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
"Excellent stay"
United Kingdom
Trevor
The price is AU$99
includes taxes & fees
29 Mar - 30 Mar
Marvel Deluxe Rooms
Restaurant

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (75 reviews)
"Great place to spend a night!"
United States
Peter
The price is AU$160
includes taxes & fees
4 Mar - 5 Mar
Chapter 02 Gallery Suites
Staircase

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,001 reviews)
"Magnificent hotel with an excellent service and breakfast! Our room was great! The Sauna service was an extra plus for us! We truly enjoyed our stay! Highly recommended "
Canada
Ioannis
The price is AU$184
includes taxes & fees
4 Mar - 5 Mar
GDM Megaron Historical Monument Hotel
Garden Level Hideaway | Outdoor dining

Eliathos Hillside Retreat

Eliathos Hillside Retreat
Archanes-Asterousia
9.4 out of 10, Exceptional, (21 reviews)
"The views from the hilltop were spectacular and we loved sitting outside with our delicious breakfast. Our accommodation was spacious and comfortable and as the final days of our trip this was a perfect wind down. I would love to go back for longer"
United Kingdom
louise
Eliathos Hillside Retreat
Indoor pool, seasonal outdoor pool

Stella Blue Seaside Resort

Stella Blue Seaside Resort
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (10 reviews)
"Standort, Qualität und Vielfalt des Essens, Zimmer, Stimmung. Neues Hotel, erst im 2025 eröffnet."
Switzerland
Carlo
The price is AU$225
includes taxes & fees
29 Mar - 30 Mar
Stella Blue Seaside Resort
Beach cabanas, sun-loungers

Petronikolis Traditional House

Petronikolis Traditional House
Archanes-Asterousia
8.8 out of 10, Excellent, (34 reviews)
"The old couple who run the place are awesome. Highly recommend staying here for couple of nights to enjoy village experience in Crete"
United Kingdom
Vivek
Petronikolis Traditional House
View from property

Kalimera Archanes Village

Kalimera Archanes Village
4.0 star property
Archanes-Asterousia
9.8 out of 10, Exceptional, (12 reviews)
"Beautiful property with old charm. The house was very comfortable and walking distance to town. "
United States
Olga
The price is AU$183
includes taxes & fees
19 Mar - 20 Mar
Kalimera Archanes Village
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (51 reviews)
"The staff was very friendly and helpful. Nice area near the sea and I would recommend the hotel.❤️"
United Kingdom
Shakirah Omowunmi
The price is AU$172
includes taxes & fees
4 Mar - 5 Mar
Rocca A Mare Heraklion - Handwritten Collection
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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
"Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so."
Jacqueline 2-night trip
Posted 5 days ago
Aquila Atlantis Hotel

Find out more about Malia

Malia B&B information

Number of reviews
2,517
Accommodation
7 B&B
Lowest Price
AU$81
Highest Price
AU$1,849

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. Crete Resort Sea Side Adults Only Deluxe Sea View: Located 9.1 mi (14.7 km) from the core of Malia.
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