Book Hotels in Pueblo Nuevo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Pueblo Nuevo hotels
Ikos Andalusia - All Inclusive
"This was pure paradise. The staff makes you feel like you are at a Four Seasons or Ritz Carlton property and they take all-inclusive to a whole new level. Their tagline should read “anything, anytime”! Whether it is the 24 hour room service, the donuts for the kids at the pool, to the top shelf everything, ..."
Reviewed on Jun 10, 2026
Hotel Estepona Plaza
"Beautiful hotel with tranquil views over a small plaza with a fountain tinkering away. Fantastic breakfast, that orange juice?!?!? Yum!"
Reviewed on Jun 7, 2026
THE FLAG Hotel Marbella Estepona - Adults Recommended
"Having returned from The FLAG in mid-June, following a 4 day stay, I can wholeheartedly state that it is an excellent hotel and the staff are very pleasant and professional. To improve, I would suggest that the coffee pods in the rooms are refreshed without incurring a charge, since 2 pods is insufficient ..."
Reviewed on Jun 11, 2026
Hotel Encinar de Sotogrande
"I have stayed at the Hotel Encinar many times. The staff are fabulous, and it's a convenient location. Great facilities, looking forward to my next visit."
Reviewed on Jun 7, 2026
Ohtels Campo De Gibraltar
"Nice hotel , very close to the border to Gibraltar , about 15 minute walk , it has parking for 12 euro a day which is good for the area, and nice restaurant . The room is clean and the pool looks nice as well , I did not use it because no time but it looks very nice . The room is clean and large ..."
Reviewed on Jun 13, 2026
Ona Valle Romano Golf & Resort
"Apartment was spacious with fully functional kitchen and living room.very nice terrace and outdoor chairs with dining table . Swimming pool was nice Good location Apartment has no tea kettle or tea bags"
Reviewed on May 30, 2026
Globales Reina Cristina
"Beautiful views and location"
Reviewed on May 21, 2026
Pierre & Vacances Resort Terrazas Costa del Sol
"Very nice accommodation and facilities in a great location."
Reviewed on Jun 10, 2026
METT Marbella Estepona
Pueblo Nuevo Hotel & Travel Guide\n
Are you dreaming about visiting Cadiz and need to find somewhere to rest and relax in between making memories in Pueblo Nuevo? Travelocity has a wide range of options. Currently you can pick and choose from around 14 hotels and apartments within a convenient driving distance of Pueblo Nuevo's downtown which are listed as part of Travelocity's booking portal.
When you haven't got time to waste, location is important when it comes to hassle-free travel, so compare the Apartamentos Boutique Casa Beli and Hotel las Camelias, which you'll find within roaming distance of Pueblo Nuevo's center.
It's worth checking out the Finca Cortesin Golf & Spa and the Villa Padierna Palace Hotel. The Finca Cortesin Golf & Spa is only 8 miles (13 kilometers) from the city center of Pueblo Nuevo. The Villa Padierna Palace Hotel, is positioned 19 miles (30 kilometers) away. The Kempinski Hotel Bahía and also the DDG Retreat are two alternative accommodation options around Pueblo Nuevo.
If time is on your side, why not spread your wings and visit the other sights around Andalucia while you are in this region? Andalucia offers beaches, coastal plains, rivers and mountains, and commonly visited tourist attractions are ruins. Common pastimes in this part of Spain include snowboarding.
Looking for activities? Consider spending some time exploring Algeciras Harbour and Bahia Park Algeciras, in Algeciras, 16 miles (26 kilometers) southwest of Pueblo Nuevo. Some Travelocity-listed Algeciras hotel options include the Globales Reina Cristina and AC Hotel Algeciras by Marriott. 35 miles (54 kilometers) to the north of Pueblo Nuevo, is Grazalema, home to the Hotel Fuerte Grazalema and Hotel Puerta de la Villa. While visiting Grazalema, be sure to venture to the Sierra de Grazalema Natural Park and Puerto de las Palomas.
When watching sport is your most-cherished pastime, be sure to visit Plaza de Toros, which can be found 12 miles (19 kilometers) to the northeast of Pueblo Nuevo. For those who are thinking about booking accommodation not far away, book in the Gran Hotel Elba Estepona Thalasso & Spa or Hotel Fuerte Estepona.
Gibraltar Airport is a closeby gateway for air travel, and is found 10 miles (16 kilometers) from downtown Pueblo Nuevo. Conveniently located hotels are The O'Callaghan Eliott Hotel and The Rock Hotel.
Frequently asked questions
Recent Pueblo Nuevo hotel reviews by fellow wanderers
Ohtels Campo De Gibraltar
"Nice hotel , very close to the border to Gibraltar , about 15 minute walk , it has parking for 12 euro a day which is good for the area, and nice restaurant . The room is clean and the pool looks nice as well , I did not use it because no time but it looks very nice . The room is clean and large and the staff is very friendly . The town center is also short walk ."
Explore More Ways to Travel with Travelocity
- Los Barrios Hotels
- Torreguadiaro Hotels
- Gaucin Hotels
- Oceanfront Hotels in La Chullera
- Extended Stay Hotels in La Línea de la Concepción
- All Inclusive Resorts & in La Línea de la Concepción
- Hotels with Hot Tubs in La Línea de la Concepción
- Hotels with Shopping in La Línea de la Concepción
- Spa Resorts & in La Línea de la Concepción
- Hotel Wedding Venues Hotels in La Línea de la Concepción
- La Línea de la Concepción Hotels
- Houseboats in La Línea de la Concepción
- Hotels with Pools in Los Ángeles
- Adults Only Resorts & in San Roque
- Beach Resorts & in San Roque
- Golf Resorts & in San Roque
- Hotel Wedding Venues Hotels in San Roque
- San Roque Hotels
- Jimena de la Frontera Hotels
- Hotels with Hot Tubs in Manilva
- Manilva Hotels
- Houseboats in Manilva
- Palaces in Manilva
- Villas in Manilva
- El Cuarton Hotels
- Genalguacil Hotels
- Historic Center of Estepona Hotels
- Guadalmina Hotels
- Marina de Casares Hotels
- Beach Resorts & in San Diego
- Convention Center Hotels in San Diego
- Gay Friendly Hotels in San Diego
- Hotels with Hot Tubs in San Diego
- Hotels with an Indoor Pool in San Diego
- Hotels with Kitchenettes in San Diego
- Luxury Hotels in San Diego
- Romantic Getaways & Hotels in San Diego
- San Diego Hotels
- Palmones Hotels
- Kid Friendly Hotels in Puerto de la Duquesa
- Hotels with Bar in Puerto de la Duquesa
- Puerto de la Duquesa Hotels
- B&B in Sotogrande
- Hotel Wedding Venues Hotels in Sotogrande
- Sotogrande Hotels
- B&B in Urbanización Puerto de Estepona
- Cheap Hotels in Castillo de la Duquesa
- 4 Star Hotels in La Alcaidesa
- B&B in La Alcaidesa
- Extended Stay Hotels in La Alcaidesa
- Hostels in La Alcaidesa
- Hilton Hotels in La Alcaidesa
- Hotels with Balconies in La Alcaidesa
- Hotels with Kitchenettes in La Alcaidesa
- Nh Hotels in La Alcaidesa
- Bahía Dorada Hotels
- Casares del Mar Hotels
- Hotels near Valderrama Golf Club
- Holiday Park Resorts in Casares
- Casares Hotels
- Pousadas in Casares
- Vacation Homes in Casares
- Villas in Casares
- Hotels near Finca Cortesin Golf Club
- All Inclusive Resorts & in Buenas Noches
- Romantic Getaways & Hotels in Buenas Noches
- Jubrique Hotels
- El Colmenar Hotels
- San Pablo de Buceite Hotels
- Beach Resorts & in Guadiaro
- Algatocin Hotels
- Hotels near San Roque Club
- Algeciras Hotels
- Hotel Wedding Venues Hotels in Castellar de la Frontera
- Castellar de la Frontera Hotels
- Extended Stay Hotels in Estepona
- Estepona Hotels
- New Golden Mile Hotels
- Car rentals near Estepona Port and Marina
- Van Car Rentals in La Línea de la Concepción
- Car rental San Roque
- Car rental Manilva
- Van Car Rentals in Manilva
- Car rentals near Puerto de la Duquesa
- Luxury Car Rentals in Puerto de la Duquesa
- Van Car Rentals in Sotogrande
- Car rentals near San Luis de Sabinillas
- Van Car Rentals in San Luis de Sabinillas
- Car rental Casares
