Find hotels in Malhao from £45

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malhao hotels

Real Marina Hotel & Spa

Real Marina Hotel & Spa
5.0 star property
Olhao
9.2 out of 10, Wonderful, (1,002 reviews)
"Amazing property, fabulous staff and honestly it’s a great location. Can’t thank them enough for the wonderful hospitality "
United States
POURIA
The price is £126
includes taxes & fees
24 May - 25 May
Real Marina Hotel & Spa

Pure Formosa Concept Hotel

Pure Formosa Concept Hotel
3.0 star property
Olhao
9.6 out of 10, Exceptional, (695 reviews)
"We have stayed here many times over the past few years and it continues to impress."
United Kingdom
Anita
The price is £85
includes taxes & fees
31 May - 1 Jun
Pure Formosa Concept Hotel

Casa Rosa Villa

Casa Rosa Villa
3.0 star property
Olhao
9.8 out of 10, Exceptional, (25 reviews)
"Really nice hosts and modern, cozy rooms."
Germany
Katrin
The price is £98
includes taxes & fees
19 May - 20 May
Casa Rosa Villa

Sunlight House

Sunlight House
3.0 star property
Faro City Centre
9.2 out of 10, Wonderful, (209 reviews)
"Very small room, felt like a hostel. Location is very good. Nice roof top terrace."
Canada
Shin-Ja
The price is £78
includes taxes & fees
28 May - 29 May
Sunlight House

Faro DAZ House by Get Your Stay

Faro DAZ House by Get Your Stay
2.0 star property
Faro City Centre
9.6 out of 10, Exceptional, (54 reviews)
"The location was central, easily walkable to restaurants, shop and town center. Greatly appreciated the staff accommodation for early check in. Enjoyed my stay."
United States
Deepa
The price is £102
includes taxes & fees
18 May - 19 May
Faro DAZ House by Get Your Stay

Faro Boutique Hotel

Faro Boutique Hotel
3.0 star property
Faro City Centre
8.4 out of 10, Very good, (674 reviews)
"All good…even were lucky to get o/night parking spot in front of the hotel. Very good breakfast."
Canada
Grzegorz
The price is £97
includes taxes & fees
29 May - 30 May
Faro Boutique Hotel

Alameda Exclusive House

Alameda Exclusive House
2.5 star property
Faro City Centre
8.0 out of 10, Very good, (217 reviews)
"Excellent room, spotlessly clean. Just a quick stay but would certainly stay again."
United Kingdom
Emma
The price is £51
includes taxes & fees
30 May - 31 May
Alameda Exclusive House

Bela Ria

Bela Ria
2.0 star property
Olhao
8.8 out of 10, Excellent, (50 reviews)
"Parking & staff were great. I didn't have the breakfast. Highly recommend!"
Canada
MARION
The price is £56
includes taxes & fees
18 May - 19 May
Bela Ria

Lemon Tree Stay

Lemon Tree Stay
3.0 star property
Faro City Centre
9.6 out of 10, Exceptional, (329 reviews)
"The property is gorgeous, I love the courtyard with the lemon tree, I sat there to do some work and it was lovely. The staff were so nice and helpful and I loved the natural teas in the kitchen. Rooms had character and the location was great, would highly recommend. I also loved the mural on the outside of the building."
United Kingdom
Laura
The price is £108
includes taxes & fees
6 Jun - 7 Jun
Lemon Tree Stay

Stay Hotel Faro Centro

Stay Hotel Faro Centro
3.0 star property
Faro City Centre
8.0 out of 10, Very good, (1,005 reviews)
"Greay stay. Close to everything we needed. Hotel is fine. Cheap and easy to get around, exactly what we were looking for "
United Kingdom
Jade
The price is £67
includes taxes & fees
11 Jun - 12 Jun
Stay Hotel Faro Centro

Avenue 41 Guest House

Avenue 41 Guest House
3.0 star property
9.4 out of 10, Exceptional, (48 reviews)
"Perfect for a short stay, everything at walking distance "
United Kingdom
Evs
The price is £57
includes taxes & fees
18 May - 19 May
Avenue 41 Guest House

Hotel Cidade de Olhão

Hotel Cidade de Olhão
3.0 star property
Olhao
9.4 out of 10, Exceptional, (381 reviews)
"Clean rooms, friendly staff and closer to shops and restaurants "
United Kingdom
Aarany
The price is £67
includes taxes & fees
24 May - 25 May
Hotel Cidade de Olhão

Occidental Faro

Occidental Faro
4.0 star property
Faro City Centre
8.8 out of 10, Excellent, (1,004 reviews)
"Excellent location and great facilities."
United Kingdom
Valerie
The price is £167
includes taxes & fees
26 May - 27 May
Occidental Faro

3HB Faro

3HB Faro
5.0 star property
Faro City Centre
10.0 out of 10, Exceptional, (693 reviews)
"Really please with our stay. "
United Kingdom
Mike
The price is £255
includes taxes & fees
30 May - 31 May
3HB Faro

B&B Hotel Olhao Algarve

B&B Hotel Olhao Algarve
3.0 star property
Olhao
9.2 out of 10, Wonderful, (209 reviews)
"Good Hotel"
United Kingdom
Hernani
The price is £57
includes taxes & fees
17 May - 18 May
B&B Hotel Olhao Algarve

Baixa Terrace Hostel

Baixa Terrace Hostel
2.0 star property
Faro City Centre
7.8 out of 10, Good, (34 reviews)
"Central location, easy to find, huge room, clean and tidy."
United Kingdom
Christopher
The price is £54
includes taxes & fees
22 May - 23 May
Baixa Terrace Hostel

AP Eva Senses

AP Eva Senses
4.0 star property
Faro City Centre
8.8 out of 10, Excellent, (1,005 reviews)
"I stayed one night and enjoyed boat shuttles to beach and rooftop breakfast "
Canada
Seyed-Masoud
The price is £197
includes taxes & fees
3 Jun - 4 Jun
AP Eva Senses

Happy House - Central Apartment

Happy House - Central Apartment
3.0 star property
Faro City Centre
10.0 out of 10, Exceptional, (1 review)
"Although we had a short one night stay it was very comfortable and clean. Perfect for what we needed."
Canada
Marie-Josée
The price is £115
includes taxes & fees
28 May - 29 May
Happy House - Central Apartment

Guest House Jacarandá Faro

Guest House Jacarandá Faro
3.0 star property
Faro City Centre
9.0 out of 10, Wonderful, (7 reviews)
"Room and staff was great. "
United States
vanessa
The price is £107
includes taxes & fees
24 May - 25 May
Guest House Jacarandá Faro

Happy House

Happy House
3.0 star property
Faro City Centre
9.2 out of 10, Wonderful, (143 reviews)
"Very quiet and clean. "
Canada
Nick
The price is £85
includes taxes & fees
17 May - 18 May
Happy House
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 Malhao Hotel Reviews

More cheap stays in Malhao

Frequently asked questions

What is the best area to stay in Malhao?
The best area to stay in Malhao is typically in or very near the village centre, which offers the most convenience and a pleasant, rural atmosphere.

The village centre of Malhao is small but well-equipped, with a few local shops, cafes, and restaurants clustered around the main square and along Rua Principal. It's a peaceful area, surrounded by the rolling hills and countryside of the Alentejo region, making it ideal for those seeking a tranquil escape.

Couples looking for a relaxing break will find the village centre particularly appealing. You'll be able to enjoy leisurely strolls, sample local Portuguese cuisine at the few eateries, and experience the unhurried pace of village life. Many guesthouses and small hotels here often feature inviting outdoor spaces, great for enjoying the warm evenings.

For those who appreciate the outdoors, staying on the outskirts of the village, perhaps in a quinta (a traditional Portuguese estate) or a rural guesthouse, offers a wonderful experience. These properties often come with ample grounds, sometimes even a pool, and provide direct access to walking and cycling trails through the surrounding cork oak forests and vineyards.
When is the best time to go to Malhao?
The best time to go to Malhao is during the spring or autumn months to enjoy pleasant weather without the peak summer crowds.

The months of April, May, September, and October offer warm, sunny days that are great for exploring the countryside and enjoying outdoor activities. Temperatures are comfortable, typically ranging from 20 to 25 degrees Celsius, making it ideal for hiking, cycling, or visiting local markets. You'll find the natural landscape at its most inviting during these periods, with wildflowers blooming in spring and the vineyards showing their colours in autumn.

For couples seeking a relaxing getaway, these shoulder seasons provide a more tranquil experience. You can enjoy the local restaurants and attractions without the bustle of high season, often finding better availability and service. The evenings are mild, great for a leisurely dinner outdoors.

Families travelling with children will also find these times more suitable. The weather is warm enough for outdoor play and swimming, but not excessively hot, which can be challenging for younger children.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Malhao.
How can I save on a Malhao hotel booking with Expedia?
Members always get our best prices. Find our best Malhao hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Malhao hotel?
Prices for hotels in Malhao often vary, but you can find a great deal from £45 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia