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.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was CA $1,662, price is now CA $1,227 per person
CA $1,227
per person
Jan 13 - Jan 20
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) 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 Calle Larios are located nearby.
Áurea Palacio de la Tinta by Eurostars Hotel Company

Áurea Palacio de la Tinta by Eurostars Hotel Company

4.5 out of 5
Málaga Centro
Save 100% on your flight
Price was CA $2,776, price is now CA $1,799 per person
CA $1,799
per person
Jan 13 - Jan 20
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
Book a stay at this luxury hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Popular attractions Port of Malaga and Alcazaba of Málaga are located nearby.
Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was CA $3,292, price is now CA $2,206 per person
CA $2,206
per person
Dec 26 - Jan 1
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 Calle Larios are located nearby.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Price was CA $2,011, price is now CA $1,484 per person
CA $1,484
per person
Nov 29 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Calle Larios are located nearby.
Dorma Málaga Museos

Dorma Málaga Museos

3.5 out of 5
Málaga Centro
Price was CA $1,911, price is now CA $1,413 per person
CA $1,413
per person
Nov 29 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
Stay at this hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Calle Larios are located nearby.

Top Costa del Sol hotels deals

Hard Rock Hotel Marbella

Hard Rock Hotel Marbella

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 $145 per night
CA $145
CA $160 total
Nov 22 - Nov 23
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.
Pool
Breakfast included
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $97 per night
CA $97
CA $107 total
Oct 25 - Oct 26
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.
Pool
Breakfast included
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $107 per night
CA $107
CA $118 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
Pool
Free WiFi
Wyndham Grand Costa del Sol

Wyndham Grand Costa del Sol

5 out of 5
Carretera de Cadiz, km 206 Mijas Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $124 per night
CA $124
CA $136 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this luxury aparthotel in Mijas. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Fuengirola Beach are located nearby.
Pool
Kitchen
Only YOU Hotel Malaga

Only YOU Hotel Malaga

5 out of 5
Alameda Principal, 1 Málaga Málaga
Free cancellation
Reserve now, pay when you stay
The price is CA $359 per night
CA $359
CA $395 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury hotel in Málaga. Enjoy 2 restaurants, 3 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Port of Malaga and Calle Larios are located nearby.
Pool
Pet-friendly
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $285 per night
CA $285
CA $314 total
Nov 3 - Nov 4
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 Málaga Cathedral are located nearby.
Pool
Pet-friendly
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 city skyline at dusk with a prominent building with a dome and a large ship docked in the foreground.

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