Costa Vicentina 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 AU$2,500 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

Your Costa Vicentina Holiday

With all the details organised before you leave home, our holiday packages to Costa Vicentina let you focus on more important things, like having fun. Famous for its surfing, golfing and fishing, the only thing left to do is kick back and enjoy every adventure that comes your way. Kick off your trip to Costa Vicentina with a few days in Vila do Bispo visiting popular sights like Cabo de Sao Vicente and Salema Beach. Vila Nova de Milfontes is another city that lures crowds from far and wide. Southwest Alentejo and Vicentine Coast Natural Park and Porto Covo Beach are two of the leading places to see here. Whether you're travelling for a few days or a few weeks, Expedia are here to help you organise your next dream Costa Vicentina holiday.

Our guide on where to stay in Costa Vicentina

Find the best Costa Vicentina areas and neighborhoods for the activities you enjoy most. Learn more about Costa Vicentina
Cavaleiro

Cavaleiro

If you're looking for some top things to see and do in Cavaleiro and surrounding area, you can visit Cabo Sardao and Almograve Beach.

Find hotels in Cavaleiro

Costa Vicentina Holiday

Costa Vicentina Essential Information

Language
Portuguese
Currency
Euros
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Humberto Delgado Airport (LIS)
Top Sights
Arrifana Beach, Salema Beach and Odeceixe Beach

Our pick of the best Costa Vicentina Hotel Deals

Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

4 out of 5
Sitio da Baleeira Vila do Bispo
Fully refundableReserve now, pay when you stay
The price is AU$226 per night from 31 May to 1 June
AU$226
31 May - 1 June
includes taxes & fees
Memmo Baleeira - Design Hotels
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal Vila do Bispo
The price is AU$830 per night from 13 June to 14 June
AU$830
13 June - 14 June
includes taxes & fees
9.4/10 Exceptional! (275 reviews)
"Lovely resort in a modern design and a unique spot close to the beach. We stayed in a partial view double room and had amazing views, and housekeeping left a small treat each night at the turn down service which was a really nice touch. The breakfast was really lovely and worth adding on. The pools ..."

Reviewed on 2 May 2026

Martinhal Sagres Beach Family Resort
NAU Salema Beach Village

NAU Salema Beach Village

4 out of 5
Praia da Salema Vila do Bispo
Fully refundableReserve now, pay when you stay
The price is AU$301 per night from 31 May to 1 June
AU$301
31 May - 1 June
includes taxes & fees
9.6/10 Exceptional! (758 reviews)
"Fantastic experience, will definitely return. Everything was beautiful and clean and a pleasure to stay there."

Reviewed on 22 May 2026

NAU Salema Beach Village
See all 1,114 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Costa Vicentina

Cape St. Vincent Lighthouse

Cape St. Vincent Lighthouse

5/5(6 reviews)

Take a tour of the museum and admire the architecture of the convent and lighthouse on the Land’s End of Europe.

Cape St. Vincent Lighthouse

What to do in Costa Vicentina

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

AU$65
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

AU$1,213
per traveller
Private Tour from Algarve To Lisbon Exploring the Vicentin Coast
See all activities in Costa Vicentina

Frequently asked questions

Can I cancel my flight booking to Costa Vicentina due to COVID-19?
Our handy Customer Service Portal has important information about changing or cancelling your flight due to COVID-19. Before purchasing your tickets, it's smart to scroll through the terms and conditions of your chosen airline too.
What's the best way to find cheap flights to Costa Vicentina that have flexible change policies?
At Expedia, we've been channeling our inner gymnast to get you the most flexible airfares on the market. Simply tick the "No change fee" box directly beneath the "Flexible change policies" subheading to find your ideal flight to Costa Vicentina.
What are some of the general tips for travellers to Costa Vicentina during the COVID-19 outbreak?
The COVID-19 outbreak has led to huge changes to the way we travel. If you're planning a holiday in Costa Vicentina, the following tips will help you navigate travel's newest challenges:
  • Before committing to anything, check if any travel restrictions apply — in both your origin and destination. Get up-to-date information by reviewing official government websites.
  • You must wear a face mask throughout your travel experience, even at screening checkpoints. You should be prepared to adjust your mask for ID purposes when asked by a TSA officer.
  • You're no longer required to hand your boarding pass directly to a TSA employee. Rather, you should position the pass on the reader and then hold it up to allow the agent to visually inspect it.
  • TSA is now permitting passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on bags. This will have to be removed from your bag for scanning.
  • To minimize handling during screening, place items such as your loose change and phone into your carry-on rather than the bins.
  • If you're bringing food on the plane with you, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA employee will need to touch your food container or carry-on bag for inspection.

Which airlines fly to Costa Vicentina?
Let TAP Air Portugal get you there. This well-known carrier runs 3628 flights a month to Humberto Delgado Airport (LIS), a Costa Vicentina gateway.
How can I find cheap tickets to Costa Vicentina?
One of the best ways to bag cheap tickets to Costa Vicentina is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. You'll see the cheapest prices for nearby days. The lowest price for a flight to Costa Vicentina in the last seven days was . Booking ahead of time will generally help you pick up an even bigger bargain.
How much is a flight to Costa Vicentina?
If you were travelling one way from (), you could've scored a bargain fare for in the last seven days. Round-trip flights to Costa Vicentina ranged from only to during this same period.
What are the most popular airports to fly into in Costa Vicentina?
Humberto Delgado Airport (LIS) is the main airport for those eager to visit Costa Vicentina. Approximately 7181 flights per month touch down here.
When is the cheapest time to fly to Costa Vicentina?
Take off to Costa Vicentina earlier in the week and you'll usually be rewarded with cheaper fares. Tuesday is known for being the cheapest day to fly out, with Monday a close second. If you're hoping to avoid the most expensive flights, stay away from Saturdays.
How much is a plane ticket to Costa Vicentina?
In the last seven days, plane tickets to Costa Vicentina cost between and . Prices depend on the time of departure, cabin class, airline and how early you make your booking.
Which airlines with flights to Costa Vicentina employ COVID-19 cleanliness policies?
As travel restrictions start to lift, many airlines are back in business with new strategies including social distancing and increased sanitization. Here's what numerous carriers are doing to reduce the spread of COVID-19:
  • TAP Air Portugal - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • EasyJet - this airline is known for cleaning with disinfectant and providing passenger masks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.