
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 $4,200 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 $1,321, price is now CA $1,191 per person
CA $1,191
per person
Dec 3 - Dec 9
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very good! (533 reviews)
Location is good for the town centre and breakfast offered a good choice.
Reviewed on Oct 14, 2026

Hotel Riu Palace Nautilus - Adults Only
Carihuela
Price was CA $1,872, price is now CA $1,555 per person
CA $1,555
per person
Jan 9 - Jan 15
found 12 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Málaga (AGP)
8.8/10 Excellent! (450 reviews)
La habitación era pequeña y miraba directamente al edificio de al lado. El desayuno estaba bien. La pileta muy llena y las reposeras tambien
Reviewed on Oct 18, 2026
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,824, price is now CA $1,765 per person
CA $1,765
per person
Dec 17 - Dec 20
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very good! (533 reviews)
Location is good for the town centre and breakfast offered a good choice.
Reviewed on Oct 14, 2026
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 ...
9.6/10 Exceptional! (1,000 reviews)
"The food at the breakfast buffet was excellent. Great location on the beach and a short walk along the promenade to all the wonderful shops and restaurants. And the sky bar was great when the sun was going down. Highly recommend it."
Reviewed on Oct 21, 2026

Winter Offers. 2026/27. 980 monthly..20 mins from Malaga airport. N340
Torremolinos AL
Stay at this apartment in Torremolinos. Enjoy free WiFi, a rooftop terrace, and a sauna. Popular attractions Carihuela Beach and Benalmadena Marina are located ...
8.4/10 Very good! (52 reviews)
"Spacious apartment in a truly amazing location. Friendly and responsive host. We had a great time during our stay."
Reviewed on Aug 3, 2026

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! (369 reviews)
"Very central near beach and restaurants, helpful staff large clean rooms with fridge , Only disappointment was that the pictures showed a hot tub and when we arrived it had been removed !"
Reviewed on Oct 25, 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.
Things to do

Caminito del Rey & White Village Tour with Tapas from Málaga
CA $114
per adult
98% of travellers recommend

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
CA $109
per adult
90% of travellers recommend

Benalmadena: Dolphin Watching Cruise & Coastal Views
CA $32
per adult
88% of travellers recommend
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.







