Costa del Sol Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Pet-friendly hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Alanda Marbella Hotel
Golden Mile
Price was NZ$785, price is now NZ$538 per person
NZ$538
per person
13 Jan - 15 Jan
found 13 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
16.4/10 Exceptional! (711 reviews)
Amazing hotel- facilities, room, breakfast, staff all outstanding.
Reviewed on 1 Nov 2025
Hotel Guadalmedina
Málaga Centro
Price was NZ$1,386, price is now NZ$1,188 per person
NZ$1,188
per person
26 Dec - 30 Dec
found 7 hours ago
Return flight included
London (LON) to Málaga (AGP)
17.6/10 Exceptional! (1,001 reviews)
Once again could not fault our stay at Hotel Guadalmedina
Friendly and helpful staff, clean rooms and excellent choice for breakfast. Have used this hotel at least twice a year probably for the last 10 years. Convenient to the metro, city centre and marina. Would definitely recommend this hotel
Reviewed on 3 Nov 2025
Novotel Suites Malaga Centro
Málaga Centro
Price was NZ$2,234, price is now NZ$2,082 per person
NZ$2,082
per person
28 Dec - 2 Jan
found 7 hours ago
Return flight included
London (LON) to Málaga (AGP)
17.2/10 Exceptional! (1,002 reviews)
Good size room, breakfast was good as well. Staff wss very busy . The location was perfect.
Reviewed on 30 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Pet-friendly holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Alanda Marbella Hotel
Golden Mile
Price was NZ$785, price is now NZ$538 per person
NZ$538
per person
13 Jan - 15 Jan
found 13 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
16.4/10 Exceptional! (711 reviews)
Amazing hotel- facilities, room, breakfast, staff all outstanding.
Reviewed on 1 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips3 Night Pet-friendly holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Guadalmedina
Málaga Centro
Price was NZ$1,052, price is now NZ$1,023 per person
NZ$1,023
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
17.6/10 Exceptional! (1,001 reviews)
Once again could not fault our stay at Hotel Guadalmedina
Friendly and helpful staff, clean rooms and excellent choice for breakfast. Have used this hotel at least twice a year probably for the last 10 years. Convenient to the metro, city centre and marina. Would definitely recommend this hotel
Reviewed on 3 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips4 Night Pet-friendly holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Guadalmedina
Málaga Centro
Price was NZ$1,386, price is now NZ$1,188 per person
NZ$1,188
per person
26 Dec - 30 Dec
found 7 hours ago
Return flight included
London (LON) to Málaga (AGP)
17.6/10 Exceptional! (1,001 reviews)
Once again could not fault our stay at Hotel Guadalmedina
Friendly and helpful staff, clean rooms and excellent choice for breakfast. Have used this hotel at least twice a year probably for the last 10 years. Convenient to the metro, city centre and marina. Would definitely recommend this hotel
Reviewed on 3 Nov 2025
Novotel Suites Malaga Centro
Málaga Centro
Price was NZ$1,950, price is now NZ$1,872 per person
NZ$1,872
per person
29 Dec - 2 Jan
found 7 hours ago
Return flight included
London (LON) to Málaga (AGP)
17.2/10 Exceptional! (1,002 reviews)
Good size room, breakfast was good as well. Staff wss very busy . The location was perfect.
Reviewed on 30 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsTop Pet-friendly Costa del Sol Hotels
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
Stay at this beach aparthotel in Benalmádena. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Benalmadena Marina and Carihuela Beach are ...
7.4/10 Good! (785 reviews)
Nice place with an amazing location, the beach is across the street and many restaurants close by, we took an appartement with 2 bedrooms and it was huge with a big leaving room and 2 bathrooms.
Reviewed on 26 Aug 2025
Hotel Ona Diana Park
Calle Nueva Atalaya, s/n Estepona Malaga
Stay at this golf hotel in Estepona. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Popular attractions Puerto Banús Marina and Puerto Banús ...
7.8/10 Good! (299 reviews)
The breakfast was very good, The pool nice and clean.
Reviewed on 20 Oct 2025
Pierre & Vacances Benalmadena Principe
Calle Los Girasoles, 8 Benalmádena Malaga
Stay at this apartment in Benalmádena. Enjoy free Wi-Fi, an outdoor pool and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (701 reviews)
Balcony view lovely. Staff very nice and so helpful. I have bad arthritis and they put a mattress topper on bed to make it more comfortable for me. Excellent service. Room was getting a little shabby with some scuffs etc. but it was clean and comfortable.
Reviewed on 8 Nov 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
