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

Cheap Malhao hotels

Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
The price is NZ$371 per night from 18 May to 19 May
NZ$371
18 May - 19 May
includes taxes & fees
Stay at this spa hotel in Faro. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the restaurant in their reviews. ...
Opens in a new windowOccidental Faro
Pure Formosa Concept Hotel

Pure Formosa Concept Hotel

3 out of 5
Av. da República 34 Olhao Faro
The price is NZ$217 per night from 31 May to 1 June
NZ$217
31 May - 1 June
includes taxes & fees
Stay at this hotel in Olhao. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the bar and the helpful staff in their reviews. ...
Opens in a new windowPure Formosa Concept Hotel
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A Faro
The price is NZ$238 per night from 16 May to 17 May
NZ$238
16 May - 17 May
includes taxes & fees
Stay at this hotel in Faro. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowHotel 3K Faro Aeroporto
Save an average of 15% on thousands of hotels when you're signed in
Roots Hotel

Roots Hotel

3 out of 5
R Francisco Barreto 32 Faro
The price is NZ$233 per night from 17 May to 18 May
NZ$233
17 May - 18 May
includes taxes & fees
Stay at this hotel in Faro. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Faro Marina and Faro Island Beach are located ...
Opens in a new windowRoots Hotel
3HB Faro

3HB Faro

5 out of 5
Rua Vasco da Gama nr 33 Faro
The price is NZ$619 per night from 18 May to 19 May
NZ$619
18 May - 19 May
includes taxes & fees
Stay at this luxury hotel in Faro. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the pool in their reviews. ...
Opens in a new window3HB Faro
Real Marina Hotel & Spa

Real Marina Hotel & Spa

5 out of 5
Av. 5 de Outubro, 1 Olhao
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 14 May to 15 May
NZ$276
14 May - 15 May
includes taxes & fees
Stay at this spa hotel in Olhao. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular ...
Opens in a new windowReal Marina Hotel & Spa
AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly

4 out of 5
Rua Tuberaia Major. Cabanas de Tavira Tavira Algarve
Stay at this business-friendly hotel in Tavira. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowAP Cabanas Beach & Nature - Adults Friendly
Hotel Cidade de Olhão

Hotel Cidade de Olhão

3 out of 5
Rua General Humberto Delgado, 33 Olhao
The price is NZ$167 per night from 24 May to 25 May
NZ$167
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Olhao. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their ...
Opens in a new windowHotel Cidade de Olhão
Vila Gale Tavira Resort Hotel

Vila Gale Tavira Resort Hotel

4 out of 5
Rua 4 de Octubro s/n Tavira
Fully refundableReserve now, pay when you stay
The price is NZ$290 per night from 17 May to 18 May
NZ$290
17 May - 18 May
includes taxes & fees
Stay at this spa hotel in Tavira. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowVila Gale Tavira Resort Hotel
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

Are you dreaming about a Malhao escape? You can stop dreaming! lastminute.co.nz offers oodles of fantastic short and long stay accommodations in Malhao to suit every budget and style. If you fancy staying within a 10-kilometre radius of where all the action is in Malhao, we have 21 places to stay that will rock your boat.

Malhao is home to some great places to stay that are all within 5 kilometres of the city's heart.

You could also check out the Monte Rei Golf & Country Club as well as the Praia Verde Boutique Hotel. The Monte Rei Golf & Country Club is 16 kilometres away from the centre of Malhao. The Praia Verde Boutique Hotel is 20 kilometres away. More hotel options worth looking into include the Pousada Convento de Tavira - Historic Hotel and the Pousada Palacio De Estoi - Monument Hotel & SLH.

Don't skedaddle before taking a look at what you can discover in wider Algarve. Photographers will love Faro's beaches. If that's not your idea of a good time, head to a selection of the area's ruins, castles and old towns. Fun-loving tourists can also try their hand at mountain biking here.

It's well known that we Aussies are pretty laid back, so consider staying a little longer and check out the Falesia Beach and Vilamoura Marina, in Vilamoura, 35 kilometres to the west of Malhao. The EPIC SANA Algarve Hotel and As Cascatas Golf Resort & Spa are some of the great long and short-stay alternatives in Vilamoura. Alternatively, you could stay in Lagos, 90 kilometres to the west of Malhao, where you can pick from the Vila Valverde Design Country Hotel and Boavista Golf & Spa Resort. The Meia Praia Beach and Dona Ana Beach are some of the most popular attractions to see when visiting Lagos.

Before you leave Algarve, ensure you experience some sport. Find Albufeira Bullring to the west of Malhao. The ClubHotel Riu Guarana - All Inclusive and the Eden Resort are both good options if you hope to get into it.

Situated 25 kilometres from Malhao is Faro International Airport. Stay nearby at the Hotel Eva or the Hotel Faro.

Malhao hotels essential information

Accommodation
4,399 hotels
Lowest Price
NZ$167
Highest Price
NZ$619
Popular hotels
Occidental Faro, Pure Formosa Concept Hotel, Hotel 3K Faro Aeroporto, Roots Hotel , 3HB Faro, Real Marina Hotel & Spa, AP Cabanas Beach & Nature - Adults Friendly, Hotel Cidade de Olhão, Vila Gale Tavira Resort Hotel

Most recent Malhao hotel reviews

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