Book Exclusive Costa del Sol Vacation Packages

Choose one or more items to build your trip:

Costa del Sol flight + hotel packages

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

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was CA $2,090, price is now CA $1,562 per person
CA $1,562
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
Stay at this aparthotel in Málaga. Enjoy free WiFi, a fitness center, and premium bedding. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was CA $2,349, price is now CA $1,656 per person
CA $1,656
per person
Sep 27 - Oct 3
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Apartment in Elviria Near Marbella Beach

Apartment in Elviria Near Marbella Beach

2.5 out of 5
Price was CA $2,769, price is now CA $2,032 per person
CA $2,032
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Málaga (AGP)
Stay at this apartment in Marbella. Enjoy free parking, in-room washers/dryers, and an outdoor pool. Popular attractions Nikki Beach and Don Carlos Tennis & Sports Club are located nearby.
Lunamar - Apartment In Marbella. Free Wifi

Lunamar - Apartment In Marbella. Free Wifi

2 out of 5
Price was CA $2,807, price is now CA $2,072 per person
CA $2,072
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Málaga (AGP)
Stay at this apartment in Marbella. Enjoy free parking. Popular attractions Nikki Beach and Marbella Marina are located nearby.
Jinetes Holidays - Apartment In Malaga. Free Wifi

Jinetes Holidays - Apartment In Malaga. Free Wifi

2 out of 5
Málaga Centro
Price was CA $2,282, price is now CA $1,747 per person
CA $1,747
per person
Oct 3 - Oct 9
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Málaga (AGP)
Stay at this apartment in Málaga. Enjoy free parking. Popular attractions Port of Malaga and Malagueta Beach are located nearby.

Top Costa del Sol hotels deals

tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $163 per night
CA $163
CA $179 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Urb. Costalita s/n Estepona Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $557 per night
CA $557
CA $613 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this luxury hotel in Estepona. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Estepona Beach and Puerto Banús Marina are located nearby.
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Urb. Nueva Andalucía, s/n Marbella Málaga
Free cancellation
Reserve now, pay when you stay
The price is CA $323 per night
CA $323
CA $355 total
Sep 21 - Sep 22
includes taxes & fees
Book a stay at this spa hotel in Marbella. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Puerto Banús Marina and Puerto Banús Beach are located nearby.
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
The price is CA $114 per night
CA $114
CA $125 total
Sep 13 - Sep 14
includes taxes & fees
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Carihuela Beach and Los Alamos Beach are located nearby.
Pool
Hot tub
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

4 out of 5
Calle de Salvador Allende 45 Torremolinos Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $357 per night
CA $357
CA $393 total
Sep 22 - Sep 23
includes taxes & fees
Book a stay at this beach hotel in Torremolinos. Enjoy free WiFi, 4 outdoor pools, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Carihuela Beach and Benalmadena Marina are located nearby.
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
The price is CA $321 per night
CA $321
CA $354 total
Sep 14 - Sep 15
includes taxes & fees
Book a stay at this boutique hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Stay near popular Costa del Sol attractions

A waterfront promenade with a modern white canopy structure, palm trees, and a cruise ship docked on the right.

Port of Malaga

8.8/10 (5,123 reviews)
Explore the waterfront in Málaga with a trip to Port of Malaga. Discover the area's fascinating museums and shops.
See properties

Frequently asked questions

How much are vacation packages to Costa del Sol?
Travelocity has flight and hotel vacation packages from just CA $1,562. With these kinds of bargains, you'll be exploring all of Costa del Sol in the blink of an eye.
Where can I get the best vacation package deals for Costa del Sol?
Scoring an amazing package deal to Costa del Sol is a breeze with Travelocity. With as many as 400 air carriers and 1,000,000 worldwide properties, you're flush with choice when picking your flights and hotels.
Why should I book my Costa del Sol vacation bundle with Travelocity?
We've got a destination to suit every type of globetrotter, superb service and customer support available 24/7. In addition to that, we'll match any lower price you discover with our Price Match Guarantee.
Can I save money on my Costa del Sol car rental if I combine it with hotels and flights?
You sure can with our Costa del Sol vacation packages. With one of these, there are loads of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings add up. With a rental car, all the key sights around Costa del Sol are a fun road trip away.
Which airport is best for Costa del Sol?
Malaga Airport (AGP) is the main airport for Costa del Sol.
What is there to do in Costa del Sol?
A diverse and thrilling destination, Costa del Sol is home to some wonderful things to see and do. Málaga Cathedral and Alcazaba are just a couple of the most renowned here.

Photos of local treasures

Browse Costa del Sol vacation photos for more inspiration

A coastal town with a stone wall, beach umbrellas, and rocky cliffs.
A narrow street with outdoor seating, a bell tower, and a tiled pavement.
A cobblestone path, a wrought iron fence, and a mountainous landscape in the background.
A scenic overlook with a view of a valley, mountains, and a stone building with arches.
A beach with umbrellas, a boat, and a rocky cliff with houses.