Costa Vicentina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Robin Chittick

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

With all the details organized before you leave home, our vacation 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 organize your next dream Costa Vicentina vacation.

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
A coastal cliff with layered rock formations and clear blue waters.

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

Ready to book your vacation to Costa Vicentina?

 

Choose your dates

Costa Vicentina Hotel Deals

NAU Salema Beach Village

NAU Salema Beach Village

4 out of 5
Praia da Salema Vila do Bispo
The price is CA $326 per night from Jul 21 to Jul 22
CA $326
CA $346 total
Jul 21 - Jul 22
includes taxes & fees
9.6/10 Exceptional! (770 reviews)
"Loved our stay! Salema is beautiful and so was the resort. Our condo was a short downhill walk to the beach. We’d take the shuttle back which always came quickly. The pool was also very lovely."

Reviewed on Jul 6, 2026

NAU Salema Beach Village
Porto Covo Praia Hotel & SPA

Porto Covo Praia Hotel & SPA

3 out of 5
Rua Joaquim Augusto, 21 Sines
The price is CA $353 per night from Jul 29 to Jul 30
CA $353
CA $374 total
Jul 29 - Jul 30
includes taxes & fees
9/10 Wonderful! (20 reviews)
"It was great only complaint was the water pipes when the people turned there shower on were the loudest I’ve ever heard"

Reviewed on Jun 15, 2026

Porto Covo Praia Hotel & SPA
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

4 out of 5
Sitio da Baleeira Vila do Bispo
The price is CA $375 per night from Aug 3 to Aug 4
CA $375
CA $397 total
Aug 3 - Aug 4
includes taxes & fees
9.2/10 Wonderful! (733 reviews)
"Was gorg and would come back."

Reviewed on Jul 11, 2026

Memmo Baleeira - Design Hotels
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Costa Vicentina attractions

A beach with waves at sunset.
Photo by Daniel Reed
Open Photo by Daniel Reed

Salema Beach

9.2/10 (19 reviews)
Why not spend a carefree afternoon at Salema Beach during your travels in Salema? Stroll along this quaint area's seaside, or simply enjoy its bars.
See properties

What to do in Costa Vicentina

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

VILA NOVA MILFONTES: Kayak Tour with 4x4 Return Transfer

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

CA $2,596
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

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

Frequently asked questions

How much does a Costa Vicentina vacation package cost?
Our Costa Vicentina vacation packages, which start from as low as , are the easiest way to save. Pick and choose your favorite 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 vacation 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 vacation spot. Find a cozy 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 cozy 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 vacation?
Reward yourself with the widest variety at the lowest prices by booking your vacation 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 vacation!
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 vacation 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 vacation 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 vacation 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.

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.