Book Malhao hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malhao

13 Aug - 14 Aug
Tonight
Check prices in Malhao for tonight, 13 Aug - 14 Aug
14 Aug - 15 Aug
Tomorrow night
Check prices in Malhao for tomorrow night, 14 Aug - 15 Aug

Cheap Malhao hotels

AP Eva Senses

AP Eva Senses

4 out of 5
Avenida da Republica, 1, Faro
The price is AU$361 per night from 2 Sept to 3 Sept
AU$361
2 Sept - 3 Sept
includes taxes & fees
With a stay at AP Eva Senses, you'll be centrally located in Faro, a 1-minute drive from Faro Marina and 13 minutes from Olhao Harbour.
AP Eva Senses
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A, Estrada Nacional 125-10, Faro
Fully refundableReserve now, pay when you stay
The price is AU$277 per night from 1 Sept to 2 Sept
AU$277
1 Sept - 2 Sept
includes taxes & fees
When you stay at Hotel 3K Faro Aeroporto in Faro, you'll be near the airport, within a 10-minute drive of Faro Marina and Faro Island Beach.
Hotel 3K Faro Aeroporto
Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

5 out of 5
Rua da Ombria, No. 9, Ombria Algarve, Loulé, Faro District
The price is AU$723 per night from 12 Sept to 13 Sept
AU$723
12 Sept - 13 Sept
includes taxes & fees
Located in Loulé, Viceroy At Ombria Algarve is in a rural location, within a 15-minute drive of Fonte Benemola Park and Loulé Municipal Market.
Viceroy At Ombria Algarve
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Stay Hotel Faro Centro

Stay Hotel Faro Centro

3 out of 5
Rua de Portugal 17, Faro
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 7 Sept to 8 Sept
AU$237
7 Sept - 8 Sept
includes taxes & fees
With a stay at Stay Hotel Faro Centro, you'll be centrally located in Faro, a 2-minute drive from Faro Marina and 12 minutes from Olhao Harbour.
Stay Hotel Faro Centro
B&B HOTEL Olhao Algarve

B&B HOTEL Olhao Algarve

3 out of 5
Av D Joao VI 100, Olhao, Faro District
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 11 Sept to 12 Sept
AU$178
11 Sept - 12 Sept
includes taxes & fees
With a stay at B&B HOTEL Olhao Algarve in Olhao, you'll be within a 15-minute drive of Olhao Harbour and Faro Marina.
B&B HOTEL Olhao Algarve
Hotel Navegadores

Hotel Navegadores

4 out of 5
Av. da Catalunha, s/n, Monte Gordo, Vila Real Santo Antonio
The price is AU$163 per night from 7 Sept to 8 Sept
AU$163
7 Sept - 8 Sept
includes taxes & fees
A stay at Hotel Navegadores places you in the heart of Vila Real Santo Antonio, within a 10-minute walk of Casino Monte Gordo and Monte Gordo Beach.
Hotel Navegadores
Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2, Faro
Fully refundableReserve now, pay when you stay
The price is AU$403 per night from 2 Sept to 3 Sept
AU$403
2 Sept - 3 Sept
includes taxes & fees
With a stay at Occidental Faro in Faro (Faro City Centre), you'll be steps from Misericordia Church and 3 minutes by foot from Arch to the Old Town district ...
Occidental Faro
AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly

4 out of 5
Rua Tuberaia Major. Cabanas de Tavira, Tavira, Algarve
The price is AU$396 per night from 17 Aug to 18 Aug
AU$396
17 Aug - 18 Aug
includes taxes & fees
When you stay at AP Cabanas Beach & Nature - Adults Friendly in Tavira, you'll be on the waterfront, within a 10-minute walk of Cabanas Beach and Ria Formosa ...
AP Cabanas Beach & Nature - Adults Friendly
3HB Faro

3HB Faro

5 out of 5
Rua Vasco da Gama nr 33, Faro
Fully refundableReserve now, pay when you stay
The price is AU$586 per night from 1 Sept to 2 Sept
AU$586
1 Sept - 2 Sept
includes taxes & fees
With a stay at 3HB Faro, you'll be centrally located in Faro, a 2-minute drive from Faro Marina and 12 minutes from Olhao Harbour.
3HB Faro
Don't see what you're looking for?
See all available properties in Malhao
View all properties
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.

Hotels in Malhao, Tavira

According to Hans Christian Andersen, 'To travel is to live.' But don't just take the word of long-dead authors. Book a stay in Malhao, 5 kilometres from central Tavira, and experience that sweet, sweet joy of travel for yourself!

Whether your trip is short and sharp or your pace is more relaxed, there’s plenty to see, do and explore. Be sure to visit a few of Tavira's top attractions, like Verde Beach, Roman Bridge and Tavira Castle.

Holidaying with the squad but need a bit of downtime? Fancy just chilling out with the latest novel and a steaming cup of coffee? Then why not find a secluded corner in Café Casimiro? When you start craving something more substantial later, follow your nose to RESTAURANTE LUIS DO PREGO. Their delicious menu is certain to satisfy your grumbling tummy. Now you've warmed up, we don't reckon you'd say no to a couple of beers or a bottle of wine at Ons vakantie adres. It's an excellent place to debrief after a day of adventures.

Accommodation options near Malhao

Let's cut to the chase. Sometimes there aren't enough rooms in Malhao to go around. But don't get your knickers in a knot! You'll find a few great places in our Conceicao e Cabanas de Tavira hotels guide and Ria Formosa Natural Park hotels guide. In Conceicao e Cabanas de Tavira, check out the amenities at the Cabanas Park Resort and Pedras da Rainha. The Pedras d'el Rei and Real Marina Hotel & Spa in Ria Formosa Natural Park are worth checking out too.

Stunning views and wild adventures — stop living via your mates' feeds! With some help from lastminute.com.au, you'll be having your own mind-blowing experiences before you know it!

Malhao hotels essential information

Accommodation
4,250 hotels
Lowest Price
AU$163
Highest Price
AU$723
Popular hotels
AP Eva Senses, Hotel 3K Faro Aeroporto, Viceroy At Ombria Algarve, Stay Hotel Faro Centro, B&B HOTEL Olhao Algarve, Hotel Navegadores, Occidental Faro, AP Cabanas Beach & Nature - Adults Friendly, 3HB Faro

Most recent Malhao hotel reviews

Viceroy At Ombria Algarve
lastminute.com.au Verified Review
5 / 5
We recently had the pleasure of staying at the newly opened Viceroy Ombria Algarve, and it exceeded our expectations in nearly every way. From the moment we arrived, the staff made us feel welcome—genuinely friendly, attentive, and always eager to help without being intrusive. The architecture is truly a standout feature: modern yet rooted in the local aesthetic, with beautiful design touches throughout that made the entire property feel luxurious and unique. The pools were absolutely incredible—serene, well-designed, and perfect for relaxing under the Algarve sun. The entire hotel is spotlessly clean, and every space feels modern and updated, clearly reflecting the care that went into its recent opening. We also spent some time at the spa, which was nothing short of perfection. From the ambiance to the quality of treatments, it was a top-tier wellness experience. The on-site restaurants were also excellent. Each meal we had was flavorful and beautifully presented, with a variety of options that catered to both local and international palates. One important note for future guests: the hotel is located in the countryside, so it’s a good 30–45 minutes by car to the coastal Algarve towns and beaches. A rental car is definitely recommended if you plan to explore beyond the resort. That said, we actually appreciated being away from the busy tourist areas—it made for peaceful evenings and a more authentic connection to the region. We used the hotel as a relaxing base for day t
A verified traveller stayed at Viceroy At Ombria Algarve
Posted 19 hours ago
Viceroy At Ombria Algarve

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.