Costa Vicentina Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Beach hotel deals in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Enigma - Nature & Water Hotel

Enigma - Nature & Water Hotel

£210
per person
12 Nov - 16 Nov
found 18 hours ago
Return flight included
London (LON) to Faro (FAO)
8.2/10 Very good! (244 reviews)
Enigma has a great location and, in my opinion, the concept of the hotel has a lot of potential. Unfortunately, the overall experience did not quite live up to what we expected, especially considering the price we paid. The hotel is clearly in need of better maintenance. There was mould visible on some of the walls, the pool did not look particularly clean, and the spa felt quite outdated. The gym was also very poor, with only a few machines and very limited equipment. We also had dinner at the hotel. It was okay, but nothing particularly special or memorable. The breakfast was another disappointment. It felt quite limited, and for the price of the stay, we expected a much wider choice and more variety. We also found it surprising that there were no complimentary tea and coffee facilities in the room. Nowadays, many hotels provide at least a kettle with tea and coffee, even if it’s a basic offering especially having paid for a superior room in a 4 star hotel. Overall, Enigma has a fantastic concept and a lot of potential, and the location is definitely a plus. However, the lack of maintenance and the limited facilities and services make it difficult to justify the price. With some investment and attention to detail, this could be a really special hotel.

Reviewed on 15 Sept 2026

NAU Salema Beach Village

NAU Salema Beach Village

Save 100% on your flight
£242
per person
22 Nov - 28 Nov
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.6/10 Exceptional! (792 reviews)
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

Save 100% on your flight
£386
per person
22 Nov - 28 Nov
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.4/10 Exceptional! (290 reviews)
We had an amazing stay and would love to come back again!

Reviewed on 14 Sept 2026

Mareta Beach Boutique Bed & Breakfast

Mareta Beach Boutique Bed & Breakfast

£326
per person
3 Nov - 10 Nov
found 3 hours ago
Return flight included
Newcastle (NCL) to Faro (FAO)
8.8/10 Excellent! (241 reviews)
Belver Porto Dona Maria Resort

Belver Porto Dona Maria Resort

£580
per person
27 Oct - 31 Oct
found 21 hours ago
Return flight included
Belfast (BFS) to Faro (FAO)
8.2/10 Very good! (160 reviews)
The pool was as advertised. We didn't get a chance to use due to our later arrival and 1 night stay. The internet was very sketchy. It was difficult to make calls and connections were dropped. We were hiking and we had a bit of a walk to get to our place. There were no amenities such as coffee, water, or salt/pepper. No store was nearby and getting any groceries would have involved a 3 mile round trip on foot. There were also no restaurants or cafes nearby. We were provided with a fan for each bedroom. The air was quite still and it was hot making it difficult to sleep even with the windows open. The mattresses were quite hard and I slept on the couch also hard but not as bad. Everything was clean but quite dated. If you have a car and access to shops and restaurants, it might be ok but if you are hiking this is not the place for you.

Reviewed on 14 Sept 2026

Don't see what you're looking for?
See all available trips from London to Costa Vicentina
View all trips

5* Beach holidays in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

Save 100% on your flight
£386
per person
22 Nov - 28 Nov
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.4/10 Exceptional! (290 reviews)
We had an amazing stay and would love to come back again!

Reviewed on 14 Sept 2026

Don't see what you're looking for?
See all available trips from London to Costa Vicentina
View all trips

3 Night Beach holidays in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
NAU Salema Beach Village

NAU Salema Beach Village

£368
per person
21 Oct - 24 Oct
found 23 hours ago
Return flight included
Edinburgh (EDI) to Faro (FAO)
9.6/10 Exceptional! (792 reviews)
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

£444
per person
24 Oct - 27 Oct
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.2/10 Wonderful! (738 reviews)
Great service, great location and clean property.

Reviewed on 9 Sept 2026

Don't see what you're looking for?
See all available trips from Edinburgh to Costa Vicentina
View all trips

4 Night Beach holidays in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Enigma - Nature & Water Hotel

Enigma - Nature & Water Hotel

£210
per person
12 Nov - 16 Nov
found 18 hours ago
Return flight included
London (LON) to Faro (FAO)
8.2/10 Very good! (244 reviews)
Enigma has a great location and, in my opinion, the concept of the hotel has a lot of potential. Unfortunately, the overall experience did not quite live up to what we expected, especially considering the price we paid. The hotel is clearly in need of better maintenance. There was mould visible on some of the walls, the pool did not look particularly clean, and the spa felt quite outdated. The gym was also very poor, with only a few machines and very limited equipment. We also had dinner at the hotel. It was okay, but nothing particularly special or memorable. The breakfast was another disappointment. It felt quite limited, and for the price of the stay, we expected a much wider choice and more variety. We also found it surprising that there were no complimentary tea and coffee facilities in the room. Nowadays, many hotels provide at least a kettle with tea and coffee, even if it’s a basic offering especially having paid for a superior room in a 4 star hotel. Overall, Enigma has a fantastic concept and a lot of potential, and the location is definitely a plus. However, the lack of maintenance and the limited facilities and services make it difficult to justify the price. With some investment and attention to detail, this could be a really special hotel.

Reviewed on 15 Sept 2026

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

£1,092
per person
22 Oct - 26 Oct
found 1 day ago
Return flight included
Glasgow (GLA) to Faro (FAO)
9.4/10 Exceptional! (290 reviews)
We had an amazing stay and would love to come back again!

Reviewed on 14 Sept 2026

NAU Salema Beach Village

NAU Salema Beach Village

£730
per person
24 Oct - 28 Oct
found 1 day ago
Return direct flight included
Cardiff (CWL) to Faro (FAO)
9.6/10 Exceptional! (792 reviews)
Don't see what you're looking for?
See all available trips from London to Costa Vicentina
View all trips

Find your perfect Costa Vicentina beach holiday

How can I book the best beach holidays in Costa Vicentina?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Costa Vicentina beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Costa Vicentina?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Costa Vicentina beach holidays, which start from £210. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Costa Vicentina?

Enjoy out-of-season seclusion on a beach holiday to Costa Vicentina during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Costa Vicentina with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Costa Vicentina beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Costa Vicentina beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Costa Vicentina. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Costa Vicentina beach holidays which are all inclusive?

A beach holiday to Costa Vicentina is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Costa Vicentina beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Costa Vicentina beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Costa Vicentina on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach Costa Vicentina Hotels

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 ...
NAU Salema Beach Village
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! (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

Martinhal Sagres Beach Family Resort
Mareta View Boutique Bed & Breakfast

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

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.

Things to do

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

£60
per adult
VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer
Algarve and Alentejo in 4 days - Private from Lisbon

Algarve and Alentejo in 4 days - Private from Lisbon

£1,369
per adult
Algarve and Alentejo in 4 days - Private from Lisbon
Private Tour from Algarve To Lisbon Exploring the Vicentin Coast

Private Tour from Algarve To Lisbon Exploring the Vicentin Coast

£639
per traveller
Private Tour from Algarve To Lisbon Exploring the Vicentin Coast
See all activities in Costa Vicentina

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.