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

Refúgio do Clérigo
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 Costa Vicentina, Aljezur · 18.48 km from centre

9.6

 

19 reviews

Refúgio do Clérigo is located in Aljezur, just 3.4 miles from Aljezur Castle and 17 miles from Southwest Alentejo and Vicentine Coast Natural Park. With river views, this accommodation provides a balcony. The apartment also offers facilities for disabled guests.

Providing a terrace and mountain views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. Towels and bed linen are featured in the apartment. This apartment is non-smoking and soundproof.

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

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

Algarve International Circuit is 21 miles from the apartment, while Santo António Golf Course is 25 miles away. Portimão Airport is 30 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
A GAIVOTA - Walking distance to Monte Clerigo and Amoreira beaches
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 Costa Vicentina, Aljezur · 18.54 km from centre

8.6

 

18 reviews

A GAIVOTA - Walking distance to Monte Clerigo and Amoreira beaches is located in Aljezur, just a 18-minute walk from Monte Clerigo Beach and 3.4 miles from Aljezur Castle. Both free Wifi and parking on-site are accessible at the apartment free of charge. Santo António Golf Course is 25 miles from the apartment and Espiche Golf Course is 21 miles away.

Offering a balcony and mountain views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Southwest Alentejo and Vicentine Coast Natural Park is 17 miles from A GAIVOTA - Walking distance to Monte Clerigo and Amoreira beaches, while Algarve International Circuit is 21 miles from the property. Faro Airport is 70 miles away.

Compare price on Booking.com
Compare price on Booking.com
Apartamento Colibri Cozy One Bedroom Apartment
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 · 18.54 km from centre

10.0

 

1 review

Apartamento Colibri Cozy One Bedroom Apartment offers accommodations in Aljezur, a 18-minute walk from Monte Clerigo Beach and 3.4 miles from Aljezur Castle. This property offers access to a terrace and free private parking. Santo António Golf Course is 25 miles away and Espiche Golf Course is 21 miles from the apartment.

With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Southwest Alentejo and Vicentine Coast Natural Park is 17 miles from the apartment, while Algarve International Circuit is 21 miles away. Faro Airport is 70 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
A TARAMBOLA - Walking distance to Monte Clerigo and Amoreira beaches
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 Costa Vicentina, Aljezur · 18.54 km from centre

8.9

 

12 reviews

A TARAMBOLA - Walking distance to Monte Clerigo and Amoreira beaches is located in Aljezur, just a 18-minute walk from Monte Clerigo Beach and 3.4 miles from Aljezur Castle. Both free Wifi and parking on-site are available at the apartment free of charge. Santo António Golf Course is 25 miles away and Espiche Golf Course is 21 miles from the apartment.

Providing a balcony and mountain views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Southwest Alentejo and Vicentine Coast Natural Park is 17 miles from A TARAMBOLA - Walking distance to Monte Clerigo and Amoreira beaches, while Algarve International Circuit is 21 miles away. Faro Airport is 70 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
O MAÇARICO - Walking distance to Monte Clerigo and Amoreira beaches
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 Costa Vicentina, Aljezur · 18.54 km from centre

8.8

 

8 reviews

O MAÇARICO - Walking distance to Monte Clerigo and Amoreira beaches is located in Aljezur, just a 18-minute walk from Monte Clerigo Beach and 3.4 miles from Aljezur Castle. Both free Wifi and parking on-site are available at the apartment free of charge. Santo António Golf Course is 25 miles away and Espiche Golf Course is 21 miles from the apartment.

Providing a balcony and mountain views, the spacious apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

Southwest Alentejo and Vicentine Coast Natural Park is 17 miles from O MAÇARICO - Walking distance to Monte Clerigo and Amoreira beaches, while Algarve International Circuit is 21 miles away. Faro Airport is 70 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Surf & Beach Apartment
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 Costa Vicentina, Aljezur · 18.56 km from centre

8.3

 

9 reviews

Surf & Beach Apartment offers accommodations in Aljezur, a 17-minute walk from Monte Clerigo Beach and 3.6 miles from Aljezur Castle. This apartment offers air-conditioned accommodations with a balcony and free Wifi. Santo António Golf Course is 26 miles from the apartment and Espiche Golf Course is 21 miles away.

The apartment features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Southwest Alentejo and Vicentine Coast Natural Park is 17 miles from Surf & Beach Apartment, while Algarve International Circuit is 21 miles from the property. Faro Airport is 70 miles away.

Compare price on Booking.com
Compare price on Booking.com
Trail House- Countryside and Beach
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, Longueira · 18.60 km from centre

8.5

 

52 reviews

Trail House- Countryside and Beach is located in Longueira, just 1.8 miles from Praia da Foz dos Ouriços and 6.3 miles from Sardao Cape. This property offers access to a balcony, free private parking, and free Wifi. Parque Natural do Sudoeste Alentejano e Costa Vicentina is 23 miles from the vacation home and Aljezur Castle is 31 miles away.

Featuring a terrace and mountain views, the vacation home includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. For added privacy, the accommodation features a private entrance.

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

Sao Clemente Fort is 7.9 miles from the vacation home, while Pessegueiro Island is 16 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Room
The Farm, Maria Serrao Aljezur
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.

Cottage in Algarve, Aljezur · 18.78 km from centre

With a stay at this cottage in Aljezur, you'll be 10.4 mi (16.8 km) from Arrifana Beach and 20.6 mi (33.2 km) from Algarve International Autodrome Raceway. This cottage is 4.9 mi (7.9 km) from Pintor Jose Cercas Museum and 5 mi (8.1 km) from Aljezur Castle.

Compare price on Booking.com
Compare price on Booking.com
Refugio da Longueira
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, Longueira · 18.80 km from centre

9.7

 

76 reviews

Breakfast available

A recently renovated vacation home, Refugio da Longueira offers accommodations in Longueira. This property offers access to a balcony, free private parking, and free Wifi. Pessegueiro Island is 16 miles from the vacation home and Parque Natural do Sudoeste Alentejano e Costa Vicentina is 24 miles away.

Providing a terrace and quiet street views, the vacation home includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. Towels and bed linen are featured in the vacation home. 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 patio.

Guests at the vacation home will be able to enjoy activities in and around Longueira, like hiking.

Sardao Cape is 6.4 miles from Refugio da Longueira, while Sao Clemente Fort is 8 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Cottage in Aljezur- 2 bed Ensuite-casinha da Ivone
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.

Cottage in Costa Vicentina, Aljezur · 18.86 km from centre

Located in Aljezur, Cottage in Aljezur- 2 bed Ensuite-casinha da Ivone is within a 5-minute drive of Pintor Jose Cercas Museum and Aljezur Castle. This cottage is 7.5 mi (12 km) from Arrifana Beach and 19.6 mi (31.6 km) from Algarve International Autodrome Raceway.

Compare price on Booking.com
Compare price on Booking.com
These properties may not be in the centre of Costa Vicentina, but are nearby and match your search.
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
Moradia Vale da Telha
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 Costa Vicentina, Aljezur · 21.03 km from centre

8.5

 

22 reviews

Offering a garden, Moradia Vale da Telha offers accommodations in Aljezur. Guests staying at this vacation home have access to a patio. The vacation home also features free Wifi, free private parking, and facilities for disabled guests.

Featuring a terrace and garden views, the vacation home 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 offered in the vacation home. There's also a seating area and a fireplace.

A mini-market is available at the vacation home.

Guests at the vacation home will be able to enjoy activities in and around Aljezur, like diving, cycling, and hiking.

Praia do Medo da Fonte Santa is 1.5 miles from Moradia Vale da Telha, while Aljezur Castle is 4.7 miles from the property. Faro Airport is 71 miles away.

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

Hostel in Costa Vicentina, Aljezur · 22.90 km from centre

7.7

 

2,127 reviews

Breakfast available

HI Arrifana Destination Hostel features a restaurant, bar, a shared lounge and garden in Aljezur. Among the facilities at this property is free WiFi throughout the property. The accommodations offers a terrace.

The hostel has family rooms and each room includes a wardrobe.

The area is popular for hiking and cycling.

Popular points of interest near the hostel include Arrifana Beach, Arrifana Beach Surf Spot and Canal Beach Surf Spot. The nearest airport is Faro, 70 mi from HI Arrifana Destination Hostel.

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
Primary image
Só Mar
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.

Guesthouse in Odemira · 25.56 km from centre

6.0

 

5 reviews

A stay at Só Mar places you in the heart of Odemira, a 9-minute drive from Furnas Beach and 11 minutes from Almograve Beach. This guesthouse is 8.6 mi (13.8 km) from Church of Sao Luis and 9.4 mi (15.1 km) from Ilha do Pessegueiro Fort.

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

Hostel in Costa Vicentina, Carrapateira · 35.55 km from centre

9.0

 

1,585 reviews

Featuring a shared lounge, terrace and views of city, Hostel do Mar is located in Carrapateira, a 17-minute walk from Bordeira Beach. Among the facilities at this property are a shared kitchen and luggage storage space, along with free WiFi throughout the property. Santo António Golf Course is 14 miles away and Algarve International Circuit is 28 miles from the hostel.

Southwest Alentejo and Vicentine Coast Natural Park is 1.1 miles from the hostel, while Aljezur Castle is 13 miles away. Faro Airport is 68 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Porto Covo Bay House
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, Porto Covo · 39.07 km from centre

8.6

 

92 reviews

Porto Covo Bay House is located in Porto Covo, just a few steps from Bay of Porto Covo Beach and 1.7 miles from Pessegueiro Island. Both free Wifi and parking on-site are available at the apartment free of charge. Sardao Cape is 23 miles from the apartment and Foz do Rio Mira is 12 miles away.

Providing a balcony and sea views, the apartment includes 1 bedroom, a living room, cable flat-screen TV, an equipped kitchenette, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

A mini-market is available at the apartment.

Guests can also relax on the sun terrace.

Parque Natural do Sudoeste Alentejano e Costa Vicentina is 5.9 miles from Porto Covo Bay House, while Sao Clemente Fort is 12 miles away.

Compare price on Booking.com
Compare price on Booking.com
Villa Gwendolin
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.

Villa in Portimão · 40.75 km from centre

8.9

 

11 reviews

Villa Gwendolin offers accommodations in Portimão, 4.9 miles from Algarve International Circuit and 9.1 miles from Slide & Splash Water Park. This property offers access to a terrace and free private parking. The accommodation provides airport transfers, while a car rental service is also available.

With free Wifi, this 2-bedroom villa offers a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruit. 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 patio.

Guests can swim in the outdoor swimming pool, relax in the garden, or go hiking.

Algarve Shopping Center is 22 miles from the villa, while Albufeira Marina is 23 miles from the property. Faro Airport is 46 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Pure Fonte Velha B&B
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.

Bed & breakfast in Vila do Bispo · 46.98 km from centre

9.8

 

28 reviews

Breakfast available

When you stay at Pure Fonte Velha B&B in Vila do Bispo, you'll be near the beach and 5 minutes by car from Castelejo Beach. This bed & breakfast is 12.5 mi (20.1 km) from Praia da Luz and 3 mi (4.7 km) from Nossa Senhora de Guadalupe Chapel.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Quinta do Mar - Country & Sea Village
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.

Hotel in Luz, Lagos · 47.19 km from centre

8.2

 

60 reviews

When you stay at Quinta do Mar - Country & Sea Village in Lagos, you'll be near the beach, within a 15-minute drive of Praia da Luz and Marina de Lagos. This hotel is 7.2 mi (11.6 km) from Dona Ana Beach and 7.3 mi (11.7 km) from Ponta da Piedade Lagos Lighthouse.

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