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

Carretera de Cadiz

per person

Apr. 9 - Apr. 14

just found

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 Málaga Cathedral are located nearby.

Benalma Hotel Costa del Sol

per person

May 6 - May 12

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star beach hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Carihuela Beach are located nearby.

Be Mate Málaga Centro

Málaga Centro

per person

May 18 - May 23

found 3 hours ago

Roundtrip flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star apartment in Málaga. Enjoy free WiFi, concierge services, and an in-room espresso maker. Our guests praise the helpful staff in our reviews. Popular attractions Málaga Cathedral and Port of Malaga are located nearby.

Alanda Marbella Hotel

Golden Mile

per person

Apr. 19 - Apr. 25

found 24 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 Marina and King Abdul Aziz Mosque are located nearby.

Palacio Solecio, a Small Luxury Hotel of the World

Málaga Centro

per person

May 5 - May 9

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, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.

AC Hotel Málaga Palacio by Marriott

Málaga Centro

per person

Apr. 9 - Apr. 14

just found

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star luxury hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach 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,397 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

Stylish Cortijo + apartment with garden and pool, on foot in the village and on the beach

Book a stay at this family-friendly vacation home in Velez-Malaga. Enjoy free WiFi, private pools, and a water park. Popular attractions Costa del Sol and Playa de Torre del Mar 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 Playa de Torre del Mar are located nearby.

Pool

Kitchen

Apartamento Brisa Almayate Alto by Ruralidays

Stay at this villa in Velez-Malaga. Enjoy an in-room coffeemaker and air conditioning. Popular attractions Costa del Sol and Playa de Torre del Mar are located nearby.

Kitchen

Washer

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.