Search Malhao hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Malhao

Village Ayamonte Rooms

2.5 star property
Ayamonte
8.0 out of 10, Very good, (51)
"Small rooms but very clean and coat effective"
United Kingdom
Justin
Village Ayamonte Rooms

Bela Ria

2.5 star property
Olhao
8.8 out of 10, Excellent, (45)
"Easy walk to good restaurants"
United Kingdom
Claire
Travelling for leisure
The price is AU$94
includes taxes & fees
8 Dec - 9 Dec
Bela Ria

Pure Formosa Concept Hotel

3.0 star property
Olhao
9.6 out of 10, Exceptional, (584)
"The hotel was clean and welcoming."
United States
Susan
The price is AU$82
includes taxes & fees
6 Jan - 7 Jan 2026
Pure Formosa Concept Hotel

AP Eva Senses

4.0 star property
Faro City Centre
8.8 out of 10, Excellent, (1005)
"Location great, breakfast super, roof top pool amazing, some of the roof top furniture could do with fixing ."
United Kingdom
Joanna
Travelling for leisure
The price is AU$203
includes taxes & fees
5 Jan - 6 Jan 2026
AP Eva Senses

Lemon Tree Stay

3.0 star property
Faro City Centre
9.6 out of 10, Exceptional, (279)
"4th, the restaurant next door was outstanding."
United States
Michael
Travelling with partner
Lemon Tree Stay

Palácio de Tavira, a Small Luxury Hotel of the World

4.0 star property
Tavira
9.8 out of 10, Exceptional, (14)
"The staff is so helpful: we loved the touch of having every the hôtel beach bag with towels !"
United States
Anne
Travelling with partner
The price is AU$338
includes taxes & fees
18 Dec - 19 Dec
Palácio de Tavira, a Small Luxury Hotel of the World

Real Marina Hotel & Spa

5.0 star property
Olhao
9.2 out of 10, Wonderful, (1005)
"The beds are incredibly comfortable"
United Kingdom
Anna
Travelling with family
The price is AU$152
includes taxes & fees
14 Dec - 15 Dec
Real Marina Hotel & Spa

Residencial Marés

3.0 star property
Tavira
8.6 out of 10, Excellent, (554)
"Great central location with easy access to island ferry."
Canada
Elaine
The price is AU$105
includes taxes & fees
15 Dec - 16 Dec
Residencial Marés

Viceroy Residences At Ombria Algarve

5.0 star property
Loulé
The price is AU$634
includes taxes & fees
6 Jan - 7 Jan 2026
Viceroy Residences At Ombria Algarve

Viceroy At Ombria Algarve

5.0 star property
Loulé
9.4 out of 10, Exceptional, (69)
"Ana at the spa gave an amazing massage."
United States
Katherine
Travelling with partner
The price is AU$494
includes taxes & fees
8 Dec - 9 Dec
Viceroy At Ombria Algarve

Wyndham Grand Algarve

5.0 star property
Quinta do Lago
9.4 out of 10, Exceptional, (450)
"Suites were lovely and large."
United Kingdom
Craig
Travelling for leisure
The price is AU$305
includes taxes & fees
14 Dec - 15 Dec
Wyndham Grand Algarve

Roots Hotel

3.0 star property
Faro City Centre
9.8 out of 10, Exceptional, (264)
"Lovely hotel , really clean and good location."
United Kingdom
Simon
The price is AU$149
includes taxes & fees
20 Dec - 21 Dec
Roots Hotel

Hotel Don Rodrigues

1.0 star property
Tavira
9.2 out of 10, Wonderful, (379)
"Pool is clean and nice!"
Canada
ELIZABETH
Travelling for leisure
Hotel Don Rodrigues

Pousada Vila Real Santo Antonio

4.0 star property
Vila Real Santo Antonio
9.0 out of 10, Wonderful, (79)
"The rooms are the perfect combination of modern and historic."
United States
Melissa
Travelling with partner
The price is AU$142
includes taxes & fees
8 Dec - 9 Dec
Pousada Vila Real Santo Antonio

Centre Algarve

3.0 star property
Olhao
8.6 out of 10, Excellent, (24)
"Et flott sted for familier med barn. Stedet har papegøyer og andre fugler og dyr. Stort lekeområde både ute og inne. Fint bassengområde med store og gode solsenger. Hyggelig engelsk familie som driver stedet. Enkel og god frokost"
Norway
heidi
The price is AU$105
includes taxes & fees
8 Dec - 9 Dec
Centre Algarve

Vila Gale Tavira Resort Hotel

4.0 star property
Tavira
8.6 out of 10, Excellent, (780)
"Lovely hotel, very clean and great staff."
United Kingdom
Keith Ryan
Travelling with family
The price is AU$181
includes taxes & fees
8 Dec - 9 Dec
Vila Gale Tavira Resort Hotel

Happy House

3.0 star property
Faro City Centre
9.2 out of 10, Wonderful, (129)
"Lovely rooms, very comfy bed."
Canada
Molly
Travelling solo
The price is AU$131
includes taxes & fees
17 Dec - 18 Dec
Happy House

3HB Faro

5.0 star property
Faro City Centre
10.0 out of 10, Exceptional, (603)
"Beautiful, new hotel with lovely welcoming staff and beautiful room."
United States
Laurie
Travelling solo
The price is AU$344
includes taxes & fees
4 Jan - 5 Jan 2026
3HB Faro

Quinta do Morgado - Monte da Eira

3.0 star property
Tavira
8.8 out of 10, Excellent, (272)
"We really like our stay, easy parking, nice pool."
Canada
Helene
Travelling with partner
Quinta do Morgado - Monte da Eira

À da Avó - The Guesthouse

3.0 star property
São Pedro
9.0 out of 10, Wonderful, (118)
"Was a great place, and the private room was amazing."
United Kingdom
Tejas
Travelling with partner
The price is AU$124
includes taxes & fees
12 Dec - 13 Dec
À da Avó - The Guesthouse
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

Recent Reviews in Malhao

More cheap accommodation in Malhao

Frequently asked questions

What's the best place for a stay in Malhao?
AP Eva Senses, located 15 mi (24.2 km) from the heart of Malhao, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Stay Hotel Faro Centro and 3HB Faro. See all available top hotels, or vacation rentals in Malhao.
What are some of the best holiday rentals that Malhao has to offer?
Luxury Apartment. House with character: This holiday home rental outside of Malhao is located near the beach, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of books. See all vacation rentals in Malhao.
If I need to cancel my hotel reservation in Malhao, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Malhao.
What are some hotels with pools in Malhao?
Monte das Estrelas is a top B&B with 6 outdoor swimming pools, free full breakfast and free WiFi. View all hotels with pools in Malhao.
What's it like to stay in Malhao?
Travellers to Malhao will find plenty to explore and enjoy. In Malhao, there are 7 hotels and other accommodation options to choose from. Find out more about Malhao.
What are the top places to visit in Malhao?
Places to visit in the wider area include Roman Bridge, Old Town and Tavira Gran Plaza Shopping Mall. You'll also find Barril Beach and Ilha de Tavira Beach in the area. Take a look at what more there is to see and do in Expedia's Malhao guide.
What's the seasonal weather in Malhao?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malhao is 377 mm.

Explore a world of travel with Expedia