Costa del Sol Vacation Deals: Costa del Sol, Velez-Malaga Holidays

Costa del Sol vacation package deals

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

Essence Hotel Boutique & Spa by Don Paquito

per person

May 27 - Jun. 2

found 4 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a steam room. Our guests praise the helpful staff in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.

Alanda Marbella Hotel

Golden Mile

per person

Jun. 15 - Jun. 20

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 5-star luxury hotel in Marbella. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Puerto Banús Beach and El Corte Ingles Shopping Center are located nearby.

Aqua Apartments Vento, Marbella

San Pedro de Alcantara

per person

Jul. 2 - Jul. 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

Stay at this 3.5-star aparthotel in Marbella. Enjoy free WiFi, an outdoor pool, and parking (surcharge). Popular attractions Puerto Banús Marina and El Corte Ingles Shopping Center are located nearby.

Leiro Residences

per person

Jun. 3 - Jun. 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

Stay at this 5-star luxury hotel in Fuengirola. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Los Boliches Beach and Carihuela Beach are located nearby.

Tandem Soho Suites

Málaga Centro

per person

May 13 - May 19

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

Anantara Villas & Suites Marbella Benahavis

New Golden Mile

Save 100% on your flight

per person

Jun. 28 - Jul. 4

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

Stay at this 4-star spa hotel in Benahavis. Enjoy free WiFi, private pools, and a full-service spa. Popular attractions Puerto Banús Marina and El Corte Ingles Shopping Center are located nearby.

Frequently asked questions

How much are vacation packages to Costa del Sol?

Stretch your Costa del Sol vacation budget further by combining your hotel stay and flights into a CA $1,626 package. With all that extra money in your pocket, why not stay longer and discover even more?

Where can I get the best vacation package deals for Costa del Sol?

Travelocity has countless ways to score a sensational Costa del Sol package deal. Choose from as many as 400 air carriers and 665,000 properties around the globe and put together a vacation package that’s suited to you. With so many options, now’s the time to book your next big getaway.

Why should I purchase my Costa del Sol vacation bundle via Travelocity?

We’ve got experiences to suit every kind of globetrotter, first-rate service and round-the-clock customer support. To top that off, we’ll match any lower price you discover with our Price Match Guarantee.

Can I go on vacation to Costa del Sol at this time?

Don’t head to Costa del Sol without the facts about quarantine policies and travel restrictions. Travelocity’s Covid-19 Travel Advisor will fill you in. Our travel experts have pulled together all the information you need to make your vacation plans as relaxed as possible.

Top Costa del Sol hotel deals

Apartamentos El Chorrilllo

Stay at this apartment in Velez-Malaga. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Karting del Sol and Costa del Sol are located nearby.

Kitchen

Washer

Noza Beach

Stay at this chalet in Velez-Malaga. Enjoy free WiFi, private pools, and air conditioning. Popular attractions Costa del Sol and Karting del Sol are located nearby.

Pool

Kitchen

5 Bedroom villa split into 2 apartments

Stay at this villa in Velez-Malaga. Enjoy free WiFi, private pools, and a garden. Popular attractions Costa del Sol and Karting del Sol are located nearby.

Pool

Kitchen

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.