Costa del Sol Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Top Beach vacation packages in Costa del Sol

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

Ona Princesa Playa

Marbella City Centre
$1,132
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
8.6/10 Excellent! (1,809 reviews)
Es lamentable que las personas pasen sus vacaciones en dicho hotel. La limpieza es pésima! Las paredes y ropa de cama con machas. Hago la reseña que las próximas personas que tengan vacaciones, lo piensen muy bien y NO SE QUEDEN EN DICHO HOTEL.

Reviewed on Aug 2, 2026

NH Collection Marbella

NH Collection Marbella

$1,196
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
8.8/10 Excellent! (1,011 reviews)
Muy buen hotel, súper práctico, cerca de la playa, del puerto, tiene estacionamiento y las habitaciones súper completas! Recomiendo

Reviewed on Sep 1, 2026

Aparthotel Monarque Sultán

Aparthotel Monarque Sultán

Marbella City Centre
$1,182
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
8.4/10 Very Good! (388 reviews)
Very big, clean apartment and with big balcony. Friendly staff and housekeeping excellent. Perfect location, situated in a quiet area and just a few steps away from the beech. There are 2 pools: an indoor heated pool and an outdoor pool without heating. The only negative point was the breakfast that was basic and every day the same. The dinner instead was excellent and the best food we had in Marbella.

Reviewed on Apr 14, 2026

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
$1,257
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
8.6/10 Excellent! (1,588 reviews)
Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!

Reviewed on Aug 28, 2026

Amàre Beach Hotel Marbella - Adults Recommended

Amàre Beach Hotel Marbella - Adults Recommended

Marbella City Centre
$1,381
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
9.6/10 Exceptional! (1,015 reviews)
Habitación limpia, desayuno excelente

Reviewed on Sep 1, 2026

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

5* Beach vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
$1,257
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
8.6/10 Excellent! (1,588 reviews)
Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!

Reviewed on Aug 28, 2026

El Fuerte Marbella

El Fuerte Marbella

Marbella City Centre
$1,647
per person
Nov 9 - Nov 13
found 7 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Málaga (AGP)
9.4/10 Exceptional! (1,004 reviews)
Gorgeous, gorgeous property. Loved our stay. Breakfast was amazing. Only complaint was valet - took forever to get our car and once they did it was covered in dust and tree branches after a 2 night stay.

Reviewed on Aug 28, 2026

Don Carlos Marbella

Don Carlos Marbella

$2,079
per person
Oct 3 - Oct 8
found 17 hours ago
Roundtrip flight included
Detroit (DTW) to Málaga (AGP)
9.6/10 Exceptional! (123 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

3 Night Beach vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
$443
per person
Oct 12 - Oct 15
just found
Roundtrip flight included
Brussels (BRU) to Málaga (AGP)
9/10 Wonderful! (1,005 reviews)
Gran Hotel Miramar GL

Gran Hotel Miramar GL

Málaga Centro
$669
per person
Oct 12 - Oct 15
just found
Roundtrip flight included
Brussels (BRU) to Málaga (AGP)
9.8/10 Exceptional! (1,012 reviews)
Amazing place. Great location . Nice staff

Reviewed on Sep 2, 2026

Room Mate Collection Valeria, Málaga

Room Mate Collection Valeria, Málaga

Málaga Centro
$572
per person
Oct 12 - Oct 15
just found
Roundtrip flight included
Brussels (BRU) to Málaga (AGP)
9.6/10 Exceptional! (1,008 reviews)
, ..........

Reviewed on Sep 2, 2026

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

4 Night Beach vacations in Costa del Sol

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

NH Collection Marbella

$323
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Málaga (AGP)
8.8/10 Excellent! (1,011 reviews)
Muy buen hotel, súper práctico, cerca de la playa, del puerto, tiene estacionamiento y las habitaciones súper completas! Recomiendo

Reviewed on Sep 1, 2026

Don Carlos Marbella

Don Carlos Marbella

$625
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Málaga (AGP)
9.6/10 Exceptional! (123 reviews)
Room Mate Collection Valeria, Málaga

Room Mate Collection Valeria, Málaga

Málaga Centro
$465
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Málaga (AGP)
9.6/10 Exceptional! (1,008 reviews)
, ..........

Reviewed on Sep 2, 2026

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

Find your perfect Costa del Sol beach vacation

How do I book the best Costa del Sol beach vacation packages?

Life’s a beach when you dive into our brilliant Costa del Sol beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Costa del Sol?

A rental steps from the shore creates an amazingly affordable Costa del Sol beach vacation. Seaside sojourns during low season start from $323. Prices and availability are subject to change. Additional terms may apply.

When should I book a Costa del Sol beach holiday?

For a bustling beach break, book in . For a less crowded coast, is the time to turn up.

How can I book the best family beach vacations in Costa del Sol?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Costa del Sol beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Costa del Sol vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Costa del Sol beach vacation deals?

Sort your search results by deals to delight in amazing Costa del Sol beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Costa del Sol beach trip with free cancellation and/or flexible dates?

Just like the Costa del Sol tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Costa del Sol beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Costa del Sol. (OK, maybe not that last part.)

Top Beach Costa del Sol Hotels

Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

Calle Doctor Galvez Ginachero Fuengirola Malaga
  • 33 min drive from Port of Malaga
Get ready to enjoy the sunsets as you'll be just steps from Playa de San Francisco when booking a stay at this spa hotel, a great choice if you're looking for ...
8.8/10 Excellent! (868 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
"Nice hotel in convenient location. Room was comfortable and clean."

Reviewed on Sep 1, 2026

Leonardo Hotel Fuengirola Costa del Sol
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

Calle Granada 61 Málaga Málaga
  • 8 min walk from Port of Malaga
Walk along the waves in Málaga, as you'll be not far from Malagueta Beach when booking a stay at this hotel. An outdoor pool, a restaurant, and a rooftop terrace ...
Palacio Solecio, a Small Luxury Hotel of the World
tent Torremolinos

tent Torremolinos

Hoyo 28 Torremolinos Malaga
  • 16 min drive from Port of Malaga
Make the most of this fantastic location, as you'll be a short walk from Bajondillo Beach with a stay at this hotel. An outdoor pool, a poolside bar, and a restaurant ...
tent Torremolinos
See all 23,828 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

Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

$23
per adult
88% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

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

$80
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Picture 8 for Activity Benalmadena: Selwo Marina Admission Ticket

Benalmadena: Selwo Marina Admission Ticket

$22
per adult
100% of travellers recommend
Benalmadena: Selwo Marina Admission Ticket
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.