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.
Casa Papoila T1 com terraço
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 Odemira, Vila Nova de Milfontes · 25.67 km from centre

9.0

 

8 reviews

Casa Papoila T1 com terraço is located in Vila Nova de Milfontes, just a 7-minute walk from Sao Clemente Fort and 10 miles from Pessegueiro Island. Guests staying at this apartment have access to a balcony. Sardao Cape is 13 miles from the apartment and Parque Natural do Sudoeste Alentejano e Costa Vicentina is 18 miles away.

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

Popular points of interest near the apartment include Franquia Beach, Patacho Beach, and Praia Carreiro da Fazenda.

Compare price on Booking.com
Compare price on Booking.com
Casa Pôr do Sol 200m da praia
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 Odemira, Vila Nova de Milfontes · 25.67 km from centre

Casa Pôr do Sol 200m da praia is located in Vila Nova de Milfontes, just 10 miles from Pessegueiro Island and 13 miles from Sardao Cape. The property is around 18 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina, a 9-minute walk from Foz do Rio Mira, and 15 miles from MEO Sudoeste. Free Wifi is available throughout the property and Franquia Beach is a 7-minute walk away.

The spacious apartment is composed of 3 bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Patacho Beach, Praia Carreiro da Fazenda, and Sao Clemente Fort.

Compare price on Booking.com
Compare price on Booking.com
Casa do Canto
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 Odemira, Vila Nova de Milfontes · 25.67 km from centre

9.5

 

26 reviews

Offering city views, a terrace, and free Wifi, Casa do Canto is located in Vila Nova de Milfontes, a 8-minute walk from Franquia Beach and 0.4 miles from Sao Clemente Fort. The property is around 10 miles from Pessegueiro Island, 12 miles from Sardao Cape, and 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina. Outdoor seating is also available at the homestay.

At the homestay, every unit has a wardrobe. The rooms have a kettle, while some have a balcony. At the homestay, the units have bed linen and towels.

Guests at Casa do Canto will be able to enjoy activities in and around Vila Nova de Milfontes, like cycling.

Foz do Rio Mira is a 12-minute walk from the accommodation, while MEO Sudoeste is 15 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa da Alzira T1
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, Vila Nova de Milfontes · 25.67 km from centre

Just a 9-minute walk from Franquia Beach and half a mile from Sao Clemente Fort, Casa da Alzira T1 features accommodations in Vila Nova de Milfontes with a garden. The property is around 10 miles from Pessegueiro Island, 12 miles from Sardao Cape, and 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina. Foz do Rio Mira is a 12-minute walk from the vacation home and MEO Sudoeste is 15 miles away.

The vacation home is composed of 1 bedroom, a living room, a fully equipped kitchen, and 1 bathroom. The accommodation is non-smoking.

Flour Museum is 23 miles from the vacation home, while Santiago do Cacém Municipal Museum is 27 miles away. Faro Airport is 84 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casas Dona Zi
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 Odemira, Vila Nova de Milfontes · 25.72 km from centre

8.0

 

45 reviews

Casas Dona Zi offers accommodations in Vila Nova de Milfontes, 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. Guests can benefit from a patio and a sun terrace. Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles from the apartment and MEO Sudoeste is 15 miles away.

This apartment includes 1 bedroom, a living room and a flat-screen TV, an equipped kitchenette with a dining area, and 1 bathroom with a shower and a washing machine. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

Popular points of interest near the apartment include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira.

Compare price on Booking.com
Compare price on Booking.com
Milfontes Shelter
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, Vila Nova de Milfontes · 25.73 km from centre

9.0

 

1 review

Milfontes Shelter offers accommodations in Vila Nova de Milfontes, 9.4 miles from Pessegueiro Island and 12 miles from Sardao Cape. This property offers access to a terrace and free private parking. A tour desk can provide info on the area.

With free Wifi, this 3-bedroom vacation home provides a cable flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the vacation home. The property has an outdoor dining area.

There is a snack bar and bar.

Popular points of interest near the vacation home include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira. Faro Airport is 84 miles away.

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

Apartment in Odemira, Vila Nova de Milfontes · 25.73 km from centre

8.8

 

14 reviews

Milfontes Beach House is located in Vila Nova de Milfontes, just 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. Both free Wifi and parking on-site are available at the apartment free of charge. The apartment also offers facilities for disabled guests.

Offering a terrace and garden views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower and a bidet. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

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

For guests with children, Milfontes Beach House offers outdoor play equipment. Guests at the accommodation can enjoy fishing and hiking nearby, or make the most of the garden.

Popular points of interest near Milfontes Beach House include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira.

Compare price on Booking.com
Compare price on Booking.com
Pirata hostel Milfontes
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 Odemira, Vila Nova de Milfontes · 25.73 km from centre

7.9

 

1,142 reviews

Located in Vila Nova de Milfontes and with Franquia Beach reachable within a 8-minute walk, Pirata hostel Milfontes provides express check-in and check-out, non-smoking rooms, a garden, free WiFi throughout the property and a shared lounge. Featuring a shared kitchen, this property also provides guests with a grill. The hostel features family rooms.

At the hostel, rooms have a patio. All rooms come with a coffee machine, while selected rooms here will provide you with a kitchen with a fridge, a microwave and a stovetop. At Pirata hostel Milfontes, each room comes with a seating area.

Sao Clemente Fort is a 8-minute walk from the accommodation, while Pessegueiro Island is 10 miles away.

Compare price on Booking.com
Compare price on Booking.com
Casa Marinda T3 com Piscina
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, Vila Nova de Milfontes · 25.75 km from centre

Offering an outdoor swimming pool and a garden, Casa Marinda T3 com Piscina in Vila Nova de Milfontes is close to Franquia Beach and Sao Clemente Fort. This vacation home features air-conditioned accommodations with a patio and free Wifi. Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles away and Foz do Rio Mira is a 15-minute walk from the vacation home.

Featuring a terrace and pool views, the spacious vacation home includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a shower. Towels and bed linen are offered in the vacation home. The property has an outdoor dining area.

Pessegueiro Island is 9.5 miles from the vacation home, while Sardao Cape is 12 miles from the property. Faro Airport is 84 miles away.

Compare price on Booking.com
Compare price on Booking.com
Mira River
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.

Guest house in Odemira, Vila Nova de Milfontes · 25.78 km from centre

8.3

 

10 reviews

Offering a garden and barbecue facilities, Mira River in Vila Nova de Milfontes is close to Franquia Beach and Sao Clemente Fort. The property is around 10 miles from Pessegueiro Island, 13 miles from Sardao Cape, and 18 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina. The guest house also features free Wifi, free private parking, and facilities for disabled guests.

At the guest house, some units have a private entrance, dining area, fireplace, and dishwasher. A terrace with garden view, a cable flat-screen TV, and air conditioning are offered in some units. At the guest house, units have a private bathroom.

Foz do Rio Mira is a 11-minute walk from the guest house, while MEO Sudoeste is 15 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Apartamentos Vila Nova
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 Odemira, Vila Nova de Milfontes · 25.78 km from centre

8.5

 

290 reviews

Apartamentos Vila Nova offers self-catering accommodations with free Wi-Fi and free public parking. It is located in the center of Vila Nova de Milfontes, in the Southwest Alentejo and Vicentine Coast Natural Park.

The air-conditioned apartments at Vila Nova have a spacious, open-plan living room with a sofa bed and TV, and most feature a balcony. Bathrooms come with free toiletries, hairdryer, and a shower.

Guests can prepare their meals in the kitchen available in each apartment, complete with microwave and washing machine. The surrounding area offers a variety of restaurants serving delicacies from the Portuguese cuisine.

The nearest beach is Praia Franquia, less than 10 minutes’ walk away, while the banks and cliffs of the Mira River are just 1969 feet away. The Faro airport is 83 mi away, while Lisbon International Airport is 114 mi away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Corkoon Boutique Studios & Apartments - Duna Parque Group
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 Odemira · 25.78 km from centre

8.4

 

6 reviews

When you stay at Corkoon Boutique Studios & Apartments - Duna Parque Group in Odemira, you'll be near the beach, within a 15-minute walk of São Clemente Fort and Beach of Franquia. This apartment is 1.3 mi (2.1 km) from Vila Nova de Milfontes Beach and 4.3 mi (6.9 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
Casa da Zi
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, Vila Nova de Milfontes · 25.80 km from centre

9.1

 

22 reviews

Casa da Zi offers accommodations in Vila Nova de Milfontes, 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. Guests staying at this vacation home have access to a terrace. Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles away and MEO Sudoeste is 15 miles from the vacation home.

The vacation home consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 3 bathrooms with a bath and a hair dryer. Towels and bed linen are provided in the vacation home. The property has an outdoor dining area.

Popular points of interest near the vacation home include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira.

Compare price on Booking.com
Compare price on Booking.com
Casa da Avó
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 Odemira, Vila Nova de Milfontes · 25.80 km from centre

7.6

 

53 reviews

Casa da Avó offers accommodations in Vila Nova de Milfontes, 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina and a 14-minute walk from Foz do Rio Mira. The property is around a 10-minute walk from Sao Clemente Fort, 10 miles from Pessegueiro Island, and 12 miles from Sardao Cape. Free Wifi is available throughout the property and Franquia Beach is a 10-minute walk away.

Providing a terrace, this apartment also offers a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 2 bathrooms with a bidet. The property has an outdoor dining area.

MEO Sudoeste is 15 miles from the apartment, while Flour Museum is 23 miles away.

Compare price on Booking.com
Compare price on Booking.com
Casa Cor-de-Rosa
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 Odemira, Vila Nova de Milfontes · 25.80 km from centre

8.3

 

45 reviews

Casa Cor-de-Rosa is located in Vila Nova de Milfontes, just a 10-minute walk from Sao Clemente Fort and 10 miles from Pessegueiro Island. This apartment offers accommodations with a balcony. Free Wifi is available throughout the property and Franquia Beach is a 10-minute walk away.

This apartment includes 3 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 2 bathrooms with a bidet and a washing machine. Towels and bed linen are offered in the apartment. There's also a seating area and a fireplace.

Sardao Cape is 12 miles from the apartment, while Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Corkoon Boutique Studios & Apartments - 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.

Apartment in Odemira, Vila Nova de Milfontes · 25.80 km from centre

8.5

 

681 reviews

Corkoon Boutique Studios & Apartments - Duna Parque Resorts & Hotels offers accommodations in Vila Nova de Milfontes, 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. The property is around 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina, 15 miles from MEO Sudoeste, and 23 miles from Flour Museum. The apartment features a year-round outdoor pool, a 24-hour front desk, and free Wifi is available.

At the apartment complex, each unit includes a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. There's also a dining area and a fully equipped kitchenette with a microwave, a fridge, and a stovetop.

Popular points of interest near the apartment include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Lazy Days-Adults Only- Duna Parque Group
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 Odemira · 25.81 km from centre

7.0

 

11 reviews

Breakfast available

When you stay at Lazy Days-Adults Only- Duna Parque Group in Odemira, you'll be near the beach, within a 15-minute walk of São Clemente Fort and Beach of Franquia. This bed & breakfast is 1.1 mi (1.7 km) from Vila Nova de Milfontes Beach and 4.6 mi (7.3 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
Apartamento Oceano
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, Vila Nova de Milfontes · 25.83 km from centre

8.3

 

9 reviews

Apartamento Oceano offers accommodations in Vila Nova de Milfontes, a 10-minute walk from Sao Clemente Fort and 10 miles from Pessegueiro Island. The property is around 13 miles from Sardao Cape, 18 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina, and a 12-minute walk from Foz do Rio Mira. MEO Sudoeste is 15 miles from the vacation home and Flour Museum is 24 miles away.

With free Wifi, this 2-bedroom vacation home provides a cable flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

Popular points of interest near the vacation home include Franquia Beach, Patacho Beach, and Praia Carreiro da Fazenda.

Compare price on Booking.com
Compare price on Booking.com
Hotel Mar e Sol VNMF by Umbral
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.

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

6.8

 

772 reviews

Located in Vila Nova de Milfontes and within a 10-minute walk of Franquia Beach, Hotel Mar e Sol VNMF by Umbral features a shared lounge, non-smoking rooms, and free WiFi. The property is around 9.4 miles from Pessegueiro Island, 12 miles from Sardao Cape and 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina. Foz do Rio Mira is a 15-minute walk away and MEO Sudoeste is 15 miles from the hotel.

At the hotel, each room comes with a desk, a TV and a private bathroom. Guest rooms include a closet.

Popular points of interest near Hotel Mar e Sol VNMF by Umbral include Lighthouse Beach, Patacho Beach and Sao Clemente Fort.

Compare price on Booking.com
Compare price on Booking.com
Vicentina Rooms & Apartment - 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.

Guest house in Odemira, Vila Nova de Milfontes · 25.85 km from centre

7.5

 

38 reviews

Vicentina Rooms & Apartment - Duna Parque Resorts & Hotels enjoys a location in Vila Nova de Milfontes, 17 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina and a 15-minute walk from Foz do Rio Mira. The property is around a 11-minute walk from Sao Clemente Fort, 10 miles from Pessegueiro Island, and 12 miles from Sardao Cape. The property features a 24-hour front desk, and free Wifi is available throughout the property.

At the guest house, units include a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. There's also a well-equipped kitchenette in some units equipped with a microwave, a stovetop, and kitchenware.

Popular points of interest near the guest house include Franquia Beach, Lighthouse Beach, and Furnas Beach.

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