
Costa Vicentina Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to €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
Price found within the past 48 hours. Click for updated prices.

Aparthotel Navigator
€379
per person
23 Oct - 27 Oct
found 2 hours ago
Return flight included
Belfast (BFS) to Faro (FAO)
7.6/10 Good! (181 reviews)
It’s not bad only as a cheap room, but on this trip we’ve paid similar prices and received a much higher standard. This hotel feels as if everyone has just given up, the whole place is old, in need of complete renovation and dirty. Our room had additional guests in the form of mosquitos, without a doubt the worst bathroom I think I’ve ever stayed in, and having been to 104 countries I’ve stayed in a few dreadful ones, but this is not a third world country, this is Portugal and a popular resort area. The toilet seat wouldn’t stay upright, so it closed on your back. The bath had no plug and was rusty near the drain, the shower curtain was dirty. The bathroom door veneer was splitting at the base, there was no soap for the bidet. Breakfast was also poor, the mango juice was watered down, the orange juice was powder and didn’t have enough dilution and rendered it undrinkable, eggs were hard and the baked beans had a sweet taste.
Unless you’re desperate to stay here, please look elsewhere.
Reviewed on 16 Sept 2026
Don't see what you're looking for?
See all available trips from Belfast to Costa Vicentina
View all trips
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 ...

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! (296 reviews)
Travellers like: on the beach, sunloungers, beach towels, kids' pool
Travellers say...
"We had an amazing stay and would love to come back again!"
Reviewed on 14 Sept 2026

Mareta View Boutique Bed & Breakfast
Beco D. Henrique Vila do Bispo Faro District
- 1 hour drive from Odeceixe 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)
Travellers like: near the beach, beach towels
Travellers say...
"Excellent location, views, amenities and team No on site parking, you have to find your own"
Reviewed on 31 Aug 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
€50
per adult

Algarve and Alentejo in 4 days - Private from Lisbon
€1,600
per adult

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