Search Holiday Rentals in Malhao

Dates

November 2026

December 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Malhao holiday rentals

A room with a glass door leading to an outdoor area, a small table with a potted plant, and decorative woven wall hangings.

1. Country House 'Monte Da Bisa' with Mountain View, Wi-Fi and Air Conditioning

Santo Estevão

includes taxes & fees

10 Nov - 11 Nov

A poolside area with two wooden lounge chairs and white umbrellas, overlooking a vast landscape.

2. Villa Loreto

Olhao

Anette

includes taxes & fees

14 Nov - 15 Nov

A clear blue swimming pool with steps leading into it, surrounded by white structures and greenery.

3. Pedras d'el Rei

Tavira

Gerhard

includes taxes & fees

19 Nov - 20 Nov

A resort pool with clear reflections, palm trees, and a building with multiple balconies.

4. Golden Club Cabanas

Tavira

Ronan

includes taxes & fees

10 Dec - 11 Dec

A modern outdoor pool area with a clear view of the surrounding landscape, wooden pergola, and a glass door leading to a patio.

5. Laranjal Farm House

Olhao

LiElla

includes taxes & fees

10 Nov - 11 Nov

A bedroom with a wooden bed frame, two bedside tables with lamps, a wall-mounted mirror, and a small plant.

6. Turismo Rural Herdade da Corte

Tavira

Nuno

includes taxes & fees

25 Nov - 26 Nov

A pathway leading to a pool area surrounded by palm trees and a clear view of the ocean.

7. Praia da Lota Resort – Hotel & Apartments

Vila Real Santo Antonio

William

includes taxes & fees

13 Nov - 14 Nov

A hotel lobby with a reception desk, open doors, tiled flooring, and potted plants.

8. Apartamentos Turisticos Algoa Praia

Altura Center

José

includes taxes & fees

13 Nov - 14 Nov

A patio with a wooden chair, a bench, potted plants, and a tree.

9. Holiday Home “Casa Tangerina” with Garden & A/C

Tavira

Michael and Nicola W.

includes taxes & fees

12 Nov - 13 Nov

An outdoor patio with a table and chairs, a sofa, and a view of the landscape.

10. Apartment 'Luz' with Sea View, Wi-Fi and Air Conditioning

Tavira

includes taxes & fees

10 Dec - 11 Dec

A swimming pool with a wooden deck, lounge chairs, and a pergola structure.

11. Holiday Apartment 'Casa Do Livramento Adega' with Shared Pool, Wi-Fi and Air Conditioning

Tavira

Colin D.

includes taxes & fees

10 Nov - 11 Nov

A rooftop pool area with multiple lounge chairs and umbrellas, surrounded by potted plants and a view of the surrounding landscape.

12. Estúdios Salinas

Olhao

Jennifer

includes taxes & fees

17 Nov - 18 Nov

A covered outdoor area with a wooden table, chairs, a grill, and a view of a swimming pool and buildings.

13. Holiday Home 'Casa Dos Avos' with Private Pool, Wi-Fi and Air Conditioning

Santa Luzia

Anonymous traveller

includes taxes & fees

12 Nov - 13 Nov

A modern living room with a sofa, chairs, a dining area, and a kitchen.

14. Apartment 'Costa Cabanas 36' near the Beach with Shared Pool & Wi-Fi

Cabanas de Tavira

Kerry M.

includes taxes & fees

11 Nov - 12 Nov

A rustic kitchen with wooden cabinets, a dining table with a white tablecloth, and a staircase leading to a loft area.

15. Holiday Home 'Ana Townhouse' with Private Terrace, Wi-Fi and Air Conditioning

Tavira

Renate M.

includes taxes & fees

22 Nov - 23 Nov

A balcony with a wooden table and chairs, a potted plant, and a view of a street with cars and buildings.

16. Tavira Formosa BAY 1 by Homing

Tavira

includes taxes & fees

10 Nov - 11 Nov

An indoor swimming pool with a water fountain, adjacent to a building with large windows and a well-lit interior.

17. Monte Gordo Hotel Apartamentos & Spa

Vila Real Santo Antonio

Taliman

includes taxes & fees

19 Nov - 20 Nov

A balcony with a grill, two wooden tables, and two chairs with blue cushions.

18. Vacation Home Casa Lopes Near the Beach with Wi-Fi, A/C, Private Terrace & Barbecue

Fuseta

LEE H.

includes taxes & fees

16 Nov - 17 Nov

An outdoor dining area with a table set for breakfast, a grill, and a view of a white building with balconies.

19. Townhouse with BBQ rooftop in Tavira

Tavira

Gary F.

includes taxes & fees

10 Nov - 11 Nov

A dining area with a table set for four, a potted plant, and a view of the outdoors.

20. Holiday Home 'Casa A'Venda' with Mountain View, Wi-Fi and Air Conditioning

Moncarapacho

Anonymous traveller

includes taxes & fees

9 Dec - 10 Dec

View all properties

Find holiday rentals that suit your style

Top Malhao Hotel Reviews

A modern hotel with a pool, lounge chairs, and a covered outdoor area.

Ozadi Tavira Hotel

Tavira

10/10 Excellent

Absolutely lovely place to stay. The staff are lovely. The room was right sized and clean. Every part of the common areas was also very clean. The breakfast was also very good with a wide range only options The only bit of a small bother was the location which is a bit away from the main attractions. But the hotel provides a pick up and drop option. Although you are best off if you have your own car

SANDEEP

A hotel with a pool, surrounded by greenery and a fountain.

Hotel Don Rodrigues

Tavira

10/10 Excellent

Great local hotel within easy walking distance from the train station in Tavira. Friendly welcoming staff on arrival and throughout our 4 night stay. Comfortable modern room with smart new bathroom and balcony overlooking well kept gardens. Decent sized outdoor swimming pool for a relaxing dip on an afternoon. Delicious breakfast with fresh fruit, nice selection of breads and choice of local speciality cakes & pastries. Brilliant value for money but a little bit on the outskirts of town so if...

A J

A clear pool with lounge chairs, palm trees, and a white building in the background.

AP Cabanas Beach & Nature - Adults Friendly

Tavira

10/10 Excellent

Mark

A hotel with a pool area, a pool bar, and palm trees.

AP Maria Nova Lounge - Adults Friendly

Tavira

10/10 Excellent

Stan

A rooftop terrace with lounge chairs, a table, and umbrellas.

Residencial Marés

Tavira

10/10 Excellent

Andrea

A modern hotel room with a large bed, a desk, and a view of the outside.

Estúdios Loreto

Fuseta

10/10 Excellent

Marco

A balcony with a view of a pool, palm trees, and a building with multiple floors.

Quinta do Morgado - Monte da Eira

Tavira

10/10 Excellent

Well laid out resort with 4 swimming pools, restaurant and cocktail bar. A mini market at the beginning of the resort, well stocked with all your holidays needs.The appartment was very comfortable, very clean and sheets and towels changed on a regular basis. The resort is about a 20 minute flat walk into Tavira town, but not a very pleasant walk as there is a pavement only part of the way and some rough ground. There are local buses but don't run very regularly. We used taxis most of the time...

Anonymous traveller

A hotel courtyard with a swimming pool, lounge chairs, and palm trees.

Vila Gale Tavira Resort Hotel

Tavira

10/10 Excellent

We had an excellent twelve days. Staff could not have been more helpful; including giving guidance on how to travel by coach/bus to Vilamoura, I was grateful for the attention to detail - even printing off the timetable for me, and discussing the practicalities. The thing which impressed me the most was the willingness of the staff to ensure that you had a great stay - suggestions about activities for my child were personalised. The buffet breakfast was more than sufficient, we were B and B...

Vic

A modern living room with a large beige sofa, a dining area with white chairs, a kitchen with wooden cabinets, and a large cactus plant.

Portugals Infinity Eco Suite Resort

Tavira

10/10 Excellent

Zobair

A bedroom with a bed, two armchairs, a large white column, a wooden floor, and a window with curtains.

Quinta do Caracol

Tavira

10/10 Excellent

Stuart

A modern house with a covered patio, large windows, and a well-maintained lawn.

Quinta dos Perfumes

Tavira

10/10 Excellent

Lovely family stay! We had a wonderful stay at Quinta dos Perfumes. The room was spacious and the bed was big enough for the two of us and our 2-year-old. We loved the beautiful swimming pools surrounded by orange trees, and the bikes with a child seat were a great touch — we enjoyed cycling to the nearby town. Breakfast had plenty of choice, and the fresh orange juice was a must! 🍊 All the staff were so friendly and welcoming, especially Elizabeth, who was very nice and helpful to us...

Rachel

A resort with a swimming pool, sun loungers, and a view of the surrounding landscape.

Vila Gale Albacora Eco-Resort Hotel

Tavira

10/10 Excellent

Just returned from another lovely stay at Vila Gale. All staff were welcoming, friendly and helpful and nothing was too much trouble. We were given a river view room with a lovely aspect overlooking the ferry and boats on the river. There was plenty of variety at breakfast and great to sit outside in the sunshine. We made good use of the shuttle bus to take us into town ... unfortunately it still doesn't run on Monday or Tuesday . Ferries to the wonderful Terra Estreita beach were very always on...

Julie

Hospedaria

Tavira

10/10 Excellent

Natalie

A rooftop lounge with lounge chairs and a view of the cityscape at sunset.

Authentic Tavira Hotel

Tavira

10/10 Excellent

The welcome was very warm. Staff spoke both portuguese and English. The hotel is approx 400m from the Roman Bridge, just a stroll away on foot. Breakfast is good and is nicy presented on a wooden plank. Very modern rooms, one negative point is the lack of power sockets (only 2 in the room), especially near the bed. As we are always prepared, we brought a 4-gang, to be able to charge 2 mobile phones and 2 Tablets. There is a small pool on the roof ferrace, we didn't make use of it so we cannot...

Werner

Find out more about Malhao

Everything you need to know about Malhao holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Malhao holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Malhao holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Malhao holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Malhao. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Malhao holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Malhao holiday rentals we have selected for you start as low as £39 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Malhao rentals

At Expedia, we put the best Malhao holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Malhao rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Malhao holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Malhao. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

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.

What are some of the best holiday rentals that Malhao has to offer?

Charming air-conditioned house in residence with swimming pool, near beach wifi fiber: This holiday home rental outside of Malhao is located by the ocean, and has a balcony, a garden 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 games.

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.

Search Holiday Rentals in Malhao

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malhao holiday rentals

1. Country House 'Monte Da Bisa' with Mountain View, Wi-Fi and Air Conditioning

2. Villa Loreto

3. Pedras d'el Rei

4. Golden Club Cabanas

5. Laranjal Farm House

6. Turismo Rural Herdade da Corte

7. Praia da Lota Resort – Hotel & Apartments

8. Apartamentos Turisticos Algoa Praia

9. Holiday Home “Casa Tangerina” with Garden & A/C

10. Apartment 'Luz' with Sea View, Wi-Fi and Air Conditioning

11. Holiday Apartment 'Casa Do Livramento Adega' with Shared Pool, Wi-Fi and Air Conditioning

12. Estúdios Salinas

13. Holiday Home 'Casa Dos Avos' with Private Pool, Wi-Fi and Air Conditioning

14. Apartment 'Costa Cabanas 36' near the Beach with Shared Pool & Wi-Fi

15. Holiday Home 'Ana Townhouse' with Private Terrace, Wi-Fi and Air Conditioning

16. Tavira Formosa BAY 1 by Homing

17. Monte Gordo Hotel Apartamentos & Spa

18. Vacation Home Casa Lopes Near the Beach with Wi-Fi, A/C, Private Terrace & Barbecue

19. Townhouse with BBQ rooftop in Tavira

20. Holiday Home 'Casa A'Venda' with Mountain View, Wi-Fi and Air Conditioning

Find holiday rentals that suit your style

Top Malhao Hotel Reviews

Ozadi Tavira Hotel

10/10 Excellent

Find out more about Malhao

Malhao holiday rentals: An excellent choice for every season

How to find incredible deals on Malhao rentals

Frequently Asked Questions

Are there holiday rentals in Malhao?

What are some of the best holiday rentals that Malhao has to offer?

How many holiday rentals are there in Malhao?

What can I see and do in Malhao?

What are holiday rentals like in Malhao?