
Costa Vicentina Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Robin Chittick
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place

NAU Salema Beach Village
Praia da Salema Vila do Bispo
Stay at this golf resort in Vila do Bispo. Enjoy free Wi-Fi, a free beach shuttle and room service. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (779 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
"Amazing hotel. Close walk to the beach. Great for kids"
Reviewed on 3 Aug 2026

Martinhal Sagres Beach Family Resort
Quinta do Martinhal Vila do Bispo
Stay at this luxury resort in Vila do Bispo. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Martinhal Beach and Praia dos Rebolinhos ...

Mareta View Boutique Bed & Breakfast
Beco D. Henrique Vila do Bispo Faro District
Stay at this beach B&B in Vila do Bispo. Enjoy free breakfast, free Wi-Fi and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (219 reviews)
Travellers like: near the beach, beach towels
Travellers say...
"Clean room and friendly staff"
Reviewed on 28 Jul 2026
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.
Things to do

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer
RM279
per adult

Private Tour from Algarve To Lisbon Exploring the Vicentin Coast
RM3,468
per traveller

Algarve and Alentejo in 4 days - Private from Lisbon
RM7,463
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
