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

Primary image
Artrip Hotel
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 Madrid Centro, Madrid · 0.38 mi from centre

9.4

 

745 reviews

Breakfast available

With a stay at Artrip Hotel, you'll be centrally located in Madrid, just a 5-minute walk from Museo Nacional Centro de Arte Reina Sofía and 14 minutes by foot from Puerta del Sol. This hotel is 0.7 mi (1.2 km) from Plaza Mayor and 0.6 mi (0.9 km) from Plaza de Santa Ana.

Compare price on Booking.com
Compare price on Booking.com
Creativity Quarters Habitación temporada en coliving para trabajadores estudiantes y artistas
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.48 mi from centre

7.9

 

232 reviews

Creativity Quarters Habitación temporada en coliving para trabajadores estudiantes y artistas offers accommodations in Madrid, 1.4 miles from Plaza Mayor and a 18-minute walk from Thyssen-Bornemisza Museum. During your time at this recently renovated guest house, dating back to 1905, you'll have access to free Wifi. Gran Via Station Metro Station is 1.6 miles from the guest house, and Puerta del Sol is 1.8 miles away.

At the guest house, all units come with a terrace. A dishwasher, a microwave, and toaster are also provided in the kitchen, as well as a coffee machine. At the guest house, all units have bed linen and towels.

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

Compare price on Booking.com
Compare price on Booking.com
Hotel Mexico
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 Barrio de las Letras, Madrid · 0.52 mi from centre

8.2

 

5,099 reviews

Hotel Mexico is located just 820 feet from Madrid’s Prado and Reina Sofía Museums. It offers on-site parking and rooms with free Wi-Fi and a flat-screen TV with satellite channels.

Rooms at the Mexico Hotel are equipped with air conditioning and central heating. They come with a coin-operated safe, a work desk and a private bathroom.

The Mexico has vending machines for food and drink, and there is a variety of restaurants and bars on Calle de las Huertas, located 328 feet from the hotel.

Staff at the hotel’s 24-hour reception can provide information about what to see and do in Madrid. There is also a luggage storage facility in the lobby.

Hotel Mexico is just 656 feet from the Madrid’s Botanic Gardens and a 10-minute walk from Retiro Park. You can also walk to Atocha Train Station in under 10 minutes.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Radisson Blu Hotel, Madrid Prado
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 Barrio de las Letras, Madrid · 0.60 mi from centre

8.8

 

740 reviews

Breakfast available

With a stay at Radisson Blu Hotel, Madrid Prado, you'll be centrally located in Madrid, just a 3-minute walk from Prado Museum and 12 minutes by foot from Gran Via. This spa hotel is 0.6 mi (1 km) from Puerta del Sol and 0.3 mi (0.5 km) from Museo Nacional Centro de Arte Reina Sofía.

Compare price on Booking.com
Compare price on Booking.com
Hostal Anton Martin
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 Madrid Centro, Madrid · 0.66 mi from centre

8.5

 

3,172 reviews

Breakfast available

Hostal Anton Martin is in Madrid’s central Letras district, next to Antón Martín Metro Station, and 2625 feet from Puerta del Sol. It offers basic heated rooms with a private balcony and free WiFi.


The central location of Hostal Anton Martin makes it easy to visit many of Madrid’s attractions on foot. The Prado Museum is a 10-minute walk away.

Free luggage storage is offered and rooms are cleaned daily.

Compare price on Booking.com
Compare price on Booking.com
Atocha Museos - Barrio de las Letras
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.69 mi from centre

8.7

 

72 reviews

Atocha Museos - Barrio de las Letras is located in Madrid, just a 8-minute walk from Reina Sofia Museum and one mile from Royal Palace of Madrid. Among the facilities at this property are an elevator and luggage storage space, along with free Wifi throughout the property. The property is 0.4 miles from the city center and a 9-minute walk from Plaza Mayor.

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

Popular points of interest near the apartment include Mercado San Miguel, Puerta del Sol, and Atocha Train Station. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
4 Bears Sharehome
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 Centro, Madrid · 0.73 mi from centre

8.9

 

776 reviews

4 Bears Sharehome features accommodations within 0.4 miles of the center of Madrid, with free Wifi and a kitchen with a microwave, a toaster, and a stovetop. This recently renovated guest house is located a 8-minute walk from Plaza Mayor and half a mile from Mercado San Miguel. The accommodation offers a shared kitchen, full-day security, and organizing tours for guests.

Every unit comes with air conditioning, and some units at the guest house have a balcony. At the guest house, all units include a seating area.

Guests can also relax in the garden or on the sun terrace.

Popular points of interest near the guest house include Puerta del Sol, Royal Palace of Madrid, and Atocha Train Station. Adolfo Suarez Madrid-Barajas Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hostal Castilla I - Atocha
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.

Hostal in Huertas, Madrid · 0.74 mi from centre

8.2

 

278 reviews

Breakfast available

Located in Madrid (Madrid Centro), Hostal Castilla I - Atocha is within a 10-minute walk of Puerta del Sol and Plaza Mayor. This hostal is 0.9 mi (1.4 km) from Royal Palace of Madrid and 0.9 mi (1.4 km) from Almudena Cathedral.

Compare price on Booking.com
Compare price on Booking.com
Armesto Rooms
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 Huertas, Madrid · 0.77 mi from centre

9.0

 

583 reviews

Armesto Rooms is a ten-minute walk from the Madrid Art Triangle, the Reina Sofía Museum and the Thyssen-Bornemisza Museum, and a short walk from the Botanical Garden and the Parque del Withdrawal.

The rooms features a double bed, a shower cabin, a separate toilet and sink en suite, a smart TV, WIFI, hot/cold AC, bathroom amenities, a hairdryer, a safe and a mini-bar with nonalcoholic drinks and snacks.

Complimentary water, coffee, and tea are available in the lobby.

Compare price on Booking.com
Compare price on Booking.com
Hostal Pacios
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 Barrio de las Letras, Madrid · 0.77 mi from centre

7.4

 

775 reviews

This simple guest house is located 5 minutes’ walk from Puerta del Sol in central Madrid. It offers comfortable rooms and free Wi-Fi, 1148 feet from Antón Martín Metro station.

Hostal Pacios’ bright rooms feature central heating and a ceiling fan. Towels and sheets are provided for free, while bathrooms are shared. Luggage storage is also provided.

There are a number of bars, shops and restaurants within a few minutes’ walk of Pacios. The famous Plaza Mayor Square is a 4 minute walk away, while lively Plaza Santa Anna Square is within 328 feet.

Madrid’s most famous monuments are easily reached on foot. Madrid Cathedral and the Royal Palace are a 10-minute walk away, while the Prado, Reina Sofia and Thyssen-Bornemisza Museums are within 0.6 mi.

Atocha AVE Train and Metro Stations are a 10-minute walk from Hostal Pacios.

Compare price on Booking.com
Compare price on Booking.com
Atocha28
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 Barrio de las Letras, Madrid · 0.77 mi from centre

8.0

 

1,349 reviews

In the center of Madrid, Atocha28 provides rooms with free Wifi. The property is around a 15-minute walk from Atocha Train Station, 0.6 miles from Reina Sofia Museum, and a 18-minute walk from Royal Palace of Madrid. The property is close to popular attractions like Gran Via Station Metro Station, Thyssen-Bornemisza Museum, and Plaza de España Metro Station.

The guest house will provide guests with air-conditioned units offering a desk, a kettle, a minibar, a safety deposit box, a flat-screen TV, and a private bathroom with a shower. At the guest house, all units are equipped with bed linen and towels.

Popular points of interest near the guest house include Plaza Mayor, Mercado San Miguel, and Puerta del Sol. Adolfo Suarez Madrid-Barajas Airport is 8.1 miles away.

Compare price on Booking.com
Compare price on Booking.com
Catalonia Las Cortes
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 Huertas, Madrid · 0.79 mi from centre

9.3

 

2,229 reviews

Breakfast available

Set in a beautiful 18th-century building, Catalonia Las Cortes offers air-conditioned rooms and free WiFi. It is located in Madrid City Center, 10 minutes' walk from El Prado Museum.

All rooms in Catalonia Las Cortes include classic décor and a flat-screen satellite TV. The impressive superior rooms and suites feature antique furnishings and authentic frescoes on their ceilings. Guest will also find a Nespresso® coffee machine and a kettle in the rooms as well as a complimentary welcome water bottle. All hotel rooms have smart TVs, which are equipped with Chromecast app.

The restaurant is open for dinner daily and serves international dishes. There is also a cafeteria.

There is also a snack area with free sandwiches, salads, pastries, teas and drinks, open every day from 16:00 - 19:00. Breakfast is served until 12:00.

Catalonia Las Cortes is located in the Las Letras district. The Thyssen Bornemisza Collection is 1148 feet from the property, and the Reina Sofía Art Museum is 12 minutes' walk away. The famous Parque del Retiro Park can be reached in 15 minutes on foot.

Compare price on Booking.com
Compare price on Booking.com
The Palace, a Luxury Collection Hotel, Madrid
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 Huertas, Madrid · 0.80 mi from centre

8.4

 

691 reviews

Breakfast available

This luxury hotel is located in the heart of Madrid, within the Art Triangle. The Parliament is across the road, and the Royal Palace and Opera House within walking distance.

The Palace Luxury Collection Hotel, Madrid offers elegant facilities only 984 feet from the Prado, Thyssen and Reina Sofia Museums.

The hotel is famous for its beautiful stained-glass dome. Here a fantastic buffet breakfast with music is served.

Rooms at the Palace are elegant and modern. There is also antique furniture and an internet television.

Cocktails, coffees and aperitifs are offered in The 27 Club Bar, under the dome. Offering live music, the bar was made famous by Ernest Hemingway in his novel The Sun Also Rises.

Compare price on Booking.com
Compare price on Booking.com
Eurostars Plaza Mayor
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 Madrid Centro, Madrid · 0.81 mi from centre

8.6

 

2,831 reviews

Within 492 feet of Tirso de Molina Metro Station, Eurostars Plaza Mayor offers a central location, 5 minutes’ walk from Plaza Mayor. This stylish hotel offers free WiFi and a 7th-floor breakfast room with panoramic city views.

The spacious, modern rooms at Eurostars Plaza Mayor feature contemporary décor with parquet floors, and finishes including exposed stonework and ceramic mosaic tiles. All rooms have flat-screen satellite TV, a mini-bar and a bathroom with a hairdryer and free toiletries.

The hotel is housed in restored buildings which were part of the former Frontón Madrid Sports Arena, which dates from the 1930s.

Puerta del Sol and its bars, cafés and clubs, can be reached in 5 minutes by foot. The Art Triangle and Paseo del Prado can be reached in 15 minutes by foot.

Atocha Railway Station and the AVE High-Speed Railway are 2 stops away. You can reach Barajas Airport in an hour by Metro.

Compare price on Booking.com
Compare price on Booking.com
Hostal PETITE MAMAN
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 Huertas, Madrid · 0.85 mi from centre

7.8

 

2,779 reviews

Set in central Madrid, within 5 minutes’ walk of Puerta del Sol and Sevilla Metro Stations, Hostal PETITE MAMAN features modern air-conditioned rooms with free Wi-Fi.

Each room at Host Atelier has contemporary décor and parquet flooring. They all have a flat-screen TV, a safe, and a private bathroom with shower and free toiletries.

Shops, cafés and bars can be found in the streets surrounding the guest house. It also offers easy access to Madrid’s attractions and nightlife.

Paseo del Prado, and the Prado, Reina Sofía and Thyssen-Bornemisza museums are within 15 minutes’ walk of the guest house. Both Plaza de Santa Ana, and Puerta del Sol are 984 feet away.

Compare price on Booking.com
Compare price on Booking.com
VR Estudios 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 Madrid Centro, Madrid · 0.87 mi from centre

7.2

 

64 reviews

VR Estudios Apartments offers accommodations within 0.4 miles of the center of Madrid, with free Wifi and a kitchen with a microwave, a toaster, and a fridge. This recently renovated apartment is located a 6-minute walk from Plaza Mayor and 600 yards from Mercado San Miguel. Atocha Train Station is 1.1 miles away, and Reina Sofia Museum is a 16-minute walk from the apartment.

At the apartment complex, units come with a wardrobe, a flat-screen TV, a private bathroom, bed linen, and towels. At the apartment complex, all units are soundproof. The rooms are equipped with heating facilities.

Popular points of interest near the apartment include Puerta del Sol, Royal Palace of Madrid, 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
Primary image
Mola! Suites
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.

Aparthotel in Sol, Madrid · 0.87 mi from centre

8.8

 

599 reviews

Breakfast available

With a stay at Mola! Suites in Madrid (Madrid Centro), you'll be within a 5-minute walk of Puerta del Sol and Plaza Mayor. This aparthotel is 0.5 mi (0.7 km) from Gran Via and 0.6 mi (1 km) from Royal Palace of Madrid.

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

Guest house in Sol, Madrid · 0.88 mi from centre

8.5

 

2,239 reviews

Hostal Adriano is in central Madrid, just 220 yards from Puerta del Sol, the city’s main square. It offers a 24-hour front desk and elegant rooms with free Wi-Fi.

The air-conditioned rooms at the Adriano feature classic-style décor. Each one comes with cable TV and a private bathroom with a hairdryer.

The staff at the front desk can provide information about what to see and do in Madrid. You can walk to the Prado, Reina Sofía and Thyssen Museums in less than 15 minutes.

The Bohemian district of La Latina, as well as the lively Chueca district, are both a 15 minute walk from the Adriano. Located 220 yards away, Puerta del Sol Metro Station takes you to the rest of the city.

Compare price on Booking.com
Compare price on Booking.com
Apartamentos Principe 7
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.89 mi from centre

8.5

 

3,477 reviews

Apartamentos Principe 7 is an apartment featuring rooms with free Wifi and air conditioning in the center of Madrid. The property is close to Royal Palace of Madrid, Gran Via Station Metro Station, and Atocha Train Station. Featuring a private entrance, the apartment allows guests their privacy.

Each unit comes with a sofa, a seating area, a flat-screen TV, a well-equipped kitchen with a dining area, and a private bathroom with a hair dryer. A microwave, a toaster, and fridge are also provided, as well as a coffee machine. At the apartment complex, all units are fitted with bed linen and towels.

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

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

Guest house in Huertas, Madrid · 0.90 mi from centre

7.4

 

2,761 reviews

Please note, reception desk is open until 23:30, please confirm in advance if there will be a late will be needed, latest check in time is 00:00.

Just 820 feet from Madrid’s Paseo del Prado and less than 10 minutes’ walk from Puerta del Sol, this guest house offers simple rooms with free Wi-fi access.

The property is located in a first and second floor and has no elevator.

Oporto’s rooms feature tiled floors, air conditioning and central heating. All are equipped with a TV, safe and work desk.

There are several metro stations within 10 minutes’ walk of Hostal Oporto, including Sevilla on line 2 and Sol on Lines 1, 2 and 3. Atocha Railway Station is 15 minutes’ walk away. It takes about 20 minutes to reach Barajas International Airport by taxi.

Regular 24-hour airport busses leave from a bus stop located just 984 feet away.

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