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.

Pleasant Villa With Terrace

Save 100% on your flight

per person

Aug 11 - Aug 15

found 18 hours ago

Roundtrip non-stop flight included

Porto (OPO) to Málaga (AGP)

Stay at this 3-star vacation home in Marbella. Enjoy free parking, a garden, and in-room washers/dryers. Popular attractions Cabopino Beach and Marbella Marina are located nearby.

Finca la Bobadilla, Leading Hotels of the World

Save 100% on your flight

per person

Sep 8 - Sep 14

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 5-star luxury hotel in Loja. Enjoy free breakfast, free WiFi, and free parking.

Don Carlos Marbella

Save 100% on your flight

per person

Aug 2 - Aug 8

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Málaga (AGP)

Stay at this 5-star luxury hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Cabopino Beach and Don Carlos Tennis & Sports Club are located nearby.

Anfitrión Villas & Suites

Puerto Banús

Save 100% on your flight

per person

Sep 22 - Sep 27

found 10 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star beach aparthotel in Marbella. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Puerto Banús Marina and El Corte Ingles Shopping Center are located nearby.

Hotel Riu Costa del Sol - All Inclusive

per person

Aug 26 - Aug 31

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

Stay at this 4-star spa hotel in Torremolinos. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Carihuela Beach and Los Alamos Beach are located nearby.

Eurostars Málaga Hotel

Carretera de Cadiz

per person

Sep 5 - Sep 10

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

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

BQ Andalucia Beach Hotel

Paseo Maritimo Poniente S/n, Torre del Mar, Velez-Malaga, Malaga

Stay at this 4-star hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Parroquia de San Andres Apostol and Playa de Torre del Mar are located nearby.

Pool

Spa

Hotel Torremar – Mares

Calle Saladero Viejo, 15, Velez-Malaga, Malaga

Stay at this 4-star beach hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and a rooftop terrace. Popular attractions Parroquia de San Andres Apostol and Playa de Torre del Mar are located nearby.

Free WiFi

Restaurant

Villa 'Casa Flores 047' with Sea View, Wi-Fi and Air Conditioning

Stay at this villa in Velez-Malaga. Enjoy free WiFi, private pools, and a garden. Popular attractions Karting del Sol and Costa 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.