Costa Vicentina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Default Image

Cavaleiro

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

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
The price is AU$393 per night from 21 Aug to 22 Aug
AU$393
21 Aug - 22 Aug
includes taxes & fees
9/10 Wonderful! (649 reviews)
Beautiful hotel
"Beautiful hotel in stunning location. Despite lots of staff about slow check in & very slow service in pool area. Second time staying here, will be back as it’s overall a stunning hotel in one of the nicest parts of the Algarve"

Reviewed on 7 Jul. 2025

Memmo Baleeira - Design Hotels
NAU Salema Beach Village

NAU Salema Beach Village

4 out of 5
Praia da Salema, Vila do Bispo
The price is AU$539 per night from 23 July to 24 July
AU$539
23 July - 24 July
includes taxes & fees
9.6/10 Exceptional! (696 reviews)
"We had an amazing time here. The property was big. They had a shuttle bus available to take you all around. Pool was great for kids. Very clean. Kids really enjoyed it."

Reviewed on 13 Jul. 2025

NAU Salema Beach Village
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal, Apartado 54, Vila do Bispo
9.4/10 Exceptional! (224 reviews)
"we had an amazing time here. Our 2 year old had so much fun. Kids are so well looked after."

Reviewed on 15 Jun. 2025

Get rates
Martinhal Sagres Beach Family Resort
See all 1,071 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 showing a sunset, a lighthouse and rugged coastline

Cabo de Sao Vicente

Commune with nature and explore the great outdoors at Cabo de Sao Vicente during your travels in Sagres. Wander through the beautiful beaches and seaside in this quaint area.

Cabo de Sao Vicente
Cape St. Vincent Lighthouse showing general coastal views, a lighthouse and a sunset

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

Alentejo: 2-Hour Surf Lesson

Alentejo: 2-Hour Surf Lesson

AU$90
per adult
Alentejo: 2-Hour Surf Lesson
See all activities in Costa Vicentina

Frequently asked questions

How much does a Costa Vicentina holiday package cost?
Our Costa Vicentina holiday packages, which start from as low as , are the easiest way to save. Pick and choose your favourite hotels, flights and more to create your dream trip.
How do I get a cheap travel package to Costa Vicentina?
Book everything in one place with our Costa Vicentina holiday packages. You'll discover deals on flights, hotels, tours and more that'll keep your pocketbook happy and your spirit of adventure alive. And, with more than 550 airlines and 1 000 000 hotels worldwide to select from, you have countless opportunities to mix and match as you want.
Where should I stay in Costa Vicentina?
Vila do Bispo is a highly recommended holiday spot. Find a cosy hotel and soak up all that this city has to offer, like Cape St. Vincent Lighthouse.
What are the top hotels in Costa Vicentina?
For hotels in Vila do Bispo with cosy beds and friendly service, check out Tivoli Carvoeiro and Belmar Spa And Beach Resort. If you plan to visit Aljezur as well, you can look forward to a great night's sleep at AP Eva Senses or Lagos Avenida Hotel.
How far in advance should I book my Costa Vicentina holiday?
Reward yourself with the widest variety at the lowest prices by booking your holiday to Costa Vicentina nice and early. Air carriers generally sell flights anywhere up to 12 months prior to departure, so secure your spot as soon as you can. That being said, Expedia is constantly working to give you the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Costa Vicentina travel package include?
With Expedia, you can choose a combination of hotels, car rentals and flights to build your perfect Costa Vicentina travel package. Once you've made your booking, you can add on the fun things like tours and experiences. Don't forget — the more you bundle, the more you'll save!
What should I know before booking a Costa Vicentina travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, flights, rental cars — we have them all. You'll save big bucks just by combining your bookings. Whether you're embarking on a winter snow adventure or drinking cocktails on a beach, your perfect getaway is just a few clicks away.
Can I choose my airline with a Costa Vicentina Expedia holiday package?
You can, and with over 550 airlines to pick from throughout the world, you've got lots of choice. Browse the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Costa Vicentina holiday package?
Plans can change in the blink of an eye, so yes, you can. You may be able to cancel or amend your Costa Vicentina holiday package at no cost if you've booked in the last 24 hours. For bookings older than that, you can still cancel and rebook, but your hotel, car rental company or airline may impose a fee. Need more information? Check out our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.