Adults Only Vacations in Costa del Sol 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 Riu Palace Nautilus - Adults Only

Carihuela

CA $1,457

per person

Nov 28 - Dec 4

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

8.8/10 Excellent! (442 reviews)

All new, great staff, fresh food! Perfect location

Reviewed on Sep 5, 2026

Hotel Fénix Torremolinos - Adults Only Recommended

Torremolinos City Centre

CA $1,461

per person

Oct 22 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

Vancouver (YVR) to Málaga (AGP)

8.4/10 Very good! (503 reviews)

Excellent service. Had an issue with the room which they promptly addressed. Location of the hotel is fantastic since it’s close to the beach and the town.

Reviewed on Sep 13, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa del Sol

View all trips

3 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

CA $257

per person

Nov 24 - Nov 27

found 1 day ago

Roundtrip flight included

London (STN) to Málaga (AGP)

8.4/10 Very good! (503 reviews)

Excellent service. Had an issue with the room which they promptly addressed. Location of the hotel is fantastic since it’s close to the beach and the town.

Reviewed on Sep 13, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa del Sol

View all trips

Adults Only Hotels in Costa del Sol

Amàre Beach Hotel Marbella - Adults Recommended

Avda. Severo Ochoa, 8 Marbella Malaga

49 min drive from Port of 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)

"Great hotel and lovely staff. Close to old town for dinners etc, and directly onto the beach."

Reviewed on Sep 13, 2026

Winter Offers. 2026/27. 950 monthly..20 mins from Malaga airport. N340

Torremolinos AL

20 min drive from Port of Malaga

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

17 min drive from Port of Malaga

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! (362 reviews)

"Very clean room, excellent air con and very comfortable bed. Staff were very pleasant and kind. Really unbelievable value for the price. Highly recommend."

Reviewed on Sep 6, 2026

See all 23,604 properties in Costa del Sol

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.