Malhadais Vacation Rentals

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Jan 2 - Jan 4
In two months
Feb 13 - Feb 15
In three months
Mar 13 - Mar 15
In four months
Apr 10 - Apr 12

Our top choices for Malhadais vacation rentals

4 outdoor pools, pool umbrellas, sun loungers
Clube Albufeira Garden Village

Clube Albufeira Garden Village

Clube Albufeira Garden Village
4.0 star property
Alpouvar
8.2 out of 10, Very Good, (236)
"Amazing place I’m definitely going back next year You need a car but it is worth everything I loved it "
Canada
Meriem
The price is P6,155
P6,525 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Clube Albufeira Garden Village
Beach nearby
Hotel Apartamento Brisa Sol

Hotel Apartamento Brisa Sol

Hotel Apartamento Brisa Sol
4.0 star property
Albufeira
9.2 out of 10, Wonderful, (205)
"Enjoyed the unit and the location "
Canada
Debra
Hotel Apartamento Brisa Sol
Indoor pool, seasonal outdoor pool, sun loungers
Alfagar Aparthotel

Alfagar Aparthotel

Alfagar Aparthotel
4.0 star property
Santa Eulália
9.2 out of 10, Wonderful, (621)
"Breakfast was fantastic"
Canada
Paul
The price is P5,073
P5,378 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Alfagar Aparthotel
View from property
Muthu Clube Praia da Oura

Muthu Clube Praia da Oura

Muthu Clube Praia da Oura
4.0 star property
Albufeira
7.4 out of 10, Good, (1084)
"Wonderful beach area, clean room, plus food choices."
United States
Anthony
The price is P3,372
P3,574 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Muthu Clube Praia da Oura
View from property
Alfagar Village

Alfagar Village

Alfagar Village
3.0 star property
Santa Eulália
9.0 out of 10, Wonderful, (619)
"Great place with so much to do -we visited a different pool or beach area every day!"
United Kingdom
Clare
The price is P4,293
P4,551 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Alfagar Village
Indoor pool, outdoor pool, pool umbrellas
Vila Gale Cerro Alagoa Resort Hotel

Vila Gale Cerro Alagoa Resort Hotel

Vila Gale Cerro Alagoa Resort Hotel
4.0 star property
Albufeira
8.6 out of 10, Excellent, (584)
"Great location with many dining options in the area. All within walking distance. Beautiful pool."
Canada
Jesusa
The price is P6,765
P7,171 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Vila Gale Cerro Alagoa Resort Hotel
Front of property
Cerro Mar Atlantico & Cerro Mar Garden

Cerro Mar Atlantico & Cerro Mar Garden

Cerro Mar Atlantico & Cerro Mar Garden
4.0 star property
Albufeira Center
8.6 out of 10, Excellent, (463)
"Good hotel would stay again"
Australia
Valerie
The price is P4,423
P4,689 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Cerro Mar Atlantico & Cerro Mar Garden
Lobby sitting area
Muthu Oura Praia Hotel

Muthu Oura Praia Hotel

Muthu Oura Praia Hotel
4.0 star property
Albufeira
8.0 out of 10, Very Good, (524)
"Great place to stay in the winter months "
United Kingdom
Helen
The price is P3,606
P3,823 total
includes taxes & fees
Dec 20 - Dec 21
Muthu Oura Praia Hotel
Living area
Pestana Palm Gardens

Pestana Palm Gardens

Pestana Palm Gardens
4.0 star property
Lagoa
8.6 out of 10, Excellent, (331)
"Clean room. Very friendly staff. Essentials in the kitchen for making meals. Enjoyed our stay. "
Canada
Virginia
The price is P3,680
P4,039 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Pestana Palm Gardens
Indoor pool, 6 outdoor pools
Balaia Golf Village Resort

Balaia Golf Village Resort

Balaia Golf Village Resort
4.0 star property
Albufeira
8.4 out of 10, Very Good, (733)
"It was nice kids friendly with beautiful clean pools "
Canada
Khadijatul
The price is P3,846
P4,077 total
includes taxes & fees
Dec 29 - Dec 30
Balaia Golf Village Resort
13 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine
Pine Cliffs Gardens

Pine Cliffs Gardens

Pine Cliffs Gardens
5.0 star property
Albufeira
9.6 out of 10, Exceptional, (77)
"What a beautiful resort. Spacious and modern, friendly staff and a great choice of activities, restaurants and bars. A true 5 star experience with the best views and beach. Can't wait to come back soon - this place is a hidden gem!"
United Kingdom
Carl
The price is P15,091
P17,375 total
includes taxes & fees
Dec 25 - Dec 26
Pine Cliffs Gardens
Minibar, in-room safe, desk, blackout drapes
Vila Gale Ampalius Resort Hotel

Vila Gale Ampalius Resort Hotel

Vila Gale Ampalius Resort Hotel
4.0 star property
Vilamoura
8.6 out of 10, Excellent, (721)
"This is absolutely the best hotel on the water in the entire Algavre coast!"
United States
Richard
The price is P7,871
P8,481 total
includes taxes & fees
Dec 20 - Dec 21
Vila Gale Ampalius Resort Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Vila Petra

Vila Petra

Vila Petra
4.0 star property
Albufeira
9.2 out of 10, Wonderful, (532)
"Great stay. "
United States
Elliot
The price is P6,723
P7,126 total
includes taxes & fees
Dec 21 - Dec 22
Vila Petra
Bar (on property)
The Patio Suite Hotel

The Patio Suite Hotel

The Patio Suite Hotel
4.0 star property
Albufeira
9.2 out of 10, Wonderful, (188)
"I’d defiantly recommend this hotel."
United Kingdom
Simon
The Patio Suite Hotel
Aerial view
Ukino Terrace Algarve - Concept Hotel

Ukino Terrace Algarve - Concept Hotel

Ukino Terrace Algarve - Concept Hotel
3.0 star property
Alporchinhos
8.0 out of 10, Very Good, (221)
"Loved the location of this hotel. 10 minute walk from a beautiful beach! Restaurants nearby and breakfast had a lot of variety and tasty options. Would definitely stay here again with my family."
United States
Nicole
The price is P3,973
P4,350 total
includes taxes & fees
Dec 19 - Dec 20
Ukino Terrace Algarve - Concept Hotel
2 outdoor pools, pool umbrellas, sun loungers
Paladim & Alagoamar Hotels

Paladim & Alagoamar Hotels

Paladim & Alagoamar Hotels
4.0 star property
Albufeira
8.8 out of 10, Excellent, (247)
"Our apartment was spacious and cleaned everyday. The food in the restaurant was very good as where the staff who where courteous at all times during our stay. "
United Kingdom
CHRISTOPHER
Paladim & Alagoamar Hotels
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Grand Muthu Oura View Beach Club

Grand Muthu Oura View Beach Club

Grand Muthu Oura View Beach Club
5.0 star property
Albufeira
7.8 out of 10, Good, (673)
"Beautiful breach, friendly staff and great pools. Hotel rooms were clean, some exterior areas could use attention. "
Canada
Jo Anne
The price is P3,960
P4,198 total
includes taxes & fees
Dec 19 - Dec 20
Grand Muthu Oura View Beach Club
Beach nearby, white sand, free beach shuttle, 6 beach bars
Ourabay Hotel Apartamento

Ourabay Hotel Apartamento

Ourabay Hotel Apartamento
4.0 star property
Albufeira
8.2 out of 10, Very Good, (164)
"Beautiful and clean. Friendly staff . Well maintained "
United Kingdom
gavin
Ourabay Hotel Apartamento
On the beach, beach umbrellas, beach towels
Apartamentos Soldoiro

Apartamentos Soldoiro

Apartamentos Soldoiro
3.0 star property
Albufeira
7.2 out of 10, Good, (402)
"Overall I had a great experience. Great location with beautiful views. Good value for money"
United Kingdom
Abena
The price is P2,605
P2,762 total
includes taxes & fees
Dec 19 - Dec 20
Apartamentos Soldoiro
Front of property - evening/night
Four Seasons Vilamoura

Four Seasons Vilamoura

Four Seasons Vilamoura
4.0 star property
Vilamoura
9.0 out of 10, Wonderful, (661)
"Apartment roomy , clean and kitchen fully equipped. Best of all it has English tv."
United Kingdom
Linda
Four Seasons Vilamoura
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 Malhadais Hotel Reviews

AP Eva Senses

AP Eva Senses

10/10 Excellent
"We love everything at this hotel Great room with views of Marina and Formosa Gym was immaculate and pool Great bar with friendly bar tender Reception were so helpful and friendly "
ruth 1-night trip
Posted 4 days ago
AP Eva Senses

Find out more about Malhadais

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

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

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

Frequently asked questions

Can I find a vacation rental in Malhadais?

Yes, we give you a choice of vacation rentals near top local attractions in Malhadais, or you can go with a more remote option if you want a relaxing place to stay.

What’s there to see and do in Malhadais?

Explore the area and family-friendly sights such as Aqua Show Park, or get out into nature at a spot like Falesia Beach. Albufeira Old Town Square and Pine Cliffs Golf Course are a couple of places you'll find in the larger area.

What’s a vacation rental in Malhadais like?

A vacation rental is a private property you can stay in for short or long periods in Malhadais. Vacation rentals offer extras such as laundry facilities and kitchens so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of security away from public hotel elevators and busy reception areas while still allowing you to travel. You'll also get more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is a popular choice for a small group gathering.