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, (87)
"The staff made you feel at home."
United States
Axel
$45 nightly
The price is $48
Jan 5 - Jan 6, 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 15 - Jan 16, 2026
Total with taxes and fees
Estúdios Salinas

Moinho das Marés

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

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 12 - Jan 13, 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

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

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 Ĥ

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
$50 nightly
The price is $56
Jan 5 - Jan 6, 2026
Total with taxes and fees
B&B Hotel Olhao Algarve

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
$163 nightly
The price is $173
Jan 3 - Jan 4, 2026
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
Jan 3 - Jan 4, 2026
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

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 4 - Jan 5, 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 5 - Jan 6, 2026
Total with taxes and fees
Golden Club Cabanas

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 $70
Dec 30 - Dec 31
Total with taxes and fees
Centre 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 2 - Jan 3, 2026
Total with taxes and fees
AP Maria Nova Lounge - Adults Friendly

Quinta dos Poetas Nature Hotel & Apartments

Quinta dos Poetas Nature Hotel & Apartments
4.0 star property
Olhao
9.4 out of 10, Exceptional, (211)
"Beautiful hotel with great amenities. We had a relaxing vacationing there, highly recommended."
United States
Maria Soledad
$91 nightly
The price is $99
Dec 30 - Dec 31
Total with taxes and fees
Quinta dos Poetas Nature Hotel & Apartments

Golden Beach Guesthouse

Golden Beach Guesthouse
3.0 star property
Praia de Faro
9.2 out of 10, Wonderful, (95)
"It was absolutely an amazing stay I would come back next time and I will definitely recommend here to my friends and family"
Canada
Geeta
$84 nightly
The price is $91
Jan 7 - Jan 8, 2026
Total with taxes and fees
Golden Beach Guesthouse

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 23 - Jan 24, 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
$56 nightly
The price is $61
Jan 11 - Jan 12, 2026
Total with taxes and fees
Hotel Apolo

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
$198 nightly
The price is $210
Dec 30 - Dec 31
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