Find and compare 2 Star hotels in Costa Vicentina

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

Check prices for these dates

Tonight
Apr 27 - Apr 28
Tomorrow
Apr 28 - Apr 29
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

Top Costa Vicentina 2 Star hotels

Hotel Vale da Telha

Hotel Vale da Telha

2 out of 5
Apartado 101 Aljezur
$70 nightly
The price is $74 total per night from May 9 to May 10
$74 total
May 9 - May 10
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, ...
8.8/10 Excellent! (211 reviews)
The breakfast and staff were great.

Reviewed on Apr 24, 2026

Opens in a new windowHotel Vale da Telha
Hotel Alcatruz

Hotel Alcatruz

2 out of 5
R. de Camarate, 1 - Rogil Aljezur Algarve
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $120 total per night from May 28 to May 29
$120 total
May 28 - May 29
Total with taxes and fees
A gym is featured at this hotel, along with free WiFi in public areas and a garden. A lobby fireplace, luggage storage, and free newspapers are also on ...
8.8/10 Excellent! (85 reviews)
The place was clean with comfortable beds. The host was witty and knowledgeable. We got to enjoy delicious fare from the cafe next door.

Reviewed on Mar 29, 2026

Opens in a new windowHotel Alcatruz
HI Almograve - Pousada de Juventude - Hostel

HI Almograve - Pousada de Juventude - Hostel

2 out of 5
RUA DO CHAFARIZ Odemira Odemira
$76 nightly
The price is $76 total per night from May 17 to May 18
$76 total
May 17 - May 18
Total with taxes and fees
This hostel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. A terrace, a garden, ...
7.8/10 Good! (62 reviews)
Cheap accommodations when there’s nothing else. Good continental breakfast

Reviewed on Mar 5, 2026

Opens in a new windowHI Almograve - Pousada de Juventude - Hostel
Sagres Sun Stay - Surf Camp & Hostel

Sagres Sun Stay - Surf Camp & Hostel

2 out of 5
Sitio do Poço Vila do Bispo
$75 nightly
The price is $80 total per night from May 28 to May 29
$80 total
May 28 - May 29
Total with taxes and fees
This hostel features an outdoor pool, a 24-hour gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A terrace, a snack ...
8.8/10 Excellent! (45 reviews)
Nice

Reviewed on Mar 21, 2026

Opens in a new windowSagres Sun Stay - Surf Camp & Hostel
Quinta das Varandas by Umbral

Quinta das Varandas by Umbral

2 out of 5
Rua das Pensões Odemira
$43 nightly
The price is $46 total per night from Apr 28 to Apr 29
$46 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas is available at this guesthouse.
Opens in a new windowQuinta das Varandas by Umbral
Pátio Vitória by Umbral

Pátio Vitória by Umbral

2 out of 5
Rua da Eira da Pedra 21 - 6B Odemira
$51 nightly
The price is $54 total per night from Apr 28 to Apr 29
$54 total
Apr 28 - Apr 29
Total with taxes and fees
This guesthouse features free WiFi in public areas, a terrace, and barbecue grills.
8/10 Very Good! (14 reviews)
No one was in the property, so we had to go another hotel to live. I want refund.

Reviewed on Dec 25, 2022

Opens in a new windowPátio Vitória by Umbral
MUTE Porto Covo

MUTE Porto Covo

2 out of 5
R. da Praia Pequena 22 Sines Setúbal
This hostel features 2 bars/lounges and an outdoor pool. Enjoy a meal from the restaurant and perks like free buffet breakfast and free WiFi. A coffee shop, ...
Get rates
Opens in a new windowMUTE Porto Covo
Pátios da Vila – Duna Parque Resorts & Hotels

Pátios da Vila – Duna Parque Resorts & Hotels

2 out of 5
Rua Eira Da Pedra Odemira Beja
$88 nightly
The price is $93 total per night from May 17 to May 18
$93 total
May 17 - May 18
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8.4/10 Very Good! (7 reviews)
The size of the TV in the room is not what they said 50". It is only abiut 25" and there were no signal on my last two days stay.

Reviewed on Oct 9, 2025

Opens in a new windowPátios da Vila – Duna Parque Resorts & Hotels
AL-Odeceixe Verde

AL-Odeceixe Verde

2 out of 5
R. Nova 10 Aljezur Faro
$166 nightly
The price is $176 total per night from Apr 28 to Apr 29
$176 total
Apr 28 - Apr 29
Total with taxes and fees
A poolside bar, 4 beach bars, and an outdoor pool are all featured at this hostel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
9.6/10 Exceptional! (4 reviews)
Un accueil exceptionnel. Hôtel idéalement situé. Propreté, quiétude et gentillesse. Un petit-déjeuner généreux et de qualité. Franchement, nous recommandons sans hésiter.

Reviewed on Apr 10, 2026

Opens in a new windowAL-Odeceixe Verde
Hotel Mar e Sol by Umbral

Hotel Mar e Sol by Umbral

2 out of 5
Rua Custódio Brás Pacheco Odemira
$40 nightly
The price is $43 total per night from Apr 28 to Apr 29
$43 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas is available at this guesthouse.
8/10 Very Good! (1 review)
No kitchen available

Reviewed on Apr 2, 2026

Opens in a new windowHotel Mar e Sol by Umbral
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.

2 Star Hotels Costa Vicentina

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Costa Vicentina that won’t bust your travel budget?

Costa Vicentina 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Costa Vicentina and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Costa Vicentina and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Costa Vicentina hotel reviews by fellow wanderers

NAU Salema Beach Village

NAU Salema Beach Village

5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Clean, free shuttle around property and town, friendly staff "
A verified traveler stayed at NAU Salema Beach Village
NAU Salema Beach Village