Find hotels in Malhao from $44

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malhao hotels

Pé na Areia

Pé na Areia
3.0 star property
Retur
7.8 out of 10, Good, (86)
"The staff made you feel at home."
United States
Axel
$46 nightly
The price is $49
Jan 4 - Jan 5, 2026
Total with taxes and fees
Pé na Areia

Estúdios Salinas

Estúdios Salinas
Olhao
9.6 out of 10, Exceptional, (111)
"5/5 stars :)best place to stay in fuseta ❤️"
Germany
Lena
$49 nightly
The price is $55
Jan 7 - Jan 8, 2026
Total with taxes and fees
Estúdios Salinas

Octant Praia Verde

Octant Praia Verde
4.0 star property
Castro Marim
9.6 out of 10, Exceptional, (161)
"Excellent location, clean, great food (breakfast and dinner) and superb service."
United States
ALOYSIO
$179 nightly
The price is $190
Jan 18 - Jan 19, 2026
Total with taxes and fees
Octant Praia Verde

Casa de Campo Vale do Asno

Casa de Campo Vale do Asno
Castro Marim
9.4 out of 10, Exceptional, (3)
"Prachtige accommodatie. Super schone kamer en regelmatig schone handdoeken en om de 4 dagen schoon lakens op bed. De eigenaar is een ontzettende gastvrije man. Medewerkster Fatima is zeer onbehoorlijk in haar communicatie doordat ze de niet begrijpt wat er gezegd wordt omdat zij geen Engels spreekt en dan snel boos wordt om helemaal niets. Dat was jammer en ook verdrietig om mee te maken en maakt dat wij niet weer hier zullen boeken. Het overige personeel is super vriendelijk. Ontbijt is zeer...
Netherlands
Marianne
Casa de Campo Vale do Asno

Moinho das Marés

Moinho das Marés
3.0 star property
Olhao
$66 nightly
The price is $72
Jan 18 - Jan 19, 2026
Total with taxes and fees
Moinho das Marés

HOTEL DON DIEGO by Ĥ

HOTEL DON DIEGO by Ĥ
3.5 star property
Ayamonte
9.0 out of 10, Wonderful, (24)
"We loved the location and the owl that hooted in the park at night. Very clean and good breakfast, all very fresh and nice."
United Kingdom
Francesca
HOTEL DON DIEGO by Ĥ

Parador de Ayamonte

Parador de Ayamonte
4.0 star property
Ayamonte
8.4 out of 10, Very Good, (109)
"Great location, lovely hotel."
United Kingdom
Nicholas
$102 nightly
The price is $113
Dec 26 - Dec 27
Total with taxes and fees
Parador de Ayamonte

Quinta do Caracol

Quinta do Caracol
3.0 star property
Tavira
9.4 out of 10, Exceptional, (96)
"beautiful spot close to the center of Tavira, helpful and friendly staff, nice little pool "
Germany
Ulrike
$90 nightly
The price is $96
Dec 27 - Dec 28
Total with taxes and fees
Quinta do Caracol

AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly
4.0 star property
Tavira
9.0 out of 10, Wonderful, (261)
"Modern clean rooms, excellent food service, friendly staff"
Canada
Thomas
$90 nightly
The price is $96
Dec 28 - Dec 29
Total with taxes and fees
AP Cabanas Beach & Nature - Adults Friendly

Quinta do Morgado - Monte da Eira

Quinta do Morgado - Monte da Eira
3.0 star property
Tavira
8.8 out of 10, Excellent, (274)
"Nice staff, well cared for facilities "
Canada
Andrew
Quinta do Morgado - Monte da Eira

Real Marina Hotel & Spa

Real Marina Hotel & Spa
5.0 star property
Olhao
9.2 out of 10, Wonderful, (1001)
"Had a great time staying there, Cleanliness, staff members showing concern for their residents. It was all-round beautiful, I plan to return."
United Kingdom
Pamela
$98 nightly
The price is $106
Jan 4 - Jan 5, 2026
Total with taxes and fees
Real Marina Hotel & Spa

Estúdios Loreto

Estúdios Loreto
2.0 star property
Fuseta
10.0 out of 10, Exceptional, (2)
"Can’t failed anything.. My second stay this month."
Ireland
Derek
$61 nightly
The price is $65
Jan 5 - Jan 6, 2026
Total with taxes and fees
Estúdios Loreto

Golden Club Cabanas

Golden Club Cabanas
3.0 star property
Tavira
7.8 out of 10, Good, (136)
"Cheap & Cheerful, superb pool, helpful staff."
United Kingdom
JOHN
$48 nightly
The price is $51
Jan 25 - Jan 26, 2026
Total with taxes and fees
Golden Club Cabanas

B&B Hotel Olhao Algarve

B&B Hotel Olhao Algarve
3.0 star property
Olhao
9.2 out of 10, Wonderful, (185)
"Lovely hotel and a pleasant surprise that there was a shopping centre below."
United Kingdom
Amy
$48 nightly
The price is $54
Dec 26 - Dec 27
Total with taxes and fees
B&B Hotel Olhao Algarve

AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly
4.0 star property
Tavira
9.0 out of 10, Wonderful, (991)
"Everything was outstanding courteous staff and excellent amenities. "
United States
Maria Ines
$111 nightly
The price is $117
Jan 5 - Jan 6, 2026
Total with taxes and fees
AP Maria Nova Lounge - Adults Friendly

The Prime Energize Hotel & Spa

The Prime Energize Hotel & Spa
4.0 star property
Vila Real Santo Antonio
9.2 out of 10, Wonderful, (187)
"This hotel is a relaxing and therapeutic space with great healthy food choices on offer. "
United Kingdom
Daniel
$101 nightly
The price is $109
Jan 12 - Jan 13, 2026
Total with taxes and fees
The Prime Energize Hotel & Spa

Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco
4.0 star property
Tavira
9.6 out of 10, Exceptional, (196)
"Gorgeous location, Great staff, beautiful room, good food Wonderful stay"
United Kingdom
Hayley
$123 nightly
The price is $131
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hotel Rural Quinta do Marco

Hotel Apolo

Hotel Apolo
3.0 star property
Vila Real Santo Antonio
9.2 out of 10, Wonderful, (268)
"VERY WELL LOCATED HOTEL . VERY CLEAN AND VERY FRIENDLY STAFF"
United Kingdom
THOMAS
$61 nightly
The price is $67
Jan 1 - Jan 2, 2026
Total with taxes and fees
Hotel Apolo

Centre Algarve

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
$64 nightly
The price is $71
Jan 23 - Jan 24, 2026
Total with taxes and fees
Centre Algarve

Portugals Infinity Eco Suite Resort

Portugals Infinity Eco Suite Resort
2.0 star property
Tavira
10.0 out of 10, Exceptional, (1)
"The drive up to the resort is an adventure in itself. Winding roads through the hills until suddenly you’re in this peaceful hideaway overlooking Tavira’s countryside. It already feels special before you even arrive. What really made our stay unforgettable though was Fransisco. He’s one of the kindest, most genuine people we’ve ever met while traveling. From the moment we got there, he made us feel completely at home. He wasn’t just a host, more like a friend who truly cares that you have the...
Canada
Nicolas
$172 nightly
The price is $183
Jan 5 - Jan 6, 2026
Total with taxes and fees
Portugals Infinity Eco Suite Resort
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

More cheap stays in Malhao

Hotels in Malhao with star-rating

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Malhao.
How can I save on a Malhao hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Malhao hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Malhao hotel?
Prices for hotels in Malhao often vary, but you can find a great deal from $44 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia