
Costa del Sol Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Honeymoon hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.

BQ Andalucia Beach Hotel
Price was NZ$605, price is now NZ$563 per person
NZ$563
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.8/10 Excellent! (477 reviews)
Hotel is nice, clean. My Standard room was nice, neat, clean, with a partial sea-view. However, some maintenance needed - drawer & cupboard door tended to get stuck opening & closing and bathroom tiles were cracked in many places.
No shelf for own items in shower was awkward for me.
No water bottles provided in room daily which was unexpected, also no kettle, tea & coffee, & there is a small charge to use the Safe.
Staff are very friendly & accommodating, especially Catering, Housekeeping & Maintenance.
All tiled floors meant I had to be careful about slipping.
There is building work opposite the hotel at the side so there was some building noise.
I stayed Half-Board - Breakfast & Dinner choices were very good.
I found that everyone in the area was very friendly also, as were the other guests.
Overall, I had a very pleasant and lovely stay at the hotel!
Reviewed on 17 Sept 2025

Hotel ILUNION Malaga
Málaga Centro
Save 100% on your flight
Price was NZ$912, price is now NZ$621 per person
NZ$621
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (1,010 reviews)
I’ve stayed in this hotel many times and now I’m begging to see small details that feel like the quality of the services are not up to the usual standards as they were as recently as 3 years ago, the staff are always impeccable as always and can not be faulted for their work and hospitality which is a credit to them and a big part of why I use this hotel, but definitely there are small details that show that quality is suffering.
Reviewed on 10 May 2026

Benalmádena Palace - Hotel SPA & Apartments
Benalmádena Costa
Price was NZ$994, price is now NZ$852 per person
NZ$852
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (982 reviews)
Rooms was clean, loads to do on site all round excellent trip! Thank you
Reviewed on 8 May 2026

Sol Torremolinos - Don Marco Adults Recommended
Price was NZ$984, price is now NZ$867 per person
NZ$867
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.6/10 Excellent! (495 reviews)
We stayed for 7 days at Don Marco in Torremolinos and had a really enjoyable experience. Our room was spacious with a great balcony and an excellent shower. Everything was kept spotless, with daily cleaning from very friendly staff. The food was generally good, although the variety could have been a bit better. The cheesecake, however, was absolutely delicious. One of our favourite parts of the stay was the access to the adults-only pool, which was often quiet enough to feel like our own private space. Overall, the hotel staff were helpful, welcoming, and contributed to a very comfortable stay. I hope we come back again in not so distant future 😎
Reviewed on 9 Nov 2025

Gran Hotel Miramar GL
Málaga Centro
Save 100% on your flight
Price was NZ$2,375, price is now NZ$2,155 per person
NZ$2,155
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.6/10 Exceptional! (1,008 reviews)
Buena ubicación frente al mar y cerca del centro. Muy buena vista desde el bar del rooftop, personal muy amable.
Reviewed on 11 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Honeymoon holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.

Gran Hotel Miramar GL
Málaga Centro
Save 100% on your flight
Price was NZ$2,375, price is now NZ$2,155 per person
NZ$2,155
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.6/10 Exceptional! (1,008 reviews)
Buena ubicación frente al mar y cerca del centro. Muy buena vista desde el bar del rooftop, personal muy amable.
Reviewed on 11 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips3 Night Honeymoon holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.

Hotel ILUNION Malaga
Málaga Centro
Save 100% on your flight
Price was NZ$912, price is now NZ$621 per person
NZ$621
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (1,010 reviews)
I’ve stayed in this hotel many times and now I’m begging to see small details that feel like the quality of the services are not up to the usual standards as they were as recently as 3 years ago, the staff are always impeccable as always and can not be faulted for their work and hospitality which is a credit to them and a big part of why I use this hotel, but definitely there are small details that show that quality is suffering.
Reviewed on 10 May 2026

Benalmádena Palace - Hotel SPA & Apartments
Benalmádena Costa
Price was NZ$994, price is now NZ$852 per person
NZ$852
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (982 reviews)
Rooms was clean, loads to do on site all round excellent trip! Thank you
Reviewed on 8 May 2026

Sol Torremolinos - Don Marco Adults Recommended
Price was NZ$984, price is now NZ$867 per person
NZ$867
per person
23 June - 26 June
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.6/10 Excellent! (495 reviews)
We stayed for 7 days at Don Marco in Torremolinos and had a really enjoyable experience. Our room was spacious with a great balcony and an excellent shower. Everything was kept spotless, with daily cleaning from very friendly staff. The food was generally good, although the variety could have been a bit better. The cheesecake, however, was absolutely delicious. One of our favourite parts of the stay was the access to the adults-only pool, which was often quiet enough to feel like our own private space. Overall, the hotel staff were helpful, welcoming, and contributed to a very comfortable stay. I hope we come back again in not so distant future 😎
Reviewed on 9 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsTop Honeymoon Costa del Sol Hotels

Hotel Best Tritón
Avenida Antonio Machado, 29 Benalmádena Malaga
Stay at this beach hotel in Benalmádena. Enjoy free Wi-Fi, a full-service spa and a beach locale. Popular attractions Carihuela Beach and Benalmadena Marina ...
8.4/10 Very Good! (667 reviews)
The hotel met all our needs clean friendly staff and good food
Reviewed on 9 May 2026

Amàre Beach Hotel Marbella - Adults Recommended
Avda. Severo Ochoa, 8 Marbella Malaga
Stay at this beach hotel in Marbella. Enjoy free Wi-Fi, a full-service spa and 3 restaurants. Our guests praise the breakfast and the helpful staff in their ...
9.6/10 Exceptional! (1,002 reviews)
We had a marvelous time staying at the Amare Beach Hotel. The accommodations were lovely and the staff were very helpful and attentive.
Reviewed on 6 May 2026

Leonardo Hotel Fuengirola Costa del Sol
Calle Doctor Galvez Ginachero Fuengirola Malaga
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, a full-service spa and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (765 reviews)
It’s position
Reviewed on 8 May 2026
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.
