Hotels with Restaurants in Costa Vicentina from $85 total

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
$202 nightly
The price is $214 total per night
$214 total
May 29 - May 30
Total includes taxes and fees
This villa features an outdoor pool and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. ...
Herdade Do Touril

Herdade Do Touril

4 out of 5
Zambujeira do Mar, Odemira
$181 nightly
The price is $192 total per night
$192 total
May 25 - May 26
Total includes 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 ...
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal, Apartado 54, Vila do Bispo
$634 nightly
The price is $672 total per night
$672 total
May 28 - May 29
Total includes 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
$142 nightly
The price is $151 total per night
$151 total
Jun 4 - Jun 5
Total includes 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, ...
Mareta View Boutique Bed & Breakfast

Mareta View Boutique Bed & Breakfast

4 out of 5
Beco D. Henrique, Vila do Bispo, Faro District
$135 nightly
The price is $143 total per night
$143 total
May 26 - May 27
Total includes 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
$171 nightly
The price is $181 total per night
$181 total
May 27 - May 28
Total includes taxes and fees
This pousada 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. ...
Hotel Vale da Telha

Hotel Vale da Telha

2 out of 5
Apartado 101, Vale da Telha, Aljezur
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $85 total per night
$85 total
Jun 2 - Jun 3
Total includes 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
$118 nightly
The price is $125 total per night
$125 total
Jun 1 - Jun 2
Total includes 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, ...
HS Milfontes Beach

HS Milfontes Beach

4 out of 5
Avenida Marginal, Vila Nova de Milfontes, Odemira
$124 nightly
The price is $132 total per night
$132 total
Jun 4 - Jun 5
Total includes taxes and fees
This hotel features 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and perks like free WiFi. You'll appreciate the hot tub, bar/lounge, and ...
Hotel Praia do Burgau - Turismo de Natureza

Hotel Praia do Burgau - Turismo de Natureza

3 out of 5
Rua do Estai, Burgau, 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 Beach Boutique Bed & Breakfast

Mareta Beach Boutique Bed & Breakfast

4 out of 5
Praca Da Republica, Algarve, Vila do Bispo
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $110 total per night
$110 total
May 26 - May 27
Total includes 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, ...
Belver Porto Dona Maria Resort

Belver Porto Dona Maria Resort

4 out of 5
Sitio Dos Montinhos Da Luz, Praia da Luz, Lagos
Get rates
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 ...
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,050 hotels
Lowest Price
$85 total
Highest Price
$672 total
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, 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
"Amazing time! Very clean & exceeded expectations on amenities. Staff were really friendly & went above and beyond to make our stay unforgettable. "
A verified traveler stayed at NAU Salema Beach Village
NAU Salema Beach Village