Costa Vicentina Romantic Holidays

Book a Romantic 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 + Romantic hotel deals in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

£232
per person
5 Dec - 8 Dec
found 23 hours ago
Return flight included
Glasgow (GLA) to Faro (FAO)
9.2/10 Wonderful! (741 reviews)
We spent 5 nights recently to celebrate our wedding anniversary. Our hotel room was facing the ocean and we woke up to a beautiful sunrise each day. All of the staff were extremely polite and willing to help. They gave us some excellent recommendations for dining. Joana the young concierge was there when we first arrived and recommended the Sereira restaurant. It was an excellent choice and within a short walking distance. Memmo Baleeira is well positioned with many restaurants close by and within walking distance. For our wedding anniversary we were treated to complimentary samples of all the desserts they had. They sat us at a nice table overlooking the ocean. The meal was lovely. The daily buffet breakfast was amazing. I cant say enough about the variety and quality of food. There is something for everyone and its all freshly prepared. Having on-site hotel parking was a big bonus as well. We were always able to find a spot. I would not hesitate about recommending this beautiful hotel in the tranquil Sagres town.

Reviewed on 26 Sept 2026

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

Save 100% on your flight
£401
per person
2 Nov - 7 Nov
just found
Return flight included
London (LON) to Faro (FAO)
9.4/10 Exceptional! (296 reviews)
Don't see what you're looking for?
See all available trips from Glasgow to Costa Vicentina
View all trips

5* Romantic 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
£401
per person
2 Nov - 7 Nov
just found
Return flight included
London (LON) to Faro (FAO)
9.4/10 Exceptional! (296 reviews)
Don't see what you're looking for?
See all available trips from London to Costa Vicentina
View all trips

3 Night Romantic holidays in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

£232
per person
5 Dec - 8 Dec
found 23 hours ago
Return flight included
Glasgow (GLA) to Faro (FAO)
9.2/10 Wonderful! (741 reviews)
We spent 5 nights recently to celebrate our wedding anniversary. Our hotel room was facing the ocean and we woke up to a beautiful sunrise each day. All of the staff were extremely polite and willing to help. They gave us some excellent recommendations for dining. Joana the young concierge was there when we first arrived and recommended the Sereira restaurant. It was an excellent choice and within a short walking distance. Memmo Baleeira is well positioned with many restaurants close by and within walking distance. For our wedding anniversary we were treated to complimentary samples of all the desserts they had. They sat us at a nice table overlooking the ocean. The meal was lovely. The daily buffet breakfast was amazing. I cant say enough about the variety and quality of food. There is something for everyone and its all freshly prepared. Having on-site hotel parking was a big bonus as well. We were always able to find a spot. I would not hesitate about recommending this beautiful hotel in the tranquil Sagres town.

Reviewed on 26 Sept 2026

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

£252
per person
26 Nov - 29 Nov
found 22 hours ago
Return flight included
Manchester (MAN) to Faro (FAO)
9.4/10 Exceptional! (296 reviews)
Don't see what you're looking for?
See all available trips from Glasgow to Costa Vicentina
View all trips

4 Night Romantic holidays in Costa Vicentina

Price found within the past 48 hours. Click for updated prices.
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

£322
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.2/10 Wonderful! (741 reviews)
We spent 5 nights recently to celebrate our wedding anniversary. Our hotel room was facing the ocean and we woke up to a beautiful sunrise each day. All of the staff were extremely polite and willing to help. They gave us some excellent recommendations for dining. Joana the young concierge was there when we first arrived and recommended the Sereira restaurant. It was an excellent choice and within a short walking distance. Memmo Baleeira is well positioned with many restaurants close by and within walking distance. For our wedding anniversary we were treated to complimentary samples of all the desserts they had. They sat us at a nice table overlooking the ocean. The meal was lovely. The daily buffet breakfast was amazing. I cant say enough about the variety and quality of food. There is something for everyone and its all freshly prepared. Having on-site hotel parking was a big bonus as well. We were always able to find a spot. I would not hesitate about recommending this beautiful hotel in the tranquil Sagres town.

Reviewed on 26 Sept 2026

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

£366
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
London (LON) to Faro (FAO)
9.4/10 Exceptional! (296 reviews)
Don't see what you're looking for?
See all available trips from London to Costa Vicentina
View all trips

How to find a romantic Costa Vicentina holiday

How can I find the best Costa Vicentina vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Costa Vicentina. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap Costa Vicentina romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Costa Vicentina that start from £232. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Costa Vicentina romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to Costa Vicentina?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in Costa Vicentina?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in Costa Vicentina that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

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

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my Costa Vicentina romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.

Top Romantic Costa Vicentina Hotels

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 ...
Martinhal Sagres Beach Family Resort
Bright and spacious with breathtaking views of the national park

Bright and spacious with breathtaking views of the national park

Aljezur Faro District
  • 19 min drive from Odeceixe Beach
Stay at this holiday home in Aljezur. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Monte Clerigo Beach and Amoreira Beach are located ...
9.8/10 Exceptional! (53 reviews)
"Tudo impecável! Excelente alojamento e o Luís sempre 5 estrelas ao longo da estadia. Super recomendado!!"

Reviewed on 25 Aug 2026

Bright and spacious with breathtaking views of the national park
Large Modern Luxury 3 Bedroom Villa in Vale da Telha

Large Modern Luxury 3 Bedroom Villa in Vale da Telha

Vale Da Telha Faro District
  • 24 min drive from Odeceixe Beach
Stay at this villa in Aljezur. Enjoy private pools, a garden and laundry facilities. Popular attractions Praia do Medo da Fonte Santa and Arrifana Beach are ...
9.4/10 Exceptional! (104 reviews)
"Neil is as an excellent host, great clear communication, and extremely helpful. An absolutely beautiful property with all you need. The pool was great and well maintained. Spacious and so peaceful and serine. If we weren’t out enjoying the surroundings then I loved the hammock out the front watching ..."

Reviewed on 15 Sept 2026

Large Modern Luxury 3 Bedroom Villa in Vale da Telha
See all 1,123 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

£43
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,372
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

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

More holidays you might like

All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holiday packages
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Where to go when
Where to go when

* 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.