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.

Eurostars Astoria

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 3-star 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 Malagueta Beach are located nearby.

La Zambra Resort GL, in the Unbound Collection by Hyatt

Save 100% on your flight

per person

May 13 - May 19

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 5-star luxury hotel in Mijas. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Bioparc Fuengirola are located nearby.

Villas Pinares de San Antón, Saltwater pool, Sea, City, Mountain Views

Malaga-Este

Save 100% on your flight

per person

Jun. 26 - Jul. 1

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4.5-star luxury villa in Málaga. Enjoy free WiFi, private pools, and a garden. Popular attractions Malagueta Beach and Port of Malaga are located nearby.

Exe Málaga Museos Hotel

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 3.5-star 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 Malagueta Beach are located nearby.

Eurostars Málaga Hotel

Carretera de Cadiz

per person

May 13 - May 19

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star 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.

Alanda Marbella Hotel

Golden Mile

per person

Jun. 15 - Jun. 20

found 22 hours 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.

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

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

Sunny spacious apartment with sea views, residential with pool and beach

Stay at this vacation home in Velez-Malaga. Enjoy free WiFi, a water park, and a garden. Popular attractions Costa del Sol and Playa de Benajarafe 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.