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

Hotel Estepona Plaza
Reviewed on Oct 13, 2025

THE FLAG Hotel Marbella Estepona - Adults Recommended
Reviewed on Oct 9, 2025

METT Marbella Estepona
Reviewed on Oct 10, 2025

AC Hotel Algeciras by Marriott
Reviewed on Oct 15, 2025

Apartamentos Vista Real
Reviewed on Jul 30, 2025

Ona Valle Romano Golf & Resort
Reviewed on Oct 17, 2025

AC Hotel La Línea by Marriott
Reviewed on Oct 8, 2025

AZZ Guadacorte Campo de Gibraltar
Reviewed on Sep 9, 2025

Globales Reina Cristina
Reviewed on Aug 9, 2025
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

Hotel Mir Octavio
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