Malhao Hotels

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malhao hotels

Outdoor pool
Pé na Areia

Pé na Areia

Pé na Areia
3.0 star property
Retur
7.8 out of 10, Good, (87)
Embrace seaside tranquility at this Castro Marim retreat with outdoor pool and garden sanctuary. Minutes from Cabeco Beach and Pinhal do Gancho, enjoy free breakfast, WiFi, and parking before relaxing at the beach bar.
"The staff made you feel at home."
United States
Axel
The price is €45
includes taxes & fees
2 Jan - 3 Jan 2026
Pé na Areia
Outdoor pool, pool umbrellas, pool loungers
Estúdios Salinas

Estúdios Salinas

Estúdios Salinas
Olhao
9.6 out of 10, Exceptional, (111)
Discover breathtaking vistas from the rooftop terrace of this well-maintained aparthotel. Comfortable studios feature convenient kitchenettes and sofa beds, while the outdoor pool offers refreshing relaxation. Nearby hiking trails and Praia Fuseta beach await exploration.
"5/5 stars :)best place to stay in fuseta ❤️"
Germany
Lena
The price is €52
includes taxes & fees
2 Jan - 3 Jan 2026
Estúdios Salinas
Daily local cuisine breakfast for a fee
Moinho das Marés

Moinho das Marés

Moinho das Marés
3.0 star property
Olhao
The price is €61
includes taxes & fees
4 Jan - 5 Jan 2026
Moinho das Marés
View from property
Octant Praia Verde

Octant Praia Verde

Octant Praia Verde
4.0 star property
Castro Marim
9.6 out of 10, Exceptional, (161)
Immerse yourself in coastal elegance at this beach hotel near Verde Beach. Enjoy the outdoor pool, children's splash area, and nightclub after adventurous days of surfing and parasailing. Free WiFi, parking, and breakfast enhance your Portuguese getaway.
"Excellent location, clean, great food (breakfast and dinner) and superb service."
United States
ALOYSIO
The price is €161
includes taxes & fees
12 Jan - 13 Jan 2026
Octant Praia Verde
Outdoor pool
Casa de Campo Vale do Asno

Casa de Campo Vale do Asno

Casa de Campo Vale do Asno
Castro Marim
9.4 out of 10, Exceptional, (3)
Escape to this tranquil country house in Castro Marim featuring a refreshing outdoor pool and complimentary perks. Enjoy free WiFi, daily self-serve breakfast, and convenient parking while staying near Monte Rei Golf Club and Pinhal do Gancho attractions.
"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
Exterior
Real Marina Hotel & Spa

Real Marina Hotel & Spa

Real Marina Hotel & Spa
5.0 star property
Olhao
9.2 out of 10, Wonderful, (1003)
Experience seaside tranquility at this Olhao hotel featuring a full-service spa with deep-tissue massages and Ayurvedic treatments. Enjoy the outdoor pool, poolside bar, and health club. The Real Restaurant serves delicious breakfast praised in reviews.
"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
The price is €90
includes taxes & fees
4 Jan - 5 Jan 2026
Real Marina Hotel & Spa
Exterior
HOTEL DON DIEGO by Ĥ

HOTEL DON DIEGO by Ĥ

HOTEL DON DIEGO by Ĥ
3.5 star property
Ayamonte
9.0 out of 10, Wonderful, (25)
Overlooking the greens, this charming hotel offers 10 beach bars for sun-drenched relaxation. Enjoy breakfast before exploring nearby Parque Zoo Municipal Prudencio Navarro or strolling to Centro Comercial La Plaza. The café and lounge create perfect spaces for evening unwinding.
"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 Ĥ
Restaurant
B&B Hotel Olhao Algarve

B&B Hotel Olhao Algarve

B&B Hotel Olhao Algarve
3.0 star property
Olhao
9.2 out of 10, Wonderful, (186)
Explore coastal charm in Olhão with easy access to Parque Natural da Ria Formosa and the nearby harbour. This hotel provides comfortable accommodation complemented by breakfast options and free on-site parking, perfect for Algarve adventures.
"Lovely hotel and a pleasant surprise that there was a shopping centre below."
United Kingdom
Amy
The price is €51
includes taxes & fees
7 Jan - 8 Jan 2026
B&B Hotel Olhao Algarve
Outdoor pool, pool loungers
Quinta do Caracol

Quinta do Caracol

Quinta do Caracol
3.0 star property
Tavira
9.4 out of 10, Exceptional, (96)
Unwind in this Tavira retreat with an outdoor pool and tennis court, just 5 minutes from the train station. After a day exploring nearby Tavira Tower and Castle, relax at the poolside bar or grab a snack at the café.
"beautiful spot close to the center of Tavira, helpful and friendly staff, nice little pool "
Germany
Ulrike
The price is €93
includes taxes & fees
15 Jan - 16 Jan 2026
Quinta do Caracol
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
AP Cabanas Beach & Nature - Adults Friendly

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
The price is €86
includes taxes & fees
3 Jan - 4 Jan 2026
AP Cabanas Beach & Nature - Adults Friendly
Superior Apartment, 2 Bedrooms | Balcony view
Quinta do Morgado - Monte da Eira

Quinta do Morgado - Monte da Eira

Quinta do Morgado - Monte da Eira
3.0 star property
Tavira
8.8 out of 10, Excellent, (274)
Escape to this scenic Tavira resort featuring 2 refreshing outdoor pools and a poolside bar. Play tennis on-site, then savour authentic cuisine at Churrasqueira de Tavira. Convenient room amenities include refrigerators and microwaves, plus free WiFi and parking.
"Nice staff, well cared for facilities "
Canada
Andrew
Quinta do Morgado - Monte da Eira
Pool
Estúdios Loreto

Estúdios Loreto

Estúdios Loreto
2.0 star property
Fuseta
10.0 out of 10, Exceptional, (2)
Unwind at this charming hotel featuring a relaxing rooftop terrace and complimentary WiFi, just minutes from Olhao Harbour. Daily housekeeping ensures comfort while exploring nearby Praia Fuseta, with Faro Airport only 39 minutes away.
"Can’t failed anything.. My second stay this month."
Ireland
Derek
The price is €55
includes taxes & fees
4 Jan - 5 Jan 2026
Estúdios Loreto
Indoor pool, 2 outdoor pools, open 10:00 AM to 7:00 PM, pool umbrellas
Golden Club Cabanas

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
The price is €52
includes taxes & fees
6 Jan - 7 Jan 2026
Golden Club Cabanas
Beach
Centre Algarve

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 €60
includes taxes & fees
1 Jan - 2 Jan 2026
Centre Algarve
Terrace/patio
AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly
4.0 star property
Tavira
9.0 out of 10, Wonderful, (992)
Unwind at this adults-friendly hotel featuring a full-service spa and indoor pool in Tavira. Enjoy meals at 2 restaurants, drinks at multiple bars, and easy access to Camera Obscura. Guests praise the exceptional breakfast and attentive staff.
"Everything was outstanding courteous staff and excellent amenities. "
United States
Maria Ines
The price is €100
includes taxes & fees
2 Jan - 3 Jan 2026
AP Maria Nova Lounge - Adults Friendly
Reception
Quinta dos Poetas Nature Hotel & Apartments

Quinta dos Poetas Nature Hotel & Apartments

Quinta dos Poetas Nature Hotel & Apartments
4.0 star property
Olhao
9.4 out of 10, Exceptional, (211)
Surrounded by natural beauty, this family-friendly retreat offers a restaurant and bar just minutes from Ria Formosa Natural Park. Enjoy the fitness centre after exploring nearby Sao Miguel Peak, with free WiFi and parking available.
"Beautiful hotel with great amenities. We had a relaxing vacationing there, highly recommended."
United States
Maria Soledad
The price is €84
includes taxes & fees
1 Jan - 2 Jan 2026
Quinta dos Poetas Nature Hotel & Apartments
Daily buffet breakfast (EUR 10 per person)
Golden Beach Guesthouse

Golden Beach Guesthouse

Golden Beach Guesthouse
3.0 star property
Praia de Faro
9.2 out of 10, Wonderful, (95)
Enjoy beachside ambiance in Faro with easy airport access just 2.3 mi away. Sip drinks at two beach bars or relax at the cafe and snack bar. A shuttle service, terrace, and free WiFi complement the coastal experience near Faro Island Beach.
"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
The price is €79
includes taxes & fees
10 Jan - 11 Jan 2026
Golden Beach Guesthouse
Outdoor pool, pool loungers
Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco
4.0 star property
Tavira
9.6 out of 10, Exceptional, (196)
Savour regional cuisine at Cozinha do Marco after a day exploring Tavira or enjoying hot stone massages at the spa. The outdoor pool and poolside bar provide relaxation, while nearby attractions like Hell's Pool are just a short drive away.
"Gorgeous location, Great staff, beautiful room, good food Wonderful stay"
United Kingdom
Hayley
The price is €119
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Rural Quinta do Marco
Outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers
Hotel Apolo

Hotel Apolo

Hotel Apolo
3.0 star property
Vila Real Santo Antonio
9.2 out of 10, Wonderful, (268)
Overlooking a golf course in Vila Real Santo Antonio, this Art Deco hotel offers an outdoor pool and poolside bar. Guests enjoy massages, terrace relaxation, and easy access to shopping. Marques de Pombal Square is nearby, with the train station just a 9-minute walk away.
"VERY WELL LOCATED HOTEL . VERY CLEAN AND VERY FRIENDLY STAFF"
United Kingdom
THOMAS
The price is €52
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Apolo
Outdoor pool
Portugals Infinity Eco Suite Resort

Portugals Infinity Eco Suite Resort

Portugals Infinity Eco Suite Resort
2.0 star property
Tavira
10.0 out of 10, Exceptional, (1)
Dive into the outdoor pool at this eco resort, complete with furnished patios for private relaxation. Free WiFi and parking enhance your stay near Hell's Pool and Camera Obscura, with Tavira Station just a short drive away.
"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
The price is €180
includes taxes & fees
6 Jan - 7 Jan 2026
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.
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

Vilar Do Golf

Vilar Do Golf

10/10 Excellent
"All facilities were clean and of a high standard. Staff were very friendly and helpful. "
Gordon 7-night trip
Posted 3 days ago
Vilar Do Golf

More cheap stays in Malhao

Hostellicious

Hostellicious

Largo de S. Pedro 14 Faro Faro
The price is €38 per night from 2 Jan to 3 Jan
€38
2 Jan - 3 Jan 2026
includes taxes & fees
8.2/10 Very Good! (143 reviews)

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 traveller data. Two other choices for your stay in 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 holiday rentals that Malhao has to offer?
Charming townhome at Zenit Olhão with WiFi, AC: This holiday home rental outside of Malhao has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Malhao.
If I need to cancel my hotel reservation in Malhao, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able 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.
What are some hotels with pools in Malhao?
Monte das Estrelas is a top B&B with 6 outdoor swimming pools, free full breakfast and free WiFi. View all hotels with pools in Malhao.
What's it like to stay in Malhao?
Travellers to Malhao will find plenty to explore and enjoy. In Malhao, there are 7 hotels and other accommodation options to choose from. Find out more about Malhao.
What are the top places to visit in Malhao?
Places to visit in the wider area include Praca da Republica, Roman Bridge and Old Town. You'll also find Tavira Gran Plaza Shopping Mall and Barril Beach in the area. Take a look at what more there is to see and do in Expedia's Malhao guide.
What's the seasonal weather in Malhao?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malhao is 377 mm.

Explore a world of travel with Expedia