Costa Vicentina Luxury 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 Luxury Costa Vicentina Hotels

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

Quinta do Martinhal Vila do Bispo
  • 1 hour drive from Odeceixe 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! (297 reviews)
"We had an amazing stay and would love to come back again!"

Reviewed on 14 Sept 2026

Martinhal Sagres Beach Family Resort
NAU Salema Beach Village

NAU Salema Beach Village

Praia da Salema Vila do Bispo
  • 1 hour drive from Odeceixe 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 ...
9.6/10 Exceptional! (810 reviews)
"the view was fantastic and the rooms were clean"

Reviewed on 27 Sept 2026

NAU Salema Beach Village
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

Sitio da Baleeira Vila do Bispo
  • 1 hour drive from Odeceixe Beach
Stay at this beach hotel in Vila do Bispo. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (745 reviews)
"We spent 5 nights recently to celebrate our wedding anniversary. Our hotel room was facing the ocean and we woke up to a beautiful sunrise each day. All of the staff were extremely polite and willing to help. They gave us some excellent recommendations for dining. Joana the young concierge was there ..."

Reviewed on 26 Sept 2026

Memmo Baleeira - Design Hotels
See all 1,125 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$100
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,497
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.