Hotels with Restaurants in Costa Vicentina from $102

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Costa Vicentina Hotels with Restaurants

NAU Salema Beach Village

NAU Salema Beach Village

4 out of 5
Praia da Salema Vila do Bispo
Free Cancellation
Reserve now, pay when you stay
$219 nightly
The price is $232 total per night
$232 total
Jun 29 - Jun 30
Total with taxes and fees
This resort features an outdoor pool and a bar/lounge. Guests will appreciate perks like free WiFi and a free beach shuttle. A terrace, a garden, and a snack ...
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal Vila do Bispo
$504 nightly
The price is $534 total per night
$534 total
Jun 29 - Jun 30
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. ...
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

4 out of 5
Sitio da Baleeira Vila do Bispo
Free Cancellation
Reserve now, pay when you stay
$187 nightly
The price is $198 total per night
$198 total
Jun 30 - Jul 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, ...
Hotel Praia do Burgau - Turismo de Natureza

Hotel Praia do Burgau - Turismo de Natureza

3 out of 5
Rua do Estai Lagos Faro District
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with beach cabanas and sun ...
Mareta View Boutique Bed & Breakfast

Mareta View Boutique Bed & Breakfast

4 out of 5
Beco D. Henrique Vila do Bispo Faro District
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $102 total per night
$102 total
Jun 30 - Jul 1
Total with taxes and fees
A hot tub is featured at this bed & breakfast, along with free WiFi in public areas and a terrace. Enjoy the free buffet breakfast each morning. A garden, luggage ...
Pousada Sagres

Pousada Sagres

4 out of 5
Ponta de Atalaia, 8650-385 Vila do Bispo
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $213 total per night
$213 total
Jun 30 - Jul 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Mareta Beach Boutique Bed & Breakfast

Mareta Beach Boutique Bed & Breakfast

4 out of 5
Praca Da Republica Vila do Bispo
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $107 total per night
$107 total
Jun 30 - Jul 1
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, ...
Hotel Vale da Telha

Hotel Vale da Telha

2 out of 5
Apartado 101 Aljezur
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $102 total per night
$102 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
Vicentina Hotel

Vicentina Hotel

4 out of 5
Avenida General Humberto Delgado Aljezur
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $128 total per night
$128 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A poolside bar, ...
Belver Porto Dona Maria Resort

Belver Porto Dona Maria Resort

4 out of 5
Sitio Dos Montinhos Da Luz Lagos
$160 nightly
The price is $169 total per night
$169 total
Jun 30 - Jul 1
Total with taxes and fees
This smoke-free aparthotel features 2 outdoor pools, a restaurant, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking ...
HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

4 out of 5
Avenida Marginal Odemira
$122 nightly
The price is $129 total per night
$129 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the hot tub and perks like free WiFi. You'll appreciate the sauna, bar/lounge, ...
Herdade Do Touril

Herdade Do Touril

4 out of 5
Zambujeira do Mar Odemira
$165 nightly
The price is $175 total per night
$175 total
Jun 29 - Jun 30
Total with taxes and fees
This country house features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
Don't see what you're looking for?
See all available properties in Costa Vicentina
View all properties
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.

Costa Vicentina hotels essential information

Accommodation
1,125 hotels
Lowest Price
$102
Highest Price
$534
Popular hotels
NAU Salema Beach Village, Memmo Baleeira - Design Hotels, Martinhal Sagres Beach Family Resort, Hotel Praia do Burgau - Turismo de Natureza, Mareta View Boutique Bed & Breakfast, Mareta Beach Boutique Bed & Breakfast, Hotel Vale da Telha, Pousada Sagres, HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels, Vicentina Hotel, Belver Porto Dona Maria Resort, Herdade Do Touril

Recent Costa Vicentina hotel reviews by fellow wanderers

NAU Salema Beach Village

NAU Salema Beach Village

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We were at the end of a wonderful split trip that started with 4 nights in Lisbon followed by 4 nights in Salema (Algarve) with 2 final nights in Lisbon. We decided on the houseboat for the last two nights and so glad we did. Family if 4 with two teenagers. Great food and drink within a short walk, safe, clean, spacious and right on the water. Don’t miss live music at “Black Label” on the corner almost nightly. Great time and we’ll be back."
A verified traveler stayed at NAU Salema Beach Village
NAU Salema Beach Village