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.
Primary image
Quartos da Vila - Duna Parque Resorts & Hotels
Full StarFull StarHalf 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.31 km from centre

6.6

 

3 reviews

With a stay at Quartos da Vila - Duna Parque Resorts & Hotels in Odemira, you'll be near the beach, just a 4-minute walk from Beach of Franquia and 6 minutes by foot from São Clemente Fort. This bed & breakfast is 0.7 mi (1.1 km) from Vila Nova de Milfontes Beach and 4.9 mi (7.8 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Quartos da Vila - Duna Parque Resorts & Hotels
Full StarFull StarHalf 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.31 km from centre

6.6

 

3 reviews

With a stay at Quartos da Vila - Duna Parque Resorts & Hotels in Odemira, you'll be near the beach, just a 4-minute walk from Beach of Franquia and 6 minutes by foot from São Clemente Fort. This bed & breakfast is 0.7 mi (1.1 km) from Vila Nova de Milfontes Beach and 4.9 mi (7.8 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
BLUE GUIDE Milfontes
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.31 km from centre

8.5

 

607 reviews

BLUE GUIDE Milfontes in Vila Nova de Milfontes provides adults-only accommodations with a garden and a shared lounge. With mountain views, this accommodation features a patio. On-site staff can arrange airport transfers.

All units feature air conditioning and a flat-screen TV. Rooms have a coffee machine, a private bathroom, and free Wifi, while some rooms also boast a terrace and some have sea views. At the guest house, units have bed linen and towels.

Continental and vegetarian breakfast options with fruit, juice, and cheese are available.

If you like to discover the area, cycling, fishing and hiking are possible in the surroundings and the guest house can arrange a bicycle rental service.

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

Compare price on Booking.com
Compare price on Booking.com
Apartamentos Atlantico by Umbral
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.31 km from centre

7.9

 

574 reviews

Located a 2 minutes’ walk from Franquia Beach, the rustic-style Apart Atlântico offers spacious, fully furnished accommodations equipped with free Wi-Fi.

The apartments and studios include a fully equipped kitchenette with a separate dining and seating area. Each has a satellite TV and a private bathroom with a hairdryer. Free WiFi is provided throughout.

Several shops, restaurants and bars are located in Vila Nova de Milfontes, a 5 minutes’ walk away from Apart Atlântico.

Guests can enjoy a day trip and explore the picturesque Southwest Alentejo and Vicentine Coast Natural Park and several coastline beaches are within a 45-minute drive away by car.

Local activities include swimming, hiking and cycling. Faro Airport and Lisbon Portela International Airport are within a 2.5-hour drive away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Villa Eira
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.31 km from centre

9.4

 

10 reviews

With a stay at Villa Eira in Odemira, you'll be a 5-minute walk from Beach of Franquia and 5 minutes by foot from Vila Nova de Milfontes Beach. This guesthouse is 0.7 mi (1.1 km) from São Clemente Fort and 4.9 mi (7.9 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
Quinta das Varandas by Umbral
Full 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.33 km from centre

6.3

 

1,190 reviews

Quinta das Varandas is 984 feet from the nearest beach, located in a quiet area. It is is located in Vila Nova de Milfontes, within the Sudoeste Alentejano e Costa Vicentina Natural Park.

The Quinta das Varandas is divided in to rooms and 2 and 1-bedroom apartments. All accommodations features a private bathroom.

The apartments feature an equipped kitchenette with all the necessary utensils to prepare meals. For more meal options, several local restaurants are available within 1640 feet of the property. The garden and terrace area are also ideal for some relaxing times.

The Alentejo region is famous for its quality wines and rich cuisine, including dishes such as açordas and migas (both based upon mashed bread with spices, olive oil and eggs).The center of Vila Nova de Milfontes is a 10-minute drive and features plenty of shops, bars and local cafés. The natural park has a wide array of hiking trails, green areas, picnic spots and animal and plant life.

The nearest bus station is 1640 feet away. The Lisbon International Airport is a 2-hour drive from the Quinta das Varandas.

Compare price on Booking.com
Compare price on Booking.com
CAIS APARTMENT by Stay in Alentejo
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.33 km from centre

8.7

 

78 reviews

CAIS APARTMENT by Stay in Alentejo is located in Vila Nova de Milfontes, just 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. Among the facilities at this property are a 24-hour front desk and private check-in and check-out, along with free Wifi throughout the property. Staff on site can arrange airport transfers.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a bath and a hair dryer. Towels and bed linen are available in the apartment. This apartment is allergy-free and non-smoking.

As an added convenience, the apartment offers packed lunches for guests to bring on excursions and other trips off-property.

Popular points of interest near CAIS APARTMENT by Stay in Alentejo include Franquia Beach, Sao Clemente Fort, and Foz do Rio Mira.

Compare price on Booking.com
Compare price on Booking.com
Mil Reis
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.33 km from centre

8.6

 

647 reviews

The Mil Reis offers modern accommodations, with minimalist décor in the center of Vila Nova de Milfontes, in the Sudoeste Alentejano e Costa Vicentina Natural Park.

The air-conditioned rooms and suites feature a private bathroom with free toiletries, flat-screen satellite TV and views over the city. Some rooms also feature a balcony and river views.

Breakfast is served each morning and can be enjoyed in the breakfast room, the bedroom, balcony or on the terrace. Within 1640 feet of the unit there are several restaurants available, featuring characteristic Portuguese cuisine and international flavors.

There is a rooftop terrace with views over the Mira River and the Atlantic Ocean and the historical area of the village, where you can relax, read, or simply sunbathe.

The Mil Reis is close to the Franquia and Farol beaches, just a 20-minute walk from each of them. Furnas Beach requires either a bridge cross or a boat ride and is 1.9 mi away. Malhão Beach is 5 mi away. Several bars and cafés are accessible within 1640 feet of the property. The nearby area also features supermarkets, pharmacies, a market, newsstand and banks. It is a 30-minute drive from Odemira.

The property is halfway between the Lisbon and the Faro International Airport, at a 2-hour drive from both.

Compare price on Booking.com
Compare price on Booking.com
Casa Sobral
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.33 km from centre

8.0

 

18 reviews

Just a 3-minute walk from Franquia Beach and 500 yards from Sao Clemente Fort, Casa Sobral features accommodations in Vila Nova de Milfontes with free bikes. With quiet street views, this accommodation features a patio. The apartment provides a barbecue, a 24-hour front desk, and free Wifi is available throughout the property.

Providing a terrace and inner courtyard views, the spacious apartment includes 1 bedroom, 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 provided in the apartment. There's also a seating area and a fireplace.

Guests at the apartment will be able to enjoy activities in and around Vila Nova de Milfontes, like diving, cycling, and fishing.

Pessegueiro Island is 10 miles from Casa Sobral, while Sardao Cape is 13 miles away.

Compare price on Booking.com
Compare price on Booking.com
Apartamentos Pátio Victória by Umbral
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.33 km from centre

7.2

 

1,013 reviews

Just a 3-minute walk from Franquia Beach and 500 yards from Sao Clemente Fort, Apartamentos Pátio Victória by Umbral features accommodations in Vila Nova de Milfontes, with barbecue facilities. The property is around 11 miles from Pessegueiro Island, 13 miles from Sardao Cape, and 18 miles from Parque Natural do Sudoeste Alentejano e Costa Vicentina. Featuring a private entrance, the guest house allows guests their privacy.

At the guest house, every unit is equipped with a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. Free Wifi is accessible to all guests, while certain rooms come with a terrace.

Foz do Rio Mira is a 5-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
Rio NaturAL
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.35 km from centre

8.7

 

332 reviews

Rio NaturAL is located in Vila Nova de Milfontes. The property is located 656 feet from Sao Clemente Fort, 1312 feet from Foz do Rio Mira and less than 0.6 mi from Praia das Furnas.

Rooms are simply decorated and have a private bathroom with free toiletries and a hairdryer. Free WiFi access is available.

Vila Nova de Milfontes is within the Sudoeste Alentejano e Costa Vicentina Natural Park, offering plenty of opportunities to explore the natural surroundings.

The beach is less than a 10-minute walk from Rio NaturAL, and Ilha do Pessegueiro Island is less than 12 mi away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Pátios da Vila - Boutique 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 Odemira · 25.35 km from centre

8.8

 

63 reviews

Located in Odemira, Pátios da Vila - Boutique Apartments is near the beach, within a 5-minute walk of Beach of Franquia and São Clemente Fort. This apartment is 0.7 mi (1.1 km) from Vila Nova de Milfontes Beach and 4.8 mi (7.7 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Blue Bamboo Hotel- 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.

Hotel in Odemira · 25.36 km from centre

8.4

 

49 reviews

Breakfast available

With a stay at The Blue Bamboo Hotel- Duna Parque Group in Odemira, you'll be a 4-minute walk from São Clemente Fort and 8 minutes by foot from Beach of Franquia. This hotel is 0.8 mi (1.2 km) from Vila Nova de Milfontes Beach and 4.4 mi (7.1 km) from Furnas Beach.

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

Aparthotel in Odemira, Vila Nova de Milfontes · 25.36 km from centre

8.6

 

996 reviews

Located in the Natural Park of Southwest Alentejo and 328 feet from Praia da Franquia beach.

Pátios Da Vila’s air-conditioned apartments are decorated with wooden furniture and tiled floors. They include a fully equipped kitchenette and a private bathroom with a bathtub, shower and hairdryer.

Guests can play billiards in Pátios Da Vila’s games room. The tiled sun terrace offers a charming setting to soak up some sun with its palm trees and plants.

Shops, restaurants and bars of Vila Nova de Milfontes’ town center are only a 5-minute walk away. Faro Airport is 99 mi from Pátios Da Vila.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Pátios da Vila – Duna Parque Resorts & Hotels
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.

Condo property in Odemira · 25.36 km from centre

With a stay at Pátios da Vila – Duna Parque Resorts & Hotels in Odemira, you'll be near the beach, just a 4-minute walk from São Clemente Fort and 5 minutes by foot from Beach of Franquia. This condo is 0.7 mi (1.2 km) from Vila Nova de Milfontes Beach and 4.7 mi (7.5 km) from Furnas Beach.

Compare price on Booking.com
Compare price on Booking.com
The Bulldog Inn - Duna Parque Resorts & Hotels
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.36 km from centre

7.6

 

520 reviews

The Bulldog Inn - Duna Parque Resorts & Hotels is offering accommodations in Vila Nova de Milfontes. Popular points of interest nearby include Sao Clemente Fort and Foz do Rio Mira. Praia das Furnas is less than 0.6 mi away.

The rooms in the hotel are equipped with a flat-screen TV. Every room includes a private bathroom with a hairdryer and free toiletries. All units have a wardrobe.

Compare price on Booking.com
Compare price on Booking.com
Stressfree Suite
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.36 km from centre

9.5

 

138 reviews

Offering free bikes and a bar, Stressfree Suite in Vila Nova de Milfontes is close to Franquia Beach and Sao Clemente Fort. Featuring sea and river views, this guest house also features free Wifi. Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles away and Foz do Rio Mira is a 8-minute walk from the guest house.

The air-conditioned guest house consists of 1 separate bedroom, 1 bathroom with a hair dryer and free toiletries, and a seating area. Towels and bed linen are offered in the guest house. For added privacy, the accommodation has a private entrance and soundproofing.

Guests may eat at the on-site family-friendly restaurant, which is open for dinner and lunch.

Pessegueiro Island is 10 miles from the guest house, while Sardao Cape is 12 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
By the C 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.36 km from centre

8.6

 

251 reviews

Just a 3-minute walk from Sao Clemente Fort and 0.4 miles from Foz do Rio Mira, By the C house features accommodations in Vila Nova de Milfontes, with barbecue facilities. There's a private entrance at the apartment for the convenience of those who stay. Free Wifi is available throughout the property, and Franquia Beach is a 3-minute walk away.

The units come with tiled floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with satellite channels, and a private bathroom with bidet and a hair dryer. A microwave, a toaster, and fridge are also featured, as well as a coffee machine and a kettle. At the apartment complex, the units have bed linen and towels.

Guests at the apartment will be able to enjoy activities in and around Vila Nova de Milfontes, like cycling and hiking.

Pessegueiro Island is 11 miles from By the C house, while Sardao Cape is 13 miles away.

Compare price on Booking.com
Compare price on Booking.com
Travelers by Rio NaturAL
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.36 km from centre

9.0

 

232 reviews

Travelers by Rio NaturAL is located in Vila Nova de Milfontes, just 10 miles from Pessegueiro Island and 12 miles from Sardao Cape. The air-conditioned accommodation is a 3-minute walk from Sao Clemente Fort. Free Wifi is available throughout the property and Franquia Beach is a 4-minute walk away.

A flat-screen TV with satellite channels is featured. The guest house offers bed linen, towels, and daily room service.

Parque Natural do Sudoeste Alentejano e Costa Vicentina is 17 miles from the guest house, while Foz do Rio Mira is a 8-minute walk away.

Compare price on Booking.com
Compare price on Booking.com
Stressfree Apartamento
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.38 km from centre

9.3

 

80 reviews

Just a 4-minute walk from Sao Clemente Fort and 0.4 miles from Foz do Rio Mira, Stressfree Apartamento features accommodations in Vila Nova de Milfontes, with free bikes and a bar. 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. Free Wifi is available throughout the property and Franquia Beach is a 4-minute walk away.

Providing access to a patio, the air-conditioned apartment consists of 1 bedroom. Featuring a terrace, this apartment also comes with a cable flat-screen TV, a well-equipped kitchen with a microwave, a toaster, and a fridge, as well as 1 bathroom with a walk-in shower and a hair dryer. For added privacy, the accommodation has a private entrance and soundproofing.

Guests are welcome to eat at the on-site family-friendly restaurant, which is open for dinner, brunch, cocktails, and high tea.

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

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