Costa del Sol Honeymoon Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Flight and Honeymoon hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
MS Maestranza Málaga Centro
Málaga Centro
Price was CA $905, price is now CA $822 per person
CA $822
per person
May 27 - May 30
found 9 hours ago
Roundtrip flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Perfect central location, very friendly staff, but Michelin restaurant staff need more customer care focus. Great breakfast and would definately stay there again
Reviewed on Mar 9, 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.
Alanda Marbella Hotel
Golden Mile
Price was CA $2,742, price is now CA $2,064 per person
CA $2,064
per person
Apr 27 - May 2
found 13 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.2/10 Very Good! (727 reviews)
Wonderful stay, the amenties are fabulous. The staff are so helpful. The spa is great. The breakfast is really good. The room was really comfortable. Due to the colder weather the AC was not set to cool ,but they were very helpful when i explained i was getting too hot at night and were able to provide a fan. This hotel is really muslim friendly and the whole experience was top notch.
Reviewed on Mar 23, 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.
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips4 Night Honeymoon holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsHoneymoon Hotels in Costa del Sol
Hotel Best Tritón
Avenida Antonio Machado, 29 Benalmádena Malaga
Book a stay at this beach hotel in Benalmádena. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Carihuela Beach and Benalmadena ...
8.4/10 Very Good! (647 reviews)
Modern bright and clean Hotel LARGE property so Lift use is a challenge if all Lifts not working Very nice food selection for breakfast Plenty of lounge spaces also
Reviewed on Mar 16, 2026
Amàre Beach Hotel Marbella - Adults Recommended
Avda. Severo Ochoa, 8 Marbella Malaga
Book a stay at this beach hotel in Marbella. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.6/10 Exceptional! (1,003 reviews)
Excellent!👍
Reviewed on Mar 25, 2026
Leonardo Hotel Fuengirola Costa del Sol
Calle Doctor Galvez Ginachero Fuengirola Malaga
Book a stay at this beach hotel in Fuengirola. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (722 reviews)
Nice hotel but no Balcony and no swimming pool. Clean and modern
Reviewed on Mar 13, 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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
