Last-minute hotel deals in Palos de la Frontera

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
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Palos de la Frontera, nestled in the vibrant Community of Madrid, Spain, offers a unique blend of historical charm and modern convenience, making it an ideal destination for travelers seeking a memorable stay. While the town is renowned for its historical significance as the departure point of Columbus's 1492 voyage, visitors to the Madrid region can enjoy a different facet of Palos de la Frontera. The best neighborhoods to stay in include the bustling city center, which provides easy access to local attractions and amenities. Although the town itself is located in Andalusia, the Madrid area offers a rich tapestry of cultural experiences, from exquisite dining options to vibrant nightlife. Top attractions in the broader Madrid area include the Royal Palace, Prado Museum, and Retiro Park, ensuring that visitors have a plethora of activities to enjoy during their stay.

Clear filters

Palos de la Frontera

Most popular
Sort by

See the latest prices and deals by choosing your dates

Waou La Latina II - Alquiler Corta Duración
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 Madrid Centro, Madrid · 0.75 mi from centre

8.2

 

92 reviews

Waou La Latina II - Alquiler Corta Duración is located in Madrid, just a 18-minute walk from Atocha Train Station and 0.8 miles from Reina Sofia Museum. This apartment features air-conditioned accommodations with a balcony and free Wifi. The property is 0.6 miles from the city center and a 10-minute walk from Plaza Mayor.

The apartment features 3 bedrooms, 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 available in the apartment. The accommodation is non-smoking.

Popular points of interest near Waou La Latina II - Alquiler Corta Duración include Mercado San Miguel, Puerta del Sol, and Royal Palace of Madrid. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
El Rastro By SharingCo
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 Madrid Centro, Madrid · 0.75 mi from centre

8.2

 

436 reviews

El Rastro By SharingCo provides accommodations within 0.6 miles of the center of Madrid, with free Wifi and a kitchen with a dishwasher, an oven, and a microwave. The property is around a 19-minute walk from Atocha Train Station, 0.9 miles from Reina Sofia Museum, and a 14-minute walk from Puerta del Sol. The property is close to popular attractions like Plaza de España Metro Station, Gran Via, and Gran Via Station Metro Station.

A fridge and kitchenware are also provided, as well as a coffee machine. At the apartment complex, every unit includes air conditioning and a private bathroom.

Popular points of interest near the apartment include Royal Palace of Madrid, Mercado San Miguel, and Plaza Mayor. Adolfo Suarez Madrid-Barajas Airport is 9.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Habitación Simple en PISO COMPARTIDO C
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 Madrid · 0.75 mi from centre

9.1

 

14 reviews

Habitación Simple en PISO COMPARTIDO C enjoys a location in Madrid, 1.8 miles from Plaza Mayor and 1.8 miles from Thyssen-Bornemisza Museum. With city views, this accommodation provides a balcony. The guest house offers garden views, a sun terrace, a 24-hour front desk, and free Wifi is available throughout the property.

All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including a dishwasher, an oven, a microwave, and a toaster. There's a shared bathroom with shower and a hair dryer in each unit, along with free toiletries. At the guest house, the units are fitted with bed linen and towels.

There is a coffee shop and lounge.

Popular points of interest near the guest house include Atocha Train Station, Reina Sofia Museum, and Retiro Park. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Alojamiento Jaén
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 Huertas, Madrid · 0.75 mi from centre

9.1

 

989 reviews

Located in a quiet street just 1476 feet from the Prado Museum, Alojamiento Jaén offers free Wi-Fi. The air-conditioned rooms include flat-screen cable TV.

The Alojamiento Jaén´s simple, colorful rooms have a safe and a bathroom with a bath or shower. Some rooms have a private toilet, while others have access to a shared toilet.

The Alojamiento Jaén’s reception offers luggage storage. Staff can arrange airport transfers and provide information about Madrid.

Located in the Triangle of Art, Alojamiento Jaén is a 10-minute walk from the Reina Sofia Museum. The lively tapas bars of Plaza Santa Ana are within a 3-minute walk, while Puerta del Sol is 2297 feet away.

Compare price on Booking.com
Compare price on Booking.com
NH Collection Madrid Paseo del Prado
Full StarFull 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 Barrio de las Letras, Madrid · 0.75 mi from centre

8.6

 

1,827 reviews

Breakfast available

Located on Paseo del Prado Boulevard and offering wonderful views of the Neptune Fountains, NH Collection Madrid Paseo del Prado offers free WiFi, an on-site restaurant, and gym with city views.

Spacious, air-conditioned rooms feature a flat-screen TV and Nespresso coffee machine. Their Indian marble bathroom comes with a rain-effect shower, bathrobes and slippers.

Set in a 19th-century, Neo-Baroque palace, the hotel building still has some of its original features.

Guests can also enjoy the hotel's Antiox healthy buffet breakfast. The hotel also offers a tea and wine bar.

Prado Museum and Thyssen Museum are both less than 5 minutes’ walk from the hotel. Reina Sofia Museum is 10 minutes’ walk away.

Atocha Train Station is under 15 minutes’ walk away. Banco de España Metro Station is 1640 feet from the hotel.

Compare price on Booking.com
Compare price on Booking.com
Madrid Río - Apartamento de 1 dormitorio
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 Madrid · 0.75 mi from centre

8.6

 

62 reviews

Madrid Río - Apartamento de 1 dormitorio is located in Madrid, just 2.2 miles from Mercado San Miguel and 2.3 miles from Plaza Mayor. The property is around 1.2 miles from Reina Sofia Museum, 2.2 miles from Royal Palace of Madrid, and 2.2 miles from Retiro Park. Free Wifi is available throughout the property and Atocha Train Station is 1.1 miles away.

This apartment includes 1 bedroom, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a shower and a washing machine. Towels and bed linen are featured in the apartment. This apartment is non-smoking and soundproof.

Thyssen-Bornemisza Museum is 2.5 miles from the apartment, while Puerta del Sol is 2.5 miles away. Adolfo Suarez Madrid-Barajas Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Barrio de las Letras - Buhardilla en el Centro
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 Huertas, Madrid · 0.75 mi from centre

7.1

 

18 reviews

Barrio de las Letras - Buhardilla en el Centro is a recently renovated apartment in the center of Madrid, a 18-minute walk from Retiro Park and 0.8 miles from Atocha Train Station. The property is close to several well-known attractions, a 10-minute walk from Plaza Mayor, 0.6 miles from Mercado San Miguel, and a 7-minute walk from Puerta del Sol. Free Wifi is available throughout the property and Reina Sofia Museum is a 11-minute walk away.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with an a bath or shower and a hair dryer. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Thyssen-Bornemisza Museum, Gran Via Station Metro Station, and Gran Via. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Madrid Urban Comfort
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 Madrid · 0.75 mi from centre

9.2

 

39 reviews

Madrid Urban Comfort enjoys a location in Madrid, 1.1 miles from Atocha Train Station and 1.2 miles from Reina Sofia Museum. During your time at this recently renovated apartment, dating back to 2024, you'll have access to free Wifi. When staying at the apartment, guests can use private entrance.

At the apartment complex, every unit comes with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, and a private bathroom with a hair dryer, a shower, and free toiletries. A microwave, a fridge, and stovetop are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

Royal Palace of Madrid is 1.7 miles from Madrid Urban Comfort, while Mercado San Miguel is 1.8 miles from the property. Adolfo Suarez Madrid-Barajas Airport is 10 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bohemian Lavapies - Apartamento de 2 dormitorios
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 Madrid Centro, Madrid · 0.75 mi from centre

7.8

 

36 reviews

Breakfast available

Bohemian Lavapies - Apartamento de 2 dormitorios is a recently renovated apartment in the center of Madrid, a 8-minute walk from Plaza Mayor and half a mile from Mercado San Miguel. The property is close to Plaza de España Metro Station, Gran Via, and Gran Via Station Metro Station. Free Wifi is available throughout the property and Puerta del Sol is a 9-minute walk away.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 2 bathrooms with an a bath or shower and a hair dryer. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Royal Palace of Madrid, Atocha Train Station, and Reina Sofia Museum. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Legazpi apartment
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 Madrid · 0.75 mi from centre

7.2

 

128 reviews

Legazpi apartment is located in Madrid, just 1.1 miles from Atocha Train Station and 1.2 miles from Reina Sofia Museum. With garden views, this accommodation provides a patio. Royal Palace of Madrid is 2.3 miles away and Retiro Park is 2.3 miles from the apartment.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are featured in the apartment. The property offers inner courtyard views.

Mercado San Miguel is 2.3 miles from the apartment, while Plaza Mayor is 2.4 miles away. Adolfo Suarez Madrid-Barajas Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Cozy and Modern-1Bedroom 1Bathroom-Delicias
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 Madrid · 0.75 mi from centre

8.7

 

25 reviews

Cozy and Modern-1Bedroom 1Bathroom-Delicias is located in Madrid, just 1.6 miles from Reina Sofia Museum and 2.2 miles from Royal Palace of Madrid. The property is around 2.2 miles from Retiro Park, 2.2 miles from Mercado San Miguel, and 2.3 miles from Plaza Mayor. Free Wifi is available throughout the property and Atocha Train Station is 1.2 miles away.

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 shower and a hair dryer. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Thyssen-Bornemisza Museum is 2.5 miles from the apartment, while Puerta del Sol is 2.5 miles away. Adolfo Suarez Madrid-Barajas Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Apartamento Prado en Madrid
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 Madrid · 0.75 mi from centre

9.2

 

51 reviews

Apartamento Prado en Madrid is located in Madrid, just one mile from Plaza Mayor and 1.2 miles from Mercado San Miguel. Popular points of interest nearby include Thyssen-Bornemisza Museum, Gran Via Station Metro Station, and Gran Via. Puerta del Sol is a 15-minute walk away and Royal Palace of Madrid is 2.7 miles from the apartment.

With free Wifi, this apartment offers a satellite TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Retiro Park, Atocha Train Station, and Reina Sofia Museum. Adolfo Suarez Madrid-Barajas Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Stylish and Modern Loft in Madrid Centre
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 Madrid Centro, Madrid · 0.75 mi from centre

9.2

 

36 reviews

Stylish and Modern Loft in Madrid Centre offers accommodations in Madrid, a 16-minute walk from Atocha Train Station and 0.6 miles from Reina Sofia Museum. Guests staying at this apartment have access to free Wifi and a fully equipped kitchen. The property is a 8-minute walk from Plaza Mayor and within 700 yards of the city center.

The air-conditioned apartment consists of 2 separate bedrooms, 2 bathrooms with a hair dryer, a seating area, and a living room. A flat-screen TV is provided. For added privacy, the accommodation features a private entrance.

Dining options are available close to the apartment.

Popular points of interest near Stylish and Modern Loft in Madrid Centre include Mercado San Miguel, Puerta del Sol, and Royal Palace of Madrid. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Apartamentos San Isidro
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 Madrid Centro, Madrid · 0.75 mi from centre

7.7

 

569 reviews

Apartamentos San Isidro in Madrid offers accommodations with free Wifi a 8-minute walk from Mercado San Miguel, half a mile from Puerta del Sol, and a 16-minute walk from Royal Palace of Madrid. Popular points of interest nearby include Gran Via, Gran Via Station Metro Station, and Thyssen-Bornemisza Museum. The property is 0.4 miles from the city center and a 8-minute walk from Plaza Mayor.

Some units are air conditioned and include a seating area with a flat-screen TV. At the apartment complex, units come with a private bathroom.

Popular points of interest near the apartment include Atocha Train Station, Reina Sofia Museum, and Plaza de España Metro Station. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
MyHouseSpain - Glamour y confort cerca del Retiro
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 Madrid · 0.75 mi from centre

9.1

 

39 reviews

MyHouseSpain - Glamour y confort cerca del Retiro is located in Madrid, just a 16-minute walk from Reina Sofia Museum and one mile from Retiro Park. The property is around 1.8 miles from Plaza Mayor, 1.8 miles from Thyssen-Bornemisza Museum, and 2 miles from Gran Via Station Metro Station. Free Wifi is available throughout the property and Atocha Train Station is a 14-minute walk away.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a dishwasher and oven, and 1 bathroom. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Puerta del Sol is 2.2 miles from the apartment, while Gran Via is 2.3 miles from the property. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
MyHouseSpain - Renovado y luminoso apartamento
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 Madrid · 0.75 mi from centre

9.2

 

71 reviews

MyHouseSpain - Renovado y luminoso apartamento offers accommodations in Madrid, a 18-minute walk from Retiro Park and 1.8 miles from Plaza Mayor. The air-conditioned accommodation is a 16-minute walk from Reina Sofia Museum. Free Wifi is available throughout the property and Atocha Train Station is a 14-minute walk away.

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

Thyssen-Bornemisza Museum is 1.8 miles from the apartment, while Gran Via Station Metro Station is 2 miles away. Adolfo Suarez Madrid-Barajas Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Encantador Tirso Molina Exterior Mesón Temporal
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 Madrid Centro, Madrid · 0.76 mi from centre

7.0

 

108 reviews

Encantador Tirso Molina Exterior Mesón Temporal is a recently renovated apartment in the center of Madrid, a 8-minute walk from Plaza Mayor and 0.4 miles from Mercado San Miguel. The property is close to several well-known attractions, 1.1 miles from Plaza de España Metro Station, a 17-minute walk from Gran Via, and 0.7 miles from Gran Via Station Metro Station. Free Wifi is available throughout the property and Puerta del Sol is a 8-minute walk away.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

Popular points of interest near the apartment include Royal Palace of Madrid, Atocha Train Station, and Reina Sofia Museum. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
Tirso Loft en Madrid
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 Madrid Centro, Madrid · 0.76 mi from centre

7.9

 

81 reviews

Tirso Loft en Madrid features accommodations within 0.4 miles of the center of Madrid, with free Wifi and a kitchen with a microwave, a toaster, and a fridge. The property is around a 16-minute walk from Royal Palace of Madrid, 0.9 miles from Atocha Train Station, and a 13-minute walk from Reina Sofia Museum. Plaza de España Metro Station is 1.1 miles away, and Gran Via is a 17-minute walk from the apartment.

At the apartment complex, every unit is equipped with air conditioning and a private bathroom.

Popular points of interest near the apartment include Plaza Mayor, Mercado San Miguel, and Puerta del Sol. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Waou Sol III - Alquiler de Corta Duración
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 Madrid Centro, Madrid · 0.76 mi from centre

7.7

 

94 reviews

Waou Sol III - Alquiler de Corta Duración in Madrid provides accommodations with free Wifi, a 9-minute walk from Mercado San Miguel, half a mile from Puerta del Sol, and a 16-minute walk from Royal Palace of Madrid. Housed in a building dating from 2001, this apartment is a 18-minute walk from Gran Via and 0.8 miles from Gran Via Station Metro Station. The property is a 9-minute walk from Plaza Mayor and within half a mile of the city center.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Atocha Train Station, Reina Sofia Museum, and Plaza de España Metro Station. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles away.

Compare price on Booking.com
Compare price on Booking.com
HUERTAS FLAT
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 Huertas, Madrid · 0.76 mi from centre

8.0

 

109 reviews

HUERTAS FLAT in Madrid features accommodations with free Wifi, a 10-minute walk from Mercado San Miguel, 600 yards from Puerta del Sol, and a 19-minute walk from Royal Palace of Madrid. The property is around a 7-minute walk from Thyssen-Bornemisza Museum, 0.8 miles from Gran Via, and a 17-minute walk from Plaza de España Metro Station. The property is 600 yards from the city center and a 8-minute walk from Plaza Mayor.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with an a bath or shower and a hair dryer. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Gran Via Station Metro Station, Atocha Train Station, and Reina Sofia Museum. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG