
Costa Vicentina Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Romantic Costa Vicentina Hotels

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 ...

Bright and spacious with breathtaking views of the national park
Aljezur Faro District
- 19 min drive from Odeceixe Beach
Stay at this holiday home in Aljezur. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Monte Clerigo Beach and Amoreira Beach are located ...
9.8/10 Exceptional! (53 reviews)
"Tudo impecável! Excelente alojamento e o Luís sempre 5 estrelas ao longo da estadia. Super recomendado!!"
Reviewed on 25 Aug 2026

Large Modern Luxury 3 Bedroom Villa in Vale da Telha
Vale Da Telha Faro District
- 24 min drive from Odeceixe Beach
Stay at this villa in Aljezur. Enjoy private pools, a garden and laundry facilities. Popular attractions Praia do Medo da Fonte Santa and Arrifana Beach are ...
9.4/10 Exceptional! (104 reviews)
"Neil is as an excellent host, great clear communication, and extremely helpful. An absolutely beautiful property with all you need. The pool was great and well maintained. Spacious and so peaceful and serine. If we weren’t out enjoying the surroundings then I loved the hammock out the front watching ..."
Reviewed on 15 Sept 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$100
per adult

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