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,886, price is now CA $1,642 per person
CA $1,642
per person
Jun 10 - Jun 16
found 1 hour ago
Roundtrip flight included
Ottawa (YOW) to Málaga (AGP)
8.4/10 Very Good! (454 reviews)
The staff at this hotel make it great, but the hotel itself is quite quirky. 2 lifts on different systems, reception at the top floor, and the entire building built into a cliff. My level, level 1 had a constant water leak in the foyer. And times it became dank.
Breakfast is a little too late for me...8am. There is always a herd of hungry people lining up.
The top floor has a fabulous view of the Mediterranean. On Saturday there was a singer. She was very good.
Basically a good hotel with great staff. Very friendly.
Reviewed on Mar 31, 2026
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.
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.
Hotel Fénix Torremolinos - Adults Only Recommended
Torremolinos City Centre
Price was CA $1,533, price is now CA $1,410 per person
CA $1,410
per person
Jun 20 - Jun 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
8.4/10 Very Good! (454 reviews)
The staff at this hotel make it great, but the hotel itself is quite quirky. 2 lifts on different systems, reception at the top floor, and the entire building built into a cliff. My level, level 1 had a constant water leak in the foyer. And times it became dank.
Breakfast is a little too late for me...8am. There is always a herd of hungry people lining up.
The top floor has a fabulous view of the Mediterranean. On Saturday there was a singer. She was very good.
Basically a good hotel with great staff. Very friendly.
Reviewed on Mar 31, 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,001 reviews)
Fantastic hotel! Ideally located at end of main boardwalk and walking distance from the core of the city. A truly upscale modern experience, with all the amenities, and helpful friendly staff. Room was A++ and breakfast was great. One of the best hotels we stayed at during our visit to Spain. Highly ...
Reviewed on Apr 25, 2026
WINTER OFFER 2026/27. 900 Euros monthly..20 mins from Malaga airport. N340
Torremolinos AL
Stay at this apartment in Torremolinos. Enjoy a rooftop terrace, a sauna, and a garden. Popular attractions Carihuela Beach and Benalmadena Marina are located ...
8.4/10 Very Good! (51 reviews)
The property was ideal for a holiday in this part of Spain. Location was perfect as it was near enough to all facilities but lovely and quiet in the evening.
Reviewed on Apr 28, 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! (345 reviews)
Happy with my stay, friendly staff and clean room, will stay again.
Reviewed on Mar 18, 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.
