Costa Vicentina Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Robin Chittick
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Costa Vicentina Hotels

NAU Salema Beach Village

NAU Salema Beach Village

Praia da Salema Vila do Bispo
  • 2 hours drive from Porto Covo Beach
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 ...
NAU Salema Beach Village
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

Quinta do Martinhal Vila do Bispo
  • 2 hours drive from Porto Covo Beach
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! (296 reviews)
"We had an amazing stay and would love to come back again!"

Reviewed on 14 Sept 2026

Martinhal Sagres Beach Family Resort
Mareta View Boutique Bed & Breakfast

Mareta View Boutique Bed & Breakfast

Beco D. Henrique Vila do Bispo Faro District
  • 2 hours drive from Porto Covo Beach
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! (228 reviews)
"Excellent location, views, amenities and team No on site parking, you have to find your own"

Reviewed on 31 Aug 2026

Mareta View Boutique Bed & Breakfast
See all 1,129 properties in Costa Vicentina
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

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

NZ$137
per adult
VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer
Private Tour from Algarve To Lisbon Exploring the Vicentin Coast

Private Tour from Algarve To Lisbon Exploring the Vicentin Coast

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