Costa del Sol Adults Only 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 Adults Only hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Fénix Torremolinos - Adults Only Recommended
Torremolinos City Centre
Price was CA $2,002, price is now CA $1,787 per person
CA $1,787
per person
Apr 3 - Apr 7
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very Good! (414 reviews)
Clean rooms
The staff are very friendly and they care about your requests.
Wifi is good but TVs are not smart and useless. You need newer TVs to use them with web.
Reviewed on Jan 11, 2026
Amàre Beach Hotel Marbella - Adults Recommended
Marbella City Centre
Price was CA $2,418, price is now CA $2,060 per person
CA $2,060
per person
Apr 23 - Apr 30
found 11 hours ago
Roundtrip non-stop flight included
Budapest (BUD) to Málaga (AGP)
9.6/10 Exceptional! (1,001 reviews)
This is absolutely a beautiful hotel with an amazing spacious lobby, elegant and with tasteful decor. An amazing pool and sitting area. The location is perfect, safe and convenient to walk to restaurants, shops and other places of interest. The room is spectacular, spacious with refined and stylish decoration making the whole place feel warm and welcoming, is clean and with an amazing view of the ocean. We will highly recommend this amazing hotel to our family and friends. We will be back.
Reviewed on Nov 23, 2025
Grand Hotel Las Dunas
New Golden Mile
Price was CA $2,732, price is now CA $2,282 per person
CA $2,282
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Málaga (AGP)
9/10 Wonderful! (42 reviews)
Great service,food excellent and stunning views!!
Reviewed on Apr 1, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Adults Only holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Grand Hotel Las Dunas
New Golden Mile
Price was CA $2,732, price is now CA $2,282 per person
CA $2,282
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Málaga (AGP)
9/10 Wonderful! (42 reviews)
Great service,food excellent and stunning views!!
Reviewed on Apr 1, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips3 Night Adults Only holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Fénix Torremolinos - Adults Only Recommended
Torremolinos City Centre
Price was CA $1,639, price is now CA $1,559 per person
CA $1,559
per person
Apr 25 - Apr 27
found 7 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very Good! (414 reviews)
Clean rooms
The staff are very friendly and they care about your requests.
Wifi is good but TVs are not smart and useless. You need newer TVs to use them with web.
Reviewed on Jan 11, 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips4 Night Adults Only holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Amàre Beach Hotel Marbella - Adults Recommended
Marbella City Centre
Price was CA $1,942, price is now CA $1,761 per person
CA $1,761
per person
May 10 - May 14
found 1 day ago
Roundtrip non-stop flight included
Manchester (MAN) to Málaga (AGP)
9.6/10 Exceptional! (1,001 reviews)
This is absolutely a beautiful hotel with an amazing spacious lobby, elegant and with tasteful decor. An amazing pool and sitting area. The location is perfect, safe and convenient to walk to restaurants, shops and other places of interest. The room is spectacular, spacious with refined and stylish decoration making the whole place feel warm and welcoming, is clean and with an amazing view of the ocean. We will highly recommend this amazing hotel to our family and friends. We will be back.
Reviewed on Nov 23, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsAdults Only Hotels in Costa del Sol
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 ...
SPECIAL OFFER. Winter 2025/26. 950 monthly..20 mins from Malaga airport. N340
Torremolinos AL
Stay at this apartment in Torremolinos. Enjoy a water park, a rooftop terrace, and a sauna. Popular attractions Carihuela Beach and Benalmadena Marina are located ...
8.4/10 Very Good! (50 reviews)
Steppingstone
I stayed here as a bit of a stepping stone—I’m an expat who had just arrived and needed a comfortable place for a couple of weeks before moving into a more permanent apartment. This spot was perfect. The host was incredibly kind and thoughtful, which made the transition so much easier. The space ...
Reviewed on May 8, 2025
Bajondillo Beach Cozy Inns
Calle Pasaje del Bajondillo 13 Torremolinos Málaga
Book a stay at this beach B&B in Torremolinos. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (342 reviews)
Clean room, nice and quiet, friendly staff. Good location for the beach and local restaurants.
Reviewed on Feb 9, 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.
