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 Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Price was CA $2,710, price is now CA $1,873 per person
CA $1,873
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip 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.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Save 100% on your flight
Price was CA $2,831, price is now CA $1,906 per person
CA $1,906
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip 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.
Dorma Málaga Museos

Dorma Málaga Museos

3.5 out of 5
Málaga Centro
Price was CA $2,902, price is now CA $2,005 per person
CA $2,005
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip 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.
B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

4 out of 5
Price was CA $3,799, price is now CA $2,736 per person
CA $2,736
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
Book a stay at this boutique hotel in Velez-Malaga. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Ermita de San Isidro and María Zambrano Park are located nearby.
Leiro Residences - Preferred Hotels & Resorts

Leiro Residences - Preferred Hotels & Resorts

5 out of 5
Price was CA $4,601, price is now CA $3,323 per person
CA $3,323
per person
Dec 25 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
Book a stay at this luxury hotel in Fuengirola. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Los Boliches Beach and Carihuela Beach are located nearby.

Top Costa del Sol hotels deals

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 $173 per night
CA $173
CA $190 total
Nov 1 - Nov 2
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.
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
CA $110 total
Nov 2 - Nov 3
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.
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 $76 per night
CA $76
CA $83 total
Nov 3 - Nov 4
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 Bajondillo Beach are located nearby.
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 $153 per night
CA $153
CA $168 total
Oct 29 - Oct 30
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.
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Calle Granada 61 Málaga Málaga
Free cancellation
Reserve now, pay when you stay
The price is CA $434 per night
CA $434
CA $478 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Malaga and Picasso Museum Malaga are located nearby.
Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

4 out of 5
Calle Doctor Galvez Ginachero Fuengirola Malaga
The price is CA $166 per night
CA $166
CA $182 total
Nov 5 - Nov 6
includes taxes & fees
Book a stay at this beach hotel in Fuengirola. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Los Boliches Beach and Fuengirola 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 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,873. 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.