Malhao Vacations from $766
Book a Hotel + Flight or Car together to unlock savings
Your Malhao Vacation
Say farewell to planning hassles and hello to a Malhao vacation package. With your travel details organized before you take off, you can focus on discovering the best of this city, starting with Cacela Velha, which is great for views, culture and coastal beaches. A trip to Malhao is a wonderful opportunity to go sightseeing. Be sure to visit popular attractions like Tavira Castle, Barril Beach and Roman Bridge. Expedia has what you need to escape your routine. Tailor your vacation to Malhao to suit your travel style, whatever that may look like.
The Latest Malhao vacation packages
Price found within the past 48 hours. Click for updated prices.
VidaMar Resort Hotel Algarve
per person
Oct 20 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Faro (FAO)
8.6/10 Excellent! (510 reviews)
Stayed here in August with my husband and 6 year old for 12 nights. The rooms are modern, clean and beds very comfortable. The pool was the highlight, it's huge, with 2 smaller kids pools. Plenty of sun loungers and nice fresh towels every day - so no need to bring any. The breakfast was fantastic! We paid for the buffet one evening which was very expensive and I wasn't impressed with the food at all. The Italian restaurant was nice but overpriced. The hotel is located next to the beach which is great but we discovered all of the sun loungers had reserved signs on them so we couldn't stay long with no shade. There really isn't much around the hotel at all, we ended up paying quite a bit to go into albuferia in the evenings.
Overall we loved the hotel itself but wouldn't go back due to the location and very overpriced food and drinks.
Reviewed on Aug 14, 2025
Discover the most popular places to visit in Malhao
Tavira Castle
4/5(19 reviews)
Look out across the rooftops of historic Tavira from a tower in this ruined fortress, which has withstood royal sieges, pirate attacks and natural disasters.
Roman Bridge
4.5/5(20 reviews)
Despite its name, Tavira’s central footbridge wasn’t constructed during the Roman Empire, but it does sit where an ancient bridge once was.
Praca da Republica
Check out Tavira’s main square, which served as the town’s marketplace for centuries and is now surrounded by restaurants and elegant heritage buildings with preserved façades.
What to do in Malhao
Amazing West: Silves, Foia, Lagos & Sagres Day Tour
$67
per adult
Cabanas de Tavira: Dolphin Watching Boat Tour
$41
per adult
Tavira Ciência Viva Science Center Individual Ticket
$5
per adult
Malhao Hotel Deals
AP Eva Senses
Avenida da Republica, 1, Faro
$237 nightly
The price is $254 total per night from Sep 2 to Sep 3
$254 total
Sep 2 - Sep 3
Total includes taxes and fees
8.8/10 Excellent! (1,008 reviews)
"Location great, breakfast super, roof top pool amazing, some of the roof top furniture could do with fixing . Rooms were lovely and clean. Staff friendly and helpful."
Reviewed on Aug 13, 2025
Viceroy At Ombria Algarve
Rua da Ombria, No. 9, Ombria Algarve, Loulé, Faro District
Fully refundableReserve now, pay when you stay
$436 nightly
The price is $467 total per night from Sep 1 to Sep 2
$467 total
Sep 1 - Sep 2
Total includes taxes and fees
9.8/10 Exceptional! (41 reviews)
"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 ..."
Reviewed on Aug 12, 2025
B&B HOTEL Olhao Algarve
Av D Joao VI 100, Olhao, Faro District
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $122 total per night from Sep 12 to Sep 13
$122 total
Sep 12 - Sep 13
Total includes taxes and fees
9.2/10 Wonderful! (121 reviews)
"This hotel is on the top floor of a shopping g mall. You enter through the mall. When the mall is closed you can walk around the empty mall… it’s kind of cool."
Reviewed on Aug 17, 2025
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.
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Houseboats in Luz de Tavira
- Resorts in Luz de Tavira
- Luz de Tavira Hotels
- B&B in Luz de Tavira
- Cottages in Luz de Tavira
- Guest Houses in Luz de Tavira
- Condo Rentals in Luz de Tavira
- Apartments in Tavira Station
- Hotels near Praca da Republica
- Tavira Hotels
- 4 Star Hotels in Tavira
- Beach Hotels in Tavira
- Hotel Wedding Venues Hotels in Tavira
- Golf Hotels in Tavira
- Adults Only Resorts & in Tavira
- Hostels in Tavira
- 5 Star Hotels in Tavira
- Hotels with Tennis Courts in Tavira
- Hotels with an Indoor Pool in Tavira
- Luxury Hotels in Tavira
- Gay friendly Hotels in Tavira
- B&B in Tavira
- Cheap Hotels in Tavira
- Apartments in Tavira
- Farmstay in Tavira
- Boutique Hotels in Tavira
- Condo Rentals in Tavira
- Villas in Tavira
- Pet-friendly Hotels in Tavira
- 3 Star Hotels in Tavira
- Hotels on the River in Tavira
- Hotels with Hot Tubs in Tavira
- Resorts & Hotels with Spas in Tavira
- Aparthotels in Tavira
- Cottages in Tavira
- RV Parks in Tavira
- Hotels near Old Town
- Pet-friendly Hotels in Santa Luzia
- Santa Luzia Hotels
- Hotels near Tavira Gran Plaza Shopping Mall
- B&B in Santa Catarina da Fonte do Bispo
- Santa Catarina da Fonte do Bispo Hotels
- Tavira Island Hotels
- Cottages in Tavira Island
- 5 Star Hotels in Tavira Island
- Cheap Hotels in Tavira Island
- Resorts in Tavira Island
- Houseboats in Tavira Island
- RV Parks in Tavira Island
- Hotels near Barril Beach
- Calicos Hotels
- 5 Star Hotels in Calicos
- Resorts & Hotels with Spas in Moncarapacho e Fuseta
- Moncarapacho e Fuseta Hotels
- Beach Hotels in Moncarapacho e Fuseta
- Hotels near Moncarapacho Museum and Chapel
- Hotels near Benamor Golf
- Condo Rentals in Conceição Train Station
- Luxury Hotels in Cabanas
- Conceicao e Cabanas de Tavira Hotels
- Cheap Hotels in Conceicao e Cabanas de Tavira
- Hotels with Tennis Courts in Conceicao e Cabanas de Tavira
- Resorts & Hotels with Spas in Conceicao e Cabanas de Tavira
- Gay friendly Hotels in Conceicao e Cabanas de Tavira
- Apartments in Conceicao e Cabanas de Tavira
- Hell's Pool
- Visit Luz de Tavira
- Camera Obscura
- Tavira Castle
- Praca da Republica
- Roman Bridge
- Tavira Vacations
- Visit Tavira
- Old Town
- Visit Corte Vidreiro
- Tavira Gran Plaza Shopping Mall
- Colina Verde Golf Course
- Visit Foupana
- Tavira Island Vacations
- Visit Tavira Island
- Barril Beach
- Calicos Vacations
- Visit Calicos
- Conceicao e Cabanas de Tavira Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.