Adults Only Vacations in Western Andalusia 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 Western Andalusia

Price found within the past 48 hours. Click for updated prices.

Hotel Fénix Torremolinos - Adults Only Recommended

Torremolinos City Centre

CA $1,364

per person

Dec 11 - Dec 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

8.4/10 Very good! (516 reviews)

Nice clean hotel. Very convenient for the centre

Reviewed on Oct 7, 2026

Amàre Beach Hotel Marbella - Adults Recommended

Marbella City Centre

CA $1,974

per person

Nov 15 - Nov 22

found 1 day ago

Roundtrip flight included

Montreal (YUL) to Málaga (AGP)

9.6/10 Exceptional! (1,002 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Western Andalusia

View all trips

4 Night Adults Only holidays in Western Andalusia

Price found within the past 48 hours. Click for updated prices.

Bajondillo Beach Cozy Inns

Bajondillo

CA $1,897

per person

Dec 25 - Dec 29

found 16 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Málaga (AGP)

9/10 Wonderful! (363 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

Hotel Fénix Torremolinos - Adults Only Recommended

Torremolinos City Centre

CA $2,069

per person

Dec 25 - Dec 29

found 16 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Málaga (AGP)

8.4/10 Very good! (516 reviews)

Nice clean hotel. Very convenient for the centre

Reviewed on Oct 7, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Andalusia

View all trips

Adults Only Hotels in Western Andalusia

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 ...

Winter Offers. 2026/27. 980 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

ON Acebuchal 23 - Only Adults

Plaza del Acebuchal 23 Almonte Huelva

4 hours drive from Port of Malaga

Stay at this hotel in Almonte. Enjoy breakfast (surcharge), daily housekeeping, and a garden. Popular attractions Plaza del Acebuchal and Rocio Museum are located ...

7.8/10 Good! (18 reviews)

Lovely hotel in wonderful El Rocio

"The hotel bills itself as 'adults only' which means it isn't suitable for families, but it is a lovely hotel for a couple wanting to explore the strange and wonderful town of El Rocio and the surrounding wildlife of Donana National Park. We had a room with a view over the lake and awoke to the sight ..."

Reviewed on Apr 19, 2018

See all 39,716 properties in Western Andalusia

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.