Last-minute hotel deals in Costa Vicentina

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Discover the unspoiled beauty of Costa Vicentina, Portugal, a stunning destination for nature lovers and adventure seekers. Nestled within the Southwest Alentejo and Vicentine Coast Natural Park, this region offers a unique blend of rugged coastline and lush landscapes. Visitors can choose from charming neighborhoods like Aljezur and Vila Nova de Milfontes, each offering a variety of accommodations from cozy guesthouses to luxurious hotels.

Top attractions include the Rota Vicentina, a network of hiking trails that showcase the area's breathtaking scenery. The Fishermen's Trail and Historical Way are particularly popular, offering routes that traverse sandy beaches and rural paths. With its rich biodiversity, Costa Vicentina is a haven for bird watchers and plant enthusiasts, making it an ideal destination for those seeking tranquility and natural beauty.

Clear filters

Costa Vicentina

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Costa Vicentina, but are nearby and match your search.
Charming Salema
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.01 km from centre

7.7

 

38 reviews

Offering a terrace, Charming Salema provides accommodations in Salema. Both free Wifi and parking on-site are available at the apartment free of charge. Outdoor seating is also available at Charming Salema.

Providing a balcony and garden views, the spacious apartment includes 2 bedrooms, a living room, cable TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bidet. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

A mini-market is available at the apartment.

After a day of cycling, fishing, or hiking, guests can relax in the garden or the shared lounge area.

Salema Beach is a 8-minute walk from the accommodation, while Santo António Golf Course is 1.9 miles away. Faro Airport is 65 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa Pedro in Salema - Oceanview & beach
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.09 km from centre

9.4

 

23 reviews

Casa Pedro in Salema - Oceanview & beach is located in Salema, just a few steps from Salema Beach and 2.3 miles from Santo António Golf Course. Featuring mountain and city views, this apartment also provides guests with free Wifi. Outdoor seating is also available at the apartment.

Providing a terrace and sea views, the spacious apartment includes 3 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a walk-in shower and a bidet. Towels and bed linen are provided in the apartment. There's also a seating area and a fireplace.

During warmer months, you can make use of the barbecue facilities and eat on the private balcony.

Southwest Alentejo and Vicentine Coast Natural Park is 16 miles from Casa Pedro in Salema - Oceanview & beach, while Algarve International Circuit is 25 miles away. Faro Airport is 65 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
DOCEVIDA Appartement # Ocean View
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.09 km from centre

9.4

 

38 reviews

A 6-minute walk from Salema Beach in Salema, DOCEVIDA Appartement # Ocean View provides accommodations with access to a solarium. This beachfront property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

Providing a terrace and sea views, the apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruit. There's also a seating area and a fireplace.

A mini-market is available at the apartment.

Guests at DOCEVIDA Appartement # Ocean View will be able to enjoy activities in and around Salema, like cycling, hiking, and walking tours.

Santo António Golf Course is 1.7 miles from the accommodation, while Southwest Alentejo and Vicentine Coast Natural Park is 15 miles away. Faro Airport is 65 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa Da Paz
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Vila do Bispo, Salema · 48.10 km from centre

9.3

 

50 reviews

A 1-minute walk from Salema Beach in Salema, Casa Da Paz provides accommodations with access to a fitness center. Among the facilities at this property are a 24-hour front desk and luggage storage space, along with free Wifi throughout the property. The accommodation offers airport transfers, while a bicycle rental service is also available.

Offering a terrace and sea views, the spacious vacation home includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower and a bidet. A private entrance leads guests into the vacation home, where they can enjoy some wine or champagne and fruit. The vacation home offers bed linen, towels, and laundry service.

There is a snack bar, and a grocery delivery service is also available.

Activities such as windsurfing, cycling, and fishing can be enjoyed in the area, and guests can relax along the beachfront. Hiking and walking tours can be enjoyed nearby.

Santo António Golf Course is 2.3 miles from the vacation home, while Southwest Alentejo and Vicentine Coast Natural Park is 16 miles from the property. Faro Airport is 65 miles away.

Compare price on Booking.com
Compare price on Booking.com
Casa Sereia Mar
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.10 km from centre

8.0

 

1 review

Casa Sereia Mar offers accommodations in Salema, 2.3 miles from Santo António Golf Course and 16 miles from Southwest Alentejo and Vicentine Coast Natural Park. This beachfront property offers access to free Wifi. Algarve International Circuit is 25 miles from the apartment and Arade Congress Centre is 29 miles away.

The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer. Towels and bed linen are provided in the apartment. The property offers sea views.

Popular points of interest near Casa Sereia Mar include Salema Beach, Boca do Rio Beach, and Almádena Beach. Faro Airport is 65 miles away.

Compare price on Booking.com
Compare price on Booking.com
Seaview Apartments
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.12 km from centre

7.2

 

119 reviews

Located on a hillside, Seaview offers apartments with a private balcony featuring panoramic views of the traditional fishing village. Salema Beach is just 820 feet away.

The apartments at Seaview Apartments are decorated with tiled floors, floor-to-ceiling windows, and wooden furniture. All apartments have a living room with satellite TV, a kitchen with an oven and a hob, and a private bathroom.

Seaview’s apartments are cleaned once a week. Bed linen and towels are also changed once a week. Laundry services are available upon request.

With its central location, Seaview Apartments is close to the many restaurants and bars in Salema village and along the waterfront. A popular beach area, Burgau Beach, is 2.8 mi from Seaview Apartments.

Compare price on Booking.com
Compare price on Booking.com
Vivenda Familia Pedro
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Vila do Bispo · 48.12 km from centre

8.2

 

449 reviews

Offering a garden, Vivenda Familia Pedro offers accommodations in Vila do Bispo. Housed in a building dating back to 1992, this guest house is 5.9 miles from Santo António Golf Course and 10 miles from Southwest Alentejo and Vicentine Coast Natural Park. There's a sun terrace and guests can access free Wifi and free private parking.

Opening to a patio with mountain or garden views, all units at the guest house have a fully equipped kitchen with a microwave and a toaster. A fridge, a stovetop, and kitchenware are also offered, as well as a coffee machine and a kettle. At the guest house, the units have bed linen and towels.

The guest house has a picnic area where you can spend the day outdoors.

Aljezur Castle is 23 miles from the guest house, while Algarve International Circuit is 28 miles from the property. Faro Airport is 69 miles away.

Compare price on Booking.com
Compare price on Booking.com
Salema Beach House
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Vila do Bispo, Salema · 48.17 km from centre

8.9

 

16 reviews

Salema Beach House offers accommodations in Salema, 1.4 miles from Santo António Golf Course and 15 miles from Southwest Alentejo and Vicentine Coast Natural Park. This vacation home provides accommodations with a terrace. Free Wifi is available throughout the property and Salema Beach is a few steps away.

The air-conditioned vacation home consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the vacation home. For added privacy, the accommodation features a private entrance.

Guests can make the most of the warm weather with the property's barbecue facilities.

Algarve International Circuit is 24 miles from the vacation home, while Aljezur Castle is 28 miles away. Faro Airport is 65 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
T3 Casa dos Arcos by Seewest
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.17 km from centre

5.8

 

6 reviews

Featuring a barbecue, T3 Casa dos Arcos is located in Vila do Bispo, just 9 miles from Lagos. Portimão is 17 miles from the property.

The accommodation features a TV with satellite channels. There is also a kitchen, equipped with a dishwasher, oven and microwave. A toaster is also provided, as well as a coffee machine and a kettle. There is a private bathroom with a bathtub and a hairdryer in each unit. Towels and bed linen are featured.

Sagres is 7 miles from T3 Casa dos Arcos. Faro Airport is 47 miles away.

Compare price on Booking.com
Compare price on Booking.com
T2 Casa dos Arcos by Seewest
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Vila do Bispo, Salema · 48.17 km from centre

7.3

 

22 reviews

Featuring a barbecue, T2 Casa dos Arcos is located in Vila do Bispo. Lagos is 9 miles away.

All units feature a TV. There is also a kitchen, fitted with a dishwasher and oven. A microwave is also featured, as well as a coffee machine and a kettle. Every unit features a private bathroom with a hairdryer. Towels and bed linen are provided.

Portimão is 17 miles from T2 Casa dos Arcos. Faro Airport is 47 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Beachhouse Algarve, Beach 50m
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Vila do Bispo, Salema · 48.18 km from centre

9.3

 

13 reviews

Providing water sports facilities, Beachhouse Algarve, Beach 50m provides accommodations in Salema. With city views, this accommodation features a balcony. Free Wifi is available throughout the property and Salema Beach is a few steps away.

Featuring a terrace and garden views, the vacation home includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower and a bidet. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

During warmer months, you can make use of the barbecue facilities and eat on the private patio.

A water park is available on-site and hiking can be enjoyed close to the vacation home.

Santo António Golf Course is 2.4 miles from Beachhouse Algarve, Beach 50m, while Southwest Alentejo and Vicentine Coast Natural Park is 16 miles from the property. Faro Airport is 65 miles away.

Compare price on Booking.com
Compare price on Booking.com
Hotel HS Milfontes Beach - Duna Parque Resorts & Hotels
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Odemira, Vila Nova de Milfontes · 25.23 km from centre

7.7

 

2,570 reviews

Breakfast available

Located within the South West Alentejo and Vicentine Coast Natural Park, HS Milfontes Beach has a restaurant terrace overlooking Mira River Bay Beach, 328 feet away. Rooms feature views of the pool, the sun terrace or the river and free WiFi is provided.

Each air-conditioned room has tiled floors, a TV, coffee/tea making facilities, a mini-fridge and private bathroom. Some feature a furnished balcony.

Breakfast is served daily and there is a buffet restaurant at the hotel. Room service is also available.

At a 5-minute walk guests will find the property’s Wellness & Beauty Spa. Traditional boat trips, canoeing, surfing, stand up paddle boarding, fishing and birdwatching can be done on the river and the shops in the historic center of Vila Nova de Milfontes are 10 minutes’ walk away.

An airport shuttle can be arranged to Faro Airport and Lisbon Airport, both less than 2.5 hours’ drive from the Milfontes Beach Hotel. There is free parking on site.

Compare price on Booking.com
Compare price on Booking.com
Quartos da Vila - Duna Parque Resorts & Hotels
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Country house in Odemira, Vila Nova de Milfontes · 25.30 km from centre

7.3

 

896 reviews

Located in the picturesque village of Vila Nova de Milfontes, Castilho Guest House offers rooms with TV and a refrigerator. A sandy Atlantic beach is just 328 feet away.

The rooms of Guest House Castilho are decorated with warm colors and wooden furniture. All rooms have a private bathroom and refrigerator.

Castilho’s reception can book guided tours and bird watching trips into the Southwest Alentejo and Vicentine Coast Natural Park. Guests can also enjoy horseback rides along the beach.

Many shops, restaurants and bars are within walking distance. The center of Vila Nova de Milfontes is only 656 feet from Castilho Guest House.

Compare price on Booking.com
Compare price on Booking.com
Casa de Malee
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Costa Vicentina, Aljezur · 19.86 km from centre

9.5

 

52 reviews

Casa de Malee offers accommodations in Aljezur, 17 miles from Algarve International Circuit and 22 miles from Santo António Golf Course. This recently renovated apartment is located a 7-minute walk from Aljezur Castle and 14 miles from Southwest Alentejo and Vicentine Coast Natural Park. Each room is equipped with a terrace with city views.

The units provide views of the mountain and come with a seating area, a washing machine, a fully equipped kitchen with a toaster, and a private bathroom with a hair dryer and free toiletries. Free Wifi is available to all guests, while some rooms are equipped with a patio. At the apartment complex, each unit is equipped with bed linen and towels.

Sardao Cape is 29 miles from the apartment, while International Race Track of Algarve is 18 miles away. Portimão Airport is 27 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Room
Vale Palheiro Earth Resort
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Resort in Costa Vicentina, Aljezur · 20.12 km from centre

Located in Aljezur, Vale Palheiro Earth Resort is in a rural location, within a 15-minute walk of Aljezur Castle and Pintor Jose Cercas Museum. This spa resort is 5.6 mi (9 km) from Arrifana Beach and 19.4 mi (31.2 km) from Algarve International Autodrome Raceway.

Compare price on Booking.com
Compare price on Booking.com
Casa VERANEAR
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Homestay in Costa Vicentina, Aljezur · 20.12 km from centre

9.0

 

1 review

Casa VERANEAR is located in Aljezur, just 1.3 miles from Praia do Medo da Fonte Santa and 5.3 miles from Aljezur Castle. With pool views, this accommodation features a swimming pool. There's a sun terrace and guests can use free Wifi and free private parking.

Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

Guests can also relax in the shared lounge area.

Southwest Alentejo and Vicentine Coast Natural Park is 18 miles from the homestay, while Algarve International Circuit is 23 miles from the property. Faro Airport is 71 miles away.

Compare price on Booking.com
Compare price on Booking.com
Quiet and cottage in the estate Casas da Cerca near Troviscais
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Odemira, Troviscais · 20.25 km from centre

Featuring a garden, Quiet and cottage in the estate Casas da Cerca near Troviscais features accommodations in Troviscais. Guests can benefit from a terrace and an outdoor pool. Free Wifi is available throughout the property and Sao Clemente Fort is 15 miles away.

The vacation home is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a microwave and toaster, and 1 bathroom. Towels and bed linen are available in the vacation home. The accommodation has a fireplace.

For those times when you'd rather not eat out, you can cook on the barbecue.

Sardao Cape is 22 miles from the vacation home, while Pessegueiro Island is 22 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Serene Cottage in S o Lu s with Barbecue
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Odemira, Troviscais · 20.25 km from centre

Serene Cottage in S o Lu s with Barbecue offers accommodations in Troviscais, 15 miles from Sao Clemente Fort and 22 miles from Sardao Cape. Guests can benefit from a terrace and an outdoor pool. The property features barbecue facilities and outdoor furniture.

With free Wifi, this vacation home offers a TV, and a fully equipped kitchenette with a toaster and fridge. Towels and bed linen are offered in the vacation home. The accommodation has a fireplace.

Pessegueiro Island is 22 miles from the vacation home, while Parque Natural do Sudoeste Alentejano e Costa Vicentina is 25 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Hillside 3 Aljezur old town
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Costa Vicentina, Aljezur · 20.62 km from centre

10.0

 

1 review

Hillside 3 Aljezur old town is located in Aljezur, just a 4-minute walk from Aljezur Castle and 14 miles from Southwest Alentejo and Vicentine Coast Natural Park. This vacation home offers air-conditioned accommodations with a terrace. Sardao Cape is 28 miles away and Arade Congress Centre is 30 miles from the vacation home.

With free Wifi, this 2-bedroom vacation home provides a flat-screen TV and a kitchen with a dishwasher and oven. The accommodation has a fireplace.

Guests can make the most of the warm weather with the property's barbecue facilities.

Algarve International Circuit is 17 miles from the vacation home, while Santo António Golf Course is 22 miles away.

Compare price on Booking.com
Compare price on Booking.com
Casa Pimenta - Old Town Charm & Castle View
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Costa Vicentina, Aljezur · 20.68 km from centre

Casa Pimenta - Old Town Charm & Castle View offers accommodations in Aljezur, a 4-minute walk from Aljezur Castle and 14 miles from Southwest Alentejo and Vicentine Coast Natural Park. Featuring mountain and city views, this apartment also offers free Wifi. Outdoor seating is also available at the apartment.

There is a seating area, a dining area, and a kitchen complete with an oven, a toaster, and a fridge. For added privacy, the accommodation has a private entrance and soundproofing.

Guests at Casa Pimenta - Old Town Charm & Castle View can enjoy hiking nearby, or make the most of the garden.

Algarve International Circuit is 18 miles from the accommodation, while Santo António Golf Course is 23 miles away. Faro Airport is 68 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor