
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 NZ$2,400 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
Top Beach Costa Vicentina Hotels

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! (763 reviews)
"Family-friendly and beautiful apartments perfect for a longer stay! Really enjoyed the views and amenities including the kitchenette. Just note we found the beds a little hard and while they offer a daily cleaning service, there are a few amenities like coffee/dishwasher pods and laundry detergent ..."
Reviewed on 16 June 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 ...
9.4/10 Exceptional! (280 reviews)
"We loved this place. Friendly staff and beautiful resort"
Reviewed on 11 June 2026

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! (209 reviews)
"Great hotel in the fun side of town with plenty of restaurants and drinking establishments. Lovely garden Nd beautiful sea ciw from our room. Spacious room and a fantastic garden. Breakfast was good and the staff were very polite. I can highly recommend it."
Reviewed on 25 May 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.
Activities

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer
NZ$79
per adult

Private Tour from Algarve To Lisbon Exploring the Vicentin Coast
NZ$1,475
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
