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

Hotel Faro & Beach Club

Hotel Faro & Beach Club

4 out of 5
Praca D Francisco Gomes 2, Faro
The price is NZ$196 per night from 14 Jan to 15 Jan
NZ$196
includes taxes & fees
14 Jan - 15 Jan
Stay at this 4-star spa hotel in Faro. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the restaurant in our ...
Hotel Faro & Beach Club
AP Eva Senses

AP Eva Senses

4 out of 5
Avenida da Republica, 1, Faro
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 10 Jan to 11 Jan
NZ$187
includes taxes & fees
10 Jan - 11 Jan
Stay at this 4-star family-friendly hotel in Faro. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the bar in our reviews. ...
AP Eva Senses
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 NZ$353 per night from 16 Jan to 17 Jan
NZ$353
includes taxes & fees
16 Jan - 17 Jan
Stay at this 5-star luxury hotel in Faro. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
3HB Faro
Save an average of 15% on thousands of hotels when you're signed in
AP Cabanas Beach & Nature - Adults Friendly

AP Cabanas Beach & Nature - Adults Friendly

4 out of 5
Rua Tuberaia Major. Cabanas de Tavira, Tavira, Algarve
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 12 Jan to 13 Jan
NZ$152
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star spa hotel in Tavira. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
AP Cabanas Beach & Nature - Adults Friendly
Pure Formosa Concept Hotel

Pure Formosa Concept Hotel

3 out of 5
Av. da República 34, Olhao, Faro
Fully refundableReserve now, pay when you stay
The price is NZ$94 per night from 19 Jan to 20 Jan
NZ$94
includes taxes & fees
19 Jan - 20 Jan
Stay at this 3-star hotel in Olhao. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Pure Formosa Concept Hotel
AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly

4 out of 5
Rua Antonio Pinheiro, Tavira
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 10 Jan to 11 Jan
NZ$175
includes taxes & fees
10 Jan - 11 Jan
Stay at this 4-star spa hotel in Tavira. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our ...
AP Maria Nova Lounge - Adults Friendly
Conrad Algarve

Conrad Algarve

5 out of 5
Estrada da Quinta do Lago, Loulé
Fully refundableReserve now, pay when you stay
The price is NZ$362 per night from 13 Jan to 14 Jan
NZ$362
includes taxes & fees
13 Jan - 14 Jan
Stay at this 5-star luxury resort in Loulé. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Conrad Algarve
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$167 per night from 2 Feb to 3 Feb
NZ$167
includes taxes & fees
2 Feb - 3 Feb
Stay at this 5-star spa hotel in Olhao. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. ...
Real Marina Hotel & Spa
Real Marina Residence

Real Marina Residence

4 out of 5
Avenida 5 de Outubro 2, Olhao
Stay at this 4-star aparthotel in Olhao. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Olhao Municipal Market and Olhao Harbour ...
Real Marina Residence
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
3,797 hotels
Lowest Price
NZ$94
Highest Price
NZ$362
Popular hotels
Hotel Faro & Beach Club, AP Eva Senses, 3HB Faro, AP Cabanas Beach & Nature - Adults Friendly, Pure Formosa Concept Hotel, AP Maria Nova Lounge - Adults Friendly, Conrad Algarve, Real Marina Hotel & Spa, Real Marina Residence

Most recent Malhao hotel reviews

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