Find hotels in Malhao from AED 126

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

Tonight
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malhao hotels

Free WiFi, bed sheets
Village Ayamonte Rooms

Village Ayamonte Rooms

2.5 star property
Ayamonte
8.0 out of 10, Very Good, (51)
"Small rooms but very clean and coat effective"
United Kingdom
Justin
Village Ayamonte Rooms
Property entrance
Bela Ria

Bela Ria

2.5 star property
Olhao
8.8 out of 10, Excellent, (45)
"Nice hotel in town"
United States
Douglas
The price is AED 199
AED 219 total
includes taxes & fees
17 Dec - 18 Dec
Bela Ria
Rooftop terrace
Lemon Tree Stay

Lemon Tree Stay

3.0 star property
Faro City Centre
9.6 out of 10, Exceptional, (280)
"Excellent hospitality and a delicious breakfast. "
Canada
Domenico
The price is AED 337
AED 366 total
includes taxes & fees
14 Dec - 15 Dec
Lemon Tree Stay
Front of property
Palácio de Tavira, a Small Luxury Hotel of the World

Palácio de Tavira, a Small Luxury Hotel of the World

4.0 star property
Tavira
9.8 out of 10, Exceptional, (15)
"This hotel is excellent. Absolutely beautiful and the staff are very friendly and helpful. The only issue we had was that the Wi-Fi in our room was giving us a very poor signal. "
Canada
Alexandra
The price is AED 777
AED 823 total
includes taxes & fees
18 Dec - 19 Dec
Palácio de Tavira, a Small Luxury Hotel of the World
Outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Pure Formosa Concept Hotel

Pure Formosa Concept Hotel

3.0 star property
Olhao
9.6 out of 10, Exceptional, (584)
"Staff were all very friendly."
United Kingdom
David
The price is AED 183
AED 203 total
includes taxes & fees
5 Jan - 6 January 2026
Pure Formosa Concept Hotel
City view
Residencial Marés

Residencial Marés

3.0 star property
Tavira
8.6 out of 10, Excellent, (555)
"Good location "
United Kingdom
Cheryl Ann
The price is AED 242
AED 256 total
includes taxes & fees
13 Dec - 14 Dec
Residencial Marés
Exterior
AP Eva Senses

AP Eva Senses

4.0 star property
Faro City Centre
8.8 out of 10, Excellent, (1002)
"Great size room and very comfy bed. Great location and fabulous breakfast. Second stay and would stay again "
United Kingdom
sharon
The price is AED 460
AED 496 total
includes taxes & fees
5 Jan - 6 January 2026
AP Eva Senses
Apartment, 2 Bedrooms, Private Pool | View from room
Viceroy Residences At Ombria Algarve

Viceroy Residences At Ombria Algarve

5.0 star property
Loulé
The price is AED 1,611
AED 1,717 total
includes taxes & fees
8 Jan - 9 January 2026
Viceroy Residences At Ombria Algarve
Front of property - evening/night
Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

5.0 star property
Loulé
9.4 out of 10, Exceptional, (69)
"Great place for family vacation "
United States
Yildirim
The price is AED 1,085
AED 1,159 total
includes taxes & fees
9 Jan - 10 January 2026
Viceroy At Ombria Algarve
Beach
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
The price is AED 233
AED 255 total
includes taxes & fees
14 Dec - 15 Dec
Centre Algarve
3 outdoor pools, sun loungers
Pousada Vila Real Santo Antonio

Pousada Vila Real Santo Antonio

4.0 star property
Vila Real Santo Antonio
9.0 out of 10, Wonderful, (79)
"Beautiful room with warmth and charm great service, wish there was a way to drive up to drop off your luggage. "
United States
Antonio
The price is AED 318
AED 346 total
includes taxes & fees
11 Dec - 12 Dec
Pousada Vila Real Santo Antonio
Exterior
Roots Hotel

Roots Hotel

3.0 star property
Faro City Centre
9.8 out of 10, Exceptional, (269)
"Excellent.stay location staff great value will return"
United Kingdom
Denis
The price is AED 335
AED 363 total
includes taxes & fees
20 Dec - 21 Dec
Roots Hotel
Exterior
Real Marina Hotel & Spa

Real Marina Hotel & Spa

5.0 star property
Olhao
9.2 out of 10, Wonderful, (1005)
"Amazing view of the Ria Formosa @ Lagoon from the room balcony. Enjoyed the sunrise and sunset everyday. Will stay there again. "
United States
Karen
The price is AED 341
AED 370 total
includes taxes & fees
14 Dec - 15 Dec
Real Marina Hotel & Spa
Outdoor pool
Hotel Don Rodrigues

Hotel Don Rodrigues

1.0 star property
Tavira
9.2 out of 10, Wonderful, (379)
"Great stay for a few days. "
United Kingdom
Russell
Hotel Don Rodrigues
2 restaurants, breakfast, lunch, dinner served; Portuguese cuisine
Wyndham Grand Algarve

Wyndham Grand Algarve

5.0 star property
Quinta do Lago
9.4 out of 10, Exceptional, (450)
"Great room, warm and helpful staff."
Canada
Thomas
The price is AED 693
AED 743 total
includes taxes & fees
16 Dec - 17 Dec
Wyndham Grand Algarve
Standard Twin Room | Terrace/patio
Happy House

Happy House

3.0 star property
Faro City Centre
9.2 out of 10, Wonderful, (129)
"Location and staff were excellent. "
Australia
Lynne
The price is AED 288
AED 314 total
includes taxes & fees
14 Dec - 15 Dec
Happy House
Superior Apartment, 2 Bedrooms | Balcony view
Quinta do Morgado - Monte da Eira

Quinta do Morgado - Monte da Eira

3.0 star property
Tavira
8.8 out of 10, Excellent, (273)
"Nice staff, well cared for facilities "
Canada
Andrew
Quinta do Morgado - Monte da Eira
Exterior
HOTEL DON DIEGO by Ĥ

HOTEL DON DIEGO by Ĥ

3.5 star property
Ayamonte
8.8 out of 10, Excellent, (23)
"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 Ĥ
Terrace/patio
Pousada Convento de Tavira - Historic Hotel

Pousada Convento de Tavira - Historic Hotel

5.0 star property
Tavira
9.4 out of 10, Exceptional, (474)
"Everything was tasteful and pleasant. Fabulous service. "
United States
Judith
The price is AED 520
AED 551 total
includes taxes & fees
11 Dec - 12 Dec
Pousada Convento de Tavira - Historic Hotel
Garden
Vila Gale Tavira Resort Hotel

Vila Gale Tavira Resort Hotel

4.0 star property
Tavira
8.6 out of 10, Excellent, (781)
"Perfect location but hotel very tired and in need of a refurbishment. "
United Kingdom
Rosalind
The price is AED 401
AED 425 total
includes taxes & fees
15 Dec - 16 Dec
Vila Gale Tavira Resort Hotel
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

AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly

10/10 Excellent
"Modern clean rooms, excellent food service, friendly staff"
Thomas 4-night trip
Posted 4 days ago
AP Cabanas Beach & Nature - Adults Friendly

More cheap stays in Malhao

ibis Faro Algarve

ibis Faro Algarve

Rua Poeta Antonio Aleixo, 204 Faro
The price is AED 250 per night from Jan 9 to Jan 10
AED 250
AED 274 total
9 Jan - 10 January 2026
includes taxes & fees
8.2/10 Very Good! (792 reviews)

Hotels in Malhao with star-rating

Frequently asked questions

What's the best place for a stay in Malhao?
AP Eva Senses, located 15 mi (24.2 km) from the heart of Malhao, is a top choice for your stay based on our traveler data. Other good choices for your visit to the area are Stay Hotel Faro Centro and 3HB Faro. See all available top hotels, or vacation rentals in Malhao.
What are some of the best vacation rentals that Malhao has to offer?
Luxury Apartment. House with character: This vacation home rental outside of Malhao is located near the beach and has a fireplace, a balcony, and a barbecue grill 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 vacation with amenities like a selection of books. See all vacation rentals in Malhao.
If I need to cancel my hotel reservation in Malhao, will I receive a refund?
Yes, most room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Malhao.
Where can I learn more about changing or cancelling my trip to Malhao?
To access more information about rescheduling or cancelling your trip to Malhao, head over to our customer service page.
What are some hotels with pools in Malhao?
Monte das Estrelas is a top B&B with 6 outdoor pools, free full breakfast, and free WiFi. View all hotels with pools in Malhao.
What's the best accommodation near Faro International Airport (FAO)?
EVA SENSES HOTEL is a popular 4-star hotel featuring a roundtrip airport shuttle and free extended parking. It's located a short 1.8 mi (2.9 km) from Faro Intl. Airport. Other places to stay within close proximity to the airport include Hotel 3K Faro Aeroporto and Hotel Mónaco.
What's it like to stay in Malhao?
Travelers to Malhao will find plenty to explore and enjoy. In Malhao, there are 7 hotels and other accommodations to choose from. Find out more about Malhao.
What should I do while I'm visiting Malhao?
Places to visit in the wider area include Roman Bridge, Old Town, and Tavira Gran Plaza Shopping Mall. You'll also find Barril Beach and Ilha de Tavira Beach in the area. Check out what more to see and do in Expedia's Malhao guide.
What's the weather like in Malhao?
The hottest months are usually August and July with an average temp of 76°F, while the coldest months are January and February with an average of 56°F. Average annual precipitation for Malhao is 15 inches.

Explore a world of travel with Expedia