Default HTG hotel image

Malhao hotels from RM141

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Malhao hotels

An outdoor dining area with tables and chairs under a large umbrella, overlooking a beach.

1. Residencial Marés

Residencial Marés
3.0 star property
Tavira
8.6 out of 10, Excellent, (642 reviews)
"We enjoyed our stay, the property was close to many restaurants and had a nice river view."
Canada
Paul
The price is RM261
RM277 total
includes taxes & fees
16 Nov - 17 Nov
Residencial Marés
A hotel with a pool area, a pool bar, and palm trees.

2. AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly
4.0 star property
Tavira
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location beautiful hotel"
Canada
Gary
The price is RM424
RM450 total
includes taxes & fees
17 Nov - 18 Nov
AP Maria Nova Lounge - Adults Friendly
A hotel courtyard with a swimming pool, lounge chairs, and palm trees.

3. Vila Gale Tavira Resort Hotel

Vila Gale Tavira Resort Hotel
4.0 star property
Tavira
8.6 out of 10, Excellent, (883 reviews)
"Well well maintained and clean hotel"
United Kingdom
Vicky
The price is RM404
RM428 total
includes taxes & fees
10 Dec - 11 Dec
Vila Gale Tavira Resort Hotel
A modern hotel with a pool, lounge chairs, and a covered outdoor area.

4. Ozadi Tavira Hotel

Ozadi Tavira Hotel
4.0 star property
Tavira
9.4 out of 10, Exceptional, (614 reviews)
"Wonderful hotel, facilities and staff!"
Canada
Julie
The price is RM345
RM366 total
includes taxes & fees
27 Nov - 28 Nov
Ozadi Tavira Hotel
A hotel with a pool, surrounded by greenery and a fountain.

5. Hotel Don Rodrigues

Hotel Don Rodrigues
1.0 star property
Tavira
9.2 out of 10, Wonderful, (440 reviews)
"Stayed here twice and can’t recommend it enough..the staff are so friendly, plenty of parking, spotlessly clean..lots of choice at breakfast and the swimming pool area is lovely nice seating and loungers..you can now buy wine/beer from reception and we sat in the garden with friends one evening the staff couldn’t do enough for us..we will return it’s a great area to explore."
United Kingdom
Timothy
The price is RM207
RM219 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Don Rodrigues
A rooftop pool area with a view of a cityscape.

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

Palácio de Tavira, a Small Luxury Hotel of the World
4.0 star property
Tavira
9.8 out of 10, Exceptional, (58 reviews)
"Exceptional dining!!"
Canada
William
The price is RM751
RM796 total
includes taxes & fees
23 Nov - 24 Nov
Palácio de Tavira, a Small Luxury Hotel of the World
Indoor/outdoor pool

7. Colegio Charm House

Colegio Charm House
Tavira
9.8 out of 10, Exceptional, (19 reviews)
"A lovely spot! Great aesthetic, nice staff and yummy breakfast."
United Kingdom
Catherine
The price is RM665
RM705 total
includes taxes & fees
21 Nov - 22 Nov
Colegio Charm House
A balcony with a view of a pool, palm trees, and a building with multiple floors.

8. Quinta do Morgado - Monte da Eira

Quinta do Morgado - Monte da Eira
3.0 star property
Tavira
8.8 out of 10, Excellent, (311 reviews)
"Restaurant and bar and shopping on property so easy to just relax"
United States
Andrew
The price is RM235
RM249 total
includes taxes & fees
19 Nov - 20 Nov
Quinta do Morgado - Monte da Eira
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with large windows and outdoor seating.

9. VILLA BRANDA - Tavira Nature Hotel

VILLA BRANDA - Tavira Nature Hotel
3.0 star property
Tavira
9.8 out of 10, Exceptional, (18 reviews)
"Beautiful place, helpful staff, and extremely relaxing. Just a great stay all around."
United States
Ursula
The price is RM435
RM462 total
includes taxes & fees
15 Nov - 16 Nov
VILLA BRANDA - Tavira Nature Hotel
An aerial view of a resort with multiple buildings, a swimming pool, and a winding road.

10. Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco
4.0 star property
Tavira
9.6 out of 10, Exceptional, (220 reviews)
"This is a lovely property and restaurant with excellent customer service. Plus it is very beautiful! Lots of families with small children, couples, business people. Lovely place with a nice atmosphere ! Will be back ( this is second visit) and recommend highly !"
United States
Monica
The price is RM436
RM463 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Rural Quinta do Marco
A rooftop pool area with multiple lounge chairs and umbrellas, surrounded by potted plants and a view of the surrounding landscape.

11. Estúdios Salinas

Estúdios Salinas
Olhao
9.6 out of 10, Exceptional, (138 reviews)
"Everything here was excellent from all the staff who are very helpful and friendly, and the room was very clean just perfect"
United Kingdom
Jennifer
The price is RM212
RM234 total
includes taxes & fees
17 Nov - 18 Nov
Estúdios Salinas
A clear pool with lounge chairs, palm trees, and a white building in the background.

12. AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly
4.0 star property
Tavira
9.0 out of 10, Wonderful, (334 reviews)
"Great stay!"
Canada
kelly
The price is RM358
RM379 total
includes taxes & fees
24 Nov - 25 Nov
AP Cabanas Beach & Nature - Adults Friendly
A rooftop lounge with lounge chairs and a view of the cityscape at sunset.

13. Authentic Tavira Hotel

Authentic Tavira Hotel
2.0 star property
Tavira
9.4 out of 10, Exceptional, (117 reviews)
"Lovely boutique hotel near the centre of Tavira. We would definitely stay here again if we were to come back to Tavira."
United Kingdom
Sophie
The price is RM545
RM578 total
includes taxes & fees
26 Nov - 27 Nov
Authentic Tavira Hotel
A modern house with a covered patio, large windows, and a well-maintained lawn.

14. Quinta dos Perfumes

Quinta dos Perfumes
4.0 star property
Tavira
9.8 out of 10, Exceptional, (80 reviews)
"Great place to stay with amazing staff!"
United Kingdom
Olivia
The price is RM593
RM628 total
includes taxes & fees
15 Nov - 16 Nov
Quinta dos Perfumes
A beach with rows of blue and white striped beach umbrellas and lounge chairs.

15. Pedras d'el Rei

Pedras d'el Rei
3.0 star property
Tavira
8.0 out of 10, Very good, (269 reviews)
"We enjoyed our stay. Accommodations were excellent"
Canada
Gerhard
The price is RM258
RM274 total
includes taxes & fees
16 Nov - 17 Nov
Pedras d'el Rei
A swimming pool with a clear blue water surface, surrounded by lush greenery and flowering plants.

16. Quinta do Caracol

Quinta do Caracol
3.0 star property
Tavira
9.4 out of 10, Exceptional, (103 reviews)
"This place is fantastic, it is close to everything, the bed is very comfortable, staff is very helpful, a lovely place. It was our second time staying here, we highly recommend this place, we will be back!"
United States
Luis
The price is RM397
RM421 total
includes taxes & fees
15 Nov - 16 Nov
Quinta do Caracol
A poolside area with lounge chairs and an umbrella.

17. Octant Vila Monte

Octant Vila Monte
5.0 star property
Olhao
9.4 out of 10, Exceptional, (188 reviews)
"Amazing stay. Beautiful grounds, incredible food and lovely staff."
United States
lauren
The price is RM1,169
RM1,248 total
includes taxes & fees
23 Nov - 24 Nov
Octant Vila Monte
A resort pool with clear reflections, palm trees, and a building with multiple balconies.

18. Golden Club Cabanas

Golden Club Cabanas
3.0 star property
Tavira
8.0 out of 10, Very good, (152 reviews)
"This a very relaxing resort close to everything."
United Kingdom
yvonne
The price is RM280
RM297 total
includes taxes & fees
9 Dec - 10 Dec
Golden Club Cabanas
Pool

19. Hospedaria

Hospedaria
4.0 star property
Tavira
10.0 out of 10, Exceptional, (7 reviews)
"Out of this world. Aesthetically perfect. A place to really relax and switch off. Breakfast and dinner were wonderful. I would come back here again in a heartbeat. Superb."
United Kingdom
Natalie
The price is RM751
RM796 total
includes taxes & fees
24 Nov - 25 Nov
Hospedaria
A stone building with a water body in the foreground and a clear sky.

20. Moinho das Marés

Moinho das Marés
3.0 star property
Olhao
9.6 out of 10, Exceptional, (17 reviews)
"One of the most beautiful properties I’ve ever stayed at. The room was beautiful and clean, with all necessary amenities enabling us to focus on the lovely view and area overall. The staff were very nice, helpful and communicative. We had breakfast from the property restaurant every morning which was delicious."
Ireland
Marija
The price is RM239
RM263 total
includes taxes & fees
15 Nov - 16 Nov
Moinho das Marés
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 Malhao Hotel Reviews

Pure Formosa Concept Hotel

Pure Formosa Concept Hotel

10/10 Excellent
"This was my 3rd stay at Pure Formosa so that says it all. All of the staff are always so welcoming, which in my experience is not always the case. The hotel is well located and only about 20 mins from the airport. Easy to walk everywhere and 5 mins from Olhao train station. The neighbourhood feels safe to walk after dark. Hotel doesnt have lots of 'bells and whistles' but prides itself on sustainability, it is extremely clean. Beds are comfortable and rooms have tea/coffee/kettle. The rooftop pool and bar area is lovely, make sure to catch the sunrise. I have visited in October and December and have been able to sit on the rooftop as the weather was good. Again, staff are lovely at the bar and everything is kept very clean. Have never had breakfast there. Highly recommend and if I go back to Olhao, would certainly return to Pure Formosa Concept Hotel."
Tracey 2-night trip
Posted 15 hours ago
Pure Formosa Concept Hotel

More cheap stays in Malhao

Hostellicious

Hostellicious

Largo de S. Pedro 14 Faro Faro
The price is RM124 per night from 21 Nov to 22 Nov
RM124
RM141 total
21 Nov - 22 Nov
includes taxes & fees

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 Hotel 3K Faro Aeroporto and Occidental Faro. See all available top hotels, or 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 6 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.