Book Hotels in Malhao
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Malhao hotels

3HB Faro
This hotel is amazing! Other than the parking being a couple of blocks away, there is nothing negative about this property. Clean, quiet, walkable location close to everything. Loved our stay and will highly recommend. And the staff is top shelf….😃
Reviewed on Nov 5, 2025

Pure Formosa Concept Hotel
Very very clean and a big shout out for the housekeeping staff who are superb
Reviewed on Nov 8, 2025

Viceroy At Ombria Algarve
Amazing resort, golf course and spa
Reviewed on Oct 26, 2025

Wyndham Grand Algarve
It’s all fabulous. Had a lovely start thanks. My only comments would be: The hair drier has a curled cord and it is hard to make is stretch from the plug so you can sit at the dressing table comfortably. Would prefer down pillows. The toiletries smell a bit like a pine toilet cleaner. But all in ...
Reviewed on Nov 6, 2025

AP Eva Senses
The staff were very friendly and attentive. The room and all hotel areas were absolutely spotless
Reviewed on Nov 1, 2025

Hotel 3K Faro Aeroporto
Room spotless Staff helpful Quick walk to the airport Good price.
Reviewed on Nov 3, 2025

Occidental Faro
Large spacious rooms and the hotel is in an excellent location with lots of restaurants nearby
Reviewed on Nov 8, 2025

Stay Hotel Faro Centro
Decent place! I’m grateful for the clean place to stay. If you’re traveling on a budget and want to treat yourself to a night or two in a private space, this is a good spot. 10:00 am checkout is a bit inhumane, and the shower was pretty tiny, but it did the trick for a night. The staff was sweet. ...
Reviewed on Nov 7, 2025

Alameda Exclusive House
Maybe provide body lotion and conditioner. Providing a hair dryer as well would be convenient.
Reviewed on Oct 17, 2025
Malhao Hotel & Travel Guide\n
If you don't know where to start planning your Algarve break, rest assured, because there is a wide range of great hotel and apartment options in Malhao. Travelocity lists a total of 21 comfortable places to unpack your bags within a 6-mile (10-kilometer) radius of Malhao's downtown precinct.
Hotels that are close to the business district of Malhao include the Herdade da Corte and Hotel Rural Quinta do Marco.
10 miles (16 kilometers) outside of central Malhao, you can find the Monte Rei Golf & Country Club. Alternatively, the Praia Verde Boutique Hotel is situated 13 miles (20 kilometers) away. The Pousada Convento de Tavira - Historic Hotel as well as the Pousada Palacio De Estoi - Monument Hotel & SLH are alternative places to stay in Malhao.
If time allows, adventurous explorers could discover the sights of Faro. Travel through Faro's ruins, castles and old towns. Those drawn to nature should also take the time to check out the region's beaches. Wise travelers in this region of Portugal often enjoy mountain biking and mountain climbing.
Still looking for things to do? Spend some time exploring Falesia Beach and Vilamoura Marina, which you'll find in Vilamoura, 25 miles (37 kilometers) west of Malhao. When you stay in Vilamoura, be sure to check out the EPIC SANA Algarve Hotel and As Cascatas Golf Resort & Spa. Or, you could stay the night in Carvoeiro, 40 miles (66 kilometers) to the west of Malhao, where you can choose from the Pestana Golf & Resorts and Pestana Palm Gardens. When you visit Carvoeiro, be sure to venture to the Paraiso Beach and Algar Seco Rocks.
Before you head home, why not spend an afternoon enjoying the spectacle with some of Algarve's lovers of sport at an engaging match. Albufeira Bullring can be found 30 miles (46 kilometers) to the west of Malhao. Modern travelers that enjoy the convenience of booking a hotel close to the stadium, make a reservation in the Hotel Palace Algarve or Vila São Vicente Boutique Hotel - Adults Only.
Faro International Airport is a major entry point for those accessing Malhao. It is located 17 miles (27 kilometers) from the heart of the city. For modern travelers who hope to stay nearby, look into Hotel Aeromar or Stay Hotel Faro Centro.
Frequently asked questions
Recent Malhao hotel reviews by fellow wanderers







