Default HTG hotel image

Malhao Vacation Rentals

  • 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

In two weeks
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

Our top choices for Malhao holiday rentals

A wooden boardwalk leading to a beach with a small building at the end.

1. 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 rooftop pool area with white lounge chairs and umbrellas, surrounded by potted plants.

2. 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 resort pool with clear reflections, palm trees, and a building with multiple balconies.

3. 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
A pathway leading to a pool area surrounded by palm trees and a clear view of the ocean.

4. Praia da Lota Resort – Hotel & Apartments

Praia da Lota Resort – Hotel & Apartments
3.0 star property
Vila Real Santo Antonio
8.6 out of 10, Excellent, (82 reviews)
"Clean comfortable apartment with friendly interactions with all the staff, cleaning staff so helpful, what a wonderful environment that we hope to return to for a longer stay another year, the small towns nearby offered the true Portugese experience and not the hectic tourist push that is unfortunately happening in other areas of the Algarve "
Canada
William
The price is RM391
RM423 total
includes taxes & fees
28 Nov - 29 Nov
Praia da Lota Resort – Hotel & Apartments
A swimming pool with two sun loungers, surrounded by lush greenery and a white wall.

5. Laranjal Farm House

Laranjal Farm House
3.0 star property
Olhao
10.0 out of 10, Exceptional, (7 reviews)
"Quiet, private, peaceful, while still being close to everything you need. Very comfortable stay."
United States
LiElla
The price is RM394
RM427 total
includes taxes & fees
16 Nov - 17 Nov
Laranjal Farm House
A clear blue pool with lounge chairs and umbrellas, surrounded by a fence.

6. Turismo Rural Herdade da Corte

Turismo Rural Herdade da Corte
3.0 star property
Tavira
10.0 out of 10, Exceptional, (1 review)
"O Pedro foi um anfitrião excelente. Nota-se um grande carinho na contrução e gestão de todo o equipamento. Gostámos bastante."
Portugal
Nuno
The price is RM688
RM730 total
includes taxes & fees
30 Nov - 1 Dec
Turismo Rural Herdade da Corte
A swimming pool with sun loungers, a covered seating area, and a building with multiple balconies.

7. Apartamentos Turisticos Algoa Praia

Apartamentos Turisticos Algoa Praia
2.5 star property
Altura Center
9.0 out of 10, Wonderful, (4 reviews)
"El conserje Tiago está siempre dispuesto a resolverte cualquier duda o contratiempo. La piscina es espectacular y el pueblo muy acogedor Está cerca de la playa."
Spain
José
The price is RM268
RM284 total
includes taxes & fees
15 Nov - 16 Nov
Apartamentos Turisticos Algoa Praia
A beach with clear water, sandy shore, and rocks in the foreground.

8. Tavira Formosa BAY 1 by Homing

Tavira Formosa BAY 1 by Homing
3.0 star property
Tavira
The price is RM195
RM590 total
includes taxes & fees
16 Nov - 17 Nov
Tavira Formosa BAY 1 by Homing
An indoor swimming pool with a water fountain, adjacent to a building with large windows and a well-lit interior.

9. Monte Gordo Hotel Apartamentos & Spa

Monte Gordo Hotel Apartamentos & Spa
4.0 star property
Vila Real Santo Antonio
8.6 out of 10, Excellent, (198 reviews)
"Very well, staffed, friendly, checking great hotel very roomy great value just excellent excellent all over"
United States
Taliman
The price is RM289
RM316 total
includes taxes & fees
24 Nov - 25 Nov
Monte Gordo Hotel Apartamentos & Spa
A modern hotel with an infinity pool, lounge chairs, and a view of the sunset over a mountain.

10. Villa Loreto

Villa Loreto
3.0 star property
Olhao
10.0 out of 10, Exceptional, (24 reviews)
"wonderful stay, very friendly staff."
Norway
Anette
Villa Loreto
An aerial view of a coastal area with a boat on the water.

11. Real Marina Residence

Real Marina Residence
4.0 star property
Olhão Historic Center
9.2 out of 10, Wonderful, (619 reviews)
"The property was clean and very spacious.Staff at the hotel for check in were very friendly and polite and give us a lot of information about the area and surrounding areas."
United Kingdom
Lesley
The price is RM383
RM414 total
includes taxes & fees
22 Nov - 23 Nov
Real Marina Residence
A hallway with a light fixture, a door with a window, and a view of the outside.

12. Cabanas DE Tavira Charming by Homing

Cabanas DE Tavira Charming by Homing
2.0 star property
Tavira
The price is RM241
RM661 total
includes taxes & fees
19 Nov - 20 Nov
Cabanas DE Tavira Charming by Homing
A rooftop terrace with white chairs and tables, a white wall with a macrame decoration, and a view of the sea and buildings in the background.

13. Villa Marquez Apartments

Villa Marquez Apartments
3.0 star property
Vila Real Santo Antonio
10.0 out of 10, Exceptional, (12 reviews)
"Great!"
United States
Tony
The price is RM376
RM407 total
includes taxes & fees
21 Nov - 22 Nov
Villa Marquez Apartments
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

Find out more about Malhao

Search for holiday rentals in Malhao on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Malhao using one of the methods below:

  • View our selection of featured holiday rentals in Malhao
  • Use the map to find apartments and other holiday homes in the Malhao neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Malhao while they last

Look no further and take a look at our great range of rental properties in Malhao!

Frequently asked questions

Are there holiday rentals in Malhao?

Yes, there are holiday rentals close to the most popular sights in Malhao, or you can select a more secluded option if you're looking for a relaxing stay.

How many holiday rentals are there in Malhao?

With 3 Expedia holiday rentals, you're guaranteed to find just the right place for your Malhao stay.

What can I see and do in Malhao?

While exploring the area, visit family-friendly sights like Tavira Living Science Center, or get outside and enjoy nature at Barril Beach. In the wider area, you’ll find Tavira Castle and Roman Bridge.

What are holiday rentals like in Malhao?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Malhao. Holiday rentals offer amenities such as laundry facilities and kitchens so you'll be comfy for your stay. If you're concerned about cleanliness, a holiday rental can offer a sense of privacy away from shared hotel lifts and bustling concierge desks while still allowing you the experience of travel. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a great option for small groups.