Costa del Sol Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Luxury hotel deals in Costa del Sol

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

La Fonda Hotel

Benalmádena Pueblo
CA $712
per person
Sep 28 - Oct 1
just found
Roundtrip flight included
Bucharest (OTP) to Málaga (AGP)
9/10 Wonderful! (363 reviews)
Amazing - would stay again

Reviewed on Jul 19, 2026

Hotel Vincci Seleccion Posada del Patio

Hotel Vincci Seleccion Posada del Patio

Málaga Centro
CA $2,575
per person
Oct 6 - Oct 12
found 24 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Málaga (AGP)
9.6/10 Exceptional! (1,003 reviews)
Excessively high price on certain nights but a quality offering from Vincci Hotels nonetheless.

Reviewed on Aug 6, 2026

ME Marbella by Meliá

ME Marbella by Meliá

Puerto Banús
CA $4,125
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip flight included
Québec (YQB) to Málaga (AGP)
9.4/10 Exceptional! (49 reviews)
Catalonia Molina Lario

Catalonia Molina Lario

Málaga Centro
CA $2,704
per person
Oct 17 - Oct 23
found 17 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
9.4/10 Exceptional! (1,011 reviews)
The hotel, staff, room and amenities were amazing as well as the location!

Reviewed on Aug 12, 2026

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
CA $2,160
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip flight included
Québec (YQB) to Málaga (AGP)
8.6/10 Excellent! (1,579 reviews)
Very bad hotel

Reviewed on Aug 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

5* Luxury holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

CA $2,238
per person
Oct 23 - Oct 29
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
9.4/10 Exceptional! (70 reviews)
Loved the hotel!

Reviewed on Jul 25, 2026

Hotel Vincci Seleccion Posada del Patio

Hotel Vincci Seleccion Posada del Patio

Málaga Centro
CA $2,575
per person
Oct 6 - Oct 12
found 24 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Málaga (AGP)
9.6/10 Exceptional! (1,003 reviews)
Excessively high price on certain nights but a quality offering from Vincci Hotels nonetheless.

Reviewed on Aug 6, 2026

ME Marbella by Meliá

ME Marbella by Meliá

Puerto Banús
CA $4,125
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip flight included
Québec (YQB) to Málaga (AGP)
9.4/10 Exceptional! (49 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

3 Night Luxury holidays in Costa del Sol

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

La Fonda Hotel

Benalmádena Pueblo
CA $712
per person
Sep 28 - Oct 1
just found
Roundtrip flight included
Bucharest (OTP) to Málaga (AGP)
9/10 Wonderful! (363 reviews)
Amazing - would stay again

Reviewed on Jul 19, 2026

Catalonia Molina Lario

Catalonia Molina Lario

Málaga Centro
CA $1,573
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Dublin (DUB) to Málaga (AGP)
9.4/10 Exceptional! (1,011 reviews)
The hotel, staff, room and amenities were amazing as well as the location!

Reviewed on Aug 12, 2026

Room Mate Collection Valeria, Málaga

Room Mate Collection Valeria, Málaga

Málaga Centro
CA $1,366
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Dublin (DUB) to Málaga (AGP)
9.6/10 Exceptional! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

4 Night Luxury holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

Churriana
CA $471
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip flight included
Marrakech (RAK) to Málaga (AGP)
8.6/10 Excellent! (1,965 reviews)
Very clean hotel , front desk was very helpful . We only stayed a night , we had a very early flight in the morning . This hotel is very close to the airport .

Reviewed on Aug 8, 2026

Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

CA $1,787
per person
Oct 8 - Oct 11
found 5 hours ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
9.4/10 Exceptional! (70 reviews)
Loved the hotel!

Reviewed on Jul 25, 2026

Catalonia Molina Lario

Catalonia Molina Lario

Málaga Centro
CA $1,998
per person
Oct 8 - Oct 11
found 5 hours ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
9.4/10 Exceptional! (1,011 reviews)
The hotel, staff, room and amenities were amazing as well as the location!

Reviewed on Aug 12, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Plan the perfect luxury Costa del Sol vacation with Expedia

What are some benefits when booking luxury Costa del Sol vacations?

When you book a luxury Costa del Sol vacation, you get to enjoy some of the best amenities and special features available. Luxury vacation options often feature spa facilities right in your accommodation, along with room service and an on-site restaurant. The quality of the bedding and even the water pressure tends to be better, so it's the perfect solution for travellers looking to put their feet up and relax.

How can I find all-inclusive luxury vacations in Costa del Sol?

If you're looking for something luxurious in Costa del Sol, all you have to do is take advantage of our search filters. You can implement a filter to only show 5-star accommodations as well as some amenities you may be interested in, like spa facilities and hot tubs. When you opt for an all-inclusive package, you can enjoy luxury alongside a potential discount for booking your accommodation and flight together.

Can I book a cheap luxury vacation?

While luxury vacations tend to be on the more costly end of the spectrum, ranging from CA $471, there are a few methods you can try to lower the price as much as possible. When booking a flight and accommodation together, you can enjoy savings of up to 5. After implementing filters for luxury features, you can also sort by price to list the cheapest luxury packages first.

Are there luxury spa vacations?

Yes, luxury spa vacations are available and quite popular in Costa del Sol. When you book one of these experiences, it's easier than ever to relax, unwind and recharge in between excursions. Either way, you can easily find spa vacations by implementing the spa filter in your search.

What should I look for in a luxury family vacation in Costa del Sol?

When booking something for the whole family, it's important to consider exactly what kind of experience your family will want.Luxury packages make it easy to keep everyone happy with creature comforts. Kids especially enjoy features like pools, a delicious breakfast and plenty of space. Suites tend to offer your family members a bit more privacy and comfort compared to simple rooms throughout Costa del Sol.

Can I book last-minute luxury vacations?

Yes, last-minute bookings are often available in Costa del Sol. All you have to do is enter your travel dates to see what's available. Sometimes, you'll even find additional discounts for booking last-minute, as accommodations are desperate to fill their last remaining spaces.

What can help me find the best luxury vacation deals in Costa del Sol?

You can use a few strategies to find the best deals on luxury vacation packages. Consider travelling during the off-season to take advantage of the typically lower overall prices. Additionally, staying in the less popular parts of Costa del Sol or travelling to more obscure destinations altogether can often lead to lower prices.

Can I book a luxury vacation that is fully refundable?

Yes, fully refundable reservations are sometimes available on luxury vacation packages in Costa del Sol. You can implement a filter for it specifically or check out the policy section on any one of your search results. It should clearly state what's necessary to qualify for a fully refundable booking.

Why should I book my luxury vacation with Expedia?

When you book with Expedia, you can enjoy a one-stop shop for all your travel planning needs. We offer accommodations as well as flights, and you may even be able to enjoy discounts by booking them together. Of course, Expedia Rewards members will find even more discounts and earn points that can be put toward discounts on future bookings.

Luxury Hotels in Costa del Sol

Gran Hotel Miramar GL

Gran Hotel Miramar GL

Paseo Reding, 22 Málaga Málaga
  • 10 min walk from Port of Malaga
Book a stay at this luxury hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the bar and the helpful staff in our ...
9.8/10 Exceptional! (1,001 reviews)
"Very nice pool and amenities. Close to beach and city centre. Good staff."

Reviewed on Aug 13, 2026

Gran Hotel Miramar GL
Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa

Av. Antonio Machado, 57 Benalmádena Malaga
  • 23 min drive from Port of Malaga
Book a stay at this luxury hotel in Benalmádena. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
10/10 Exceptional! (555 reviews)
"What a restful.stay in a lovely property. We slept so well with windows open to the sea. Delicious breakfast every day. Very friendly staff. We feel super relaxed afterwards."

Reviewed on Aug 5, 2026

Hotel Vincci Selección Aleysa
Hotel Don Pepe Gran Meliá

Hotel Don Pepe Gran Meliá

C/. Jose Melia, S/n Marbella Malaga
  • 51 min drive from Port of Malaga
Book a stay at this beach hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Don Pepe Gran Meliá
See all 23,928 properties in Costa del Sol
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.

Things to do

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

CA $111
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

CA $32
per adult
86% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
From Málaga: Caminito del Rey Day Trip & Guided Tour

From Málaga: Caminito del Rey Day Trip & Guided Tour

CA $97
per adult
90% of travellers recommend
From Málaga: Caminito del Rey Day Trip & Guided Tour
See all activities in Costa del Sol

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.