Book Hotels in Costa Vicentina
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Costa Vicentina hotels
NAU Salema Beach Village
Praia da Salema Vila do Bispo
$263 nightly
The price is $279 total per night from Sep 4 to Sep 5
$279 total
Sep 4 - Sep 5
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 ...
"Amazing hotel. Close walk to the beach. Great for kids"
Reviewed on Aug 3, 2026
Salema Beach Hotel
Rua 28 de Janeiro Vila do Bispo Faro
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $176 total per night from Aug 7 to Aug 8
$176 total
Aug 7 - Aug 8
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock ...
"Amazing staff and hotel ."
Reviewed on Aug 2, 2026
Porto Covo Praia Hotel & SPA
Rua Joaquim Augusto, 21 Sines
$215 nightly
The price is $228 total per night from Sep 3 to Sep 4
$228 total
Sep 3 - Sep 4
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 4 conference rooms, ...
"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
Memmo Baleeira - Design Hotels
Sitio da Baleeira Vila do Bispo
$205 nightly
The price is $217 total per night from Aug 27 to Aug 28
$217 total
Aug 27 - Aug 28
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, ...
"My personal property was taken from the room. The management has been dismissive and dissatisfying. I do not feel safe to stay here again."
Reviewed on Jul 23, 2026
Mareta View Boutique Bed & Breakfast
Beco D. Henrique Vila do Bispo Faro District
$150 nightly
The price is $159 total per night from Aug 23 to Aug 24
$159 total
Aug 23 - Aug 24
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 ...
"Clean room and friendly staff"
Reviewed on Jul 28, 2026
Mareta Beach Boutique Bed & Breakfast
Praca Da Republica Vila do Bispo
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $134 total per night from Sep 1 to Sep 2
$134 total
Sep 1 - Sep 2
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, ...
"Our only negative was breakfast n the basement. The communication to take it upstairs was not clear as to where to go."
Reviewed on Aug 1, 2026
Vicentina Hotel
Avenida General Humberto Delgado Aljezur
$135 nightly
The price is $143 total per night from Aug 6 to Aug 7
$143 total
Aug 6 - Aug 7
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, ...
"Great stay."
Reviewed on Mar 9, 2026
Aparthotel Navigator
Rua Infante Dom Henrique Vila do Bispo
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $129 total per night from Sep 1 to Sep 2
$129 total
Sep 1 - Sep 2
Total with taxes and fees
This aparthotel features an outdoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"We read reviews as to what to expect, and we got exactly that. The stand out the member of staff was Jose, who was head and shoulders above other members of the Hotel team. The initial room had a stench about it when we first walked in, but given the room has quite nice views, we decided to put the ..."
Reviewed on Jul 25, 2026
Martinhal Sagres Beach Family Resort
Quinta do Martinhal Vila do Bispo
$410 nightly
The price is $435 total per night from Aug 30 to Aug 31
$435 total
Aug 30 - Aug 31
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. ...
Don't see what you're looking for?
See all available properties in Costa Vicentina
View all propertiesLowest 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.
Cheap Costa Vicentina hotels
Memmo Baleeira - Design Hotels
Sitio da Baleeira Vila do Bispo
$205 nightly
The price is $217 total per night from Aug 27 to Aug 28
$217 total
Aug 27 - Aug 28
Total with taxes and fees
9.2/10 Wonderful! (737 reviews)
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.
Hotels in Costa Vicentina with star-rating
Check Costa Vicentina Hotels by Star Rating
5 Star Hotels
3 properties
Recent Costa Vicentina hotel reviews by fellow wanderers
NAU Salema Beach Village
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Amazing hotel. Close walk to the beach. Great for kids"
A verified traveler stayed at NAU Salema Beach Village
