Costa del Sol Beach 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 Beach hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

Los Boliches
Save 100% on your flight
CA $411
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
8.6/10 Excellent! (1,000 reviews)
Great location. Staff was great. Very clean and easy to get there

Reviewed on Oct 1, 2026

Mac Puerto Marina Benalmadena

Mac Puerto Marina Benalmadena

Benalmádena Costa
CA $545
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
9/10 Wonderful! (908 reviews)
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

CA $578
per person
Nov 1 - Nov 5
found 10 hours ago
Roundtrip flight included
Paris (PAR) to Málaga (AGP)
8.2/10 Very good! (999 reviews)
Location is amazing, room, pool beach. Really missing a bar with real glasses inside, everything revolves around the pool area. That said great hotel and would return!

Reviewed on Aug 26, 2026

MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
CA $715
per person
Nov 1 - Nov 4
found 1 day ago
Roundtrip flight included
Paris (PAR) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Perfect location! 5 minutes from the beach, and 10-15 minutes of walking through a beautiful park to the old town. A lot of nice restaurants and supermarkets within walking distance.

Reviewed on Sep 27, 2026

El Fuerte Marbella

El Fuerte Marbella

Marbella City Centre
CA $1,109
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
9.4/10 Exceptional! (1,007 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

5* Beach holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
El Fuerte Marbella

El Fuerte Marbella

Marbella City Centre
CA $1,109
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
9.4/10 Exceptional! (1,007 reviews)
Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa

Benalmádena Costa
CA $2,171
per person
Nov 15 - Nov 21
found 12 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
10/10 Exceptional! (560 reviews)
Very personalised service. Great attention to detail.

Reviewed on Sep 25, 2026

Don Carlos Marbella

Don Carlos Marbella

CA $1,981
per person
Nov 15 - Nov 21
found 12 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
9.4/10 Exceptional! (142 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 holidays 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
CA $715
per person
Nov 1 - Nov 4
found 1 day ago
Roundtrip flight included
Paris (PAR) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Perfect location! 5 minutes from the beach, and 10-15 minutes of walking through a beautiful park to the old town. A lot of nice restaurants and supermarkets within walking distance.

Reviewed on Sep 27, 2026

Ona Alanda Club Marbella

Ona Alanda Club Marbella

CA $887
per person
Nov 27 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
8.6/10 Excellent! (763 reviews)
Apartment very old and in need of updating with a lot of repairs needed a 5 minute walk up a steep hill from the main complex . Cleanliness a a big issue. Very unhelpful staff

Reviewed on Sep 29, 2026

Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

Los Boliches
CA $1,483
per person
Dec 15 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Málaga (AGP)
8.6/10 Excellent! (1,000 reviews)
Great location. Staff was great. Very clean and easy to get there

Reviewed on Oct 1, 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 holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

Los Boliches
Save 100% on your flight
CA $411
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
8.6/10 Excellent! (1,000 reviews)
Great location. Staff was great. Very clean and easy to get there

Reviewed on Oct 1, 2026

Mac Puerto Marina Benalmadena

Mac Puerto Marina Benalmadena

Benalmádena Costa
CA $545
per person
Dec 3 - Dec 7
found 5 hours ago
Roundtrip flight included
Bristol (BRS) to Málaga (AGP)
9/10 Wonderful! (908 reviews)
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

CA $578
per person
Nov 1 - Nov 5
found 10 hours ago
Roundtrip flight included
Paris (PAR) to Málaga (AGP)
8.2/10 Very good! (999 reviews)
Location is amazing, room, pool beach. Really missing a bar with real glasses inside, everything revolves around the pool area. That said great hotel and would return!

Reviewed on Aug 26, 2026

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

Find the best beach vacations in Costa del Sol

What are some benefits when booking beach vacations in Costa del Sol?

When you travel to the beach in Costa del Sol, soft sands and inviting waters, warm sun and gentle breezes will help you relax. This applies to the whole family, as kids and adults can find something fun to do, so family beach vacations are the quintessential family trip.

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

To find the best beach vacation, you'll need to book the right accommodations for your family. What the best is depends on what you want from your Costa del Sol trip. Fortunately, you can use various filters combined with the beach filter to sort for what you want. Additionally, you'll need to consider the time of year you visit.

Can I book cheap beach vacations in Costa del Sol?

There are quite a few things you can do to get cheap beach vacations in Costa del Sol. Prices range from CA $411, and if you want to keep yours on the lower side, you may want to consider just how close to the beach you are. If you don't mind a bit of a walk, further away is typically cheaper. Additionally booking something with a kitchen can help you save by avoiding dining out.

Can I book beach packages?

Yes, and you'll find quite a few beach packages available in Costa del Sol. These package deals let you save by booking your accommodation and your flight together with savings of up to 31.

Why should I book family beach vacations?

When you're travelling with the family to Costa del Sol, booking your vacation by the beach is one of the best ways to keep everyone happy. There's a reason why some of the most memorable family trips for kids are family beach vacations. You'll be just steps away from the water, and you can often enjoy stunning views of the shore from your room.

How can I find a beachfront vacation in Costa del Sol?

It's easy to find a beachfront vacation accommodation in Costa del Sol using the search filter. You can filter for waterfront properties specifically that will only show you results that have beautiful views of the shoreline.

How can I book last-minute beach vacations?

Travelling at the last minute doesn't mean you're out of luck to have a dream beach vacation. Last-minute beach vacations may even offer a nice discount as the owners of hotels or other accommodations try to fill their remaining vacancies. All you have to do is input your travel dates and Costa del Sol as your destination and see what's available.

Can I find all-inclusive beach vacations ?

Yes, all you have to do to find all-inclusive beach vacations in Costa del Sol is to use the search filter. It will automatically restrict your results to all-inclusive deals that allow you to plan the entire trip in advance.

Can I book a beach trip that's fully refundable?

Any fully refundable booking can bring peace of mind, and we're happy to offer this feature in several packages and locations throughout Spain. All you have to do to find them is check the policies section on each accommodation page. Of course, you can filter for fully-refundable results specifically, too.

Why should I book beach vacations with Expedia?

When you book with Expedia, you'll find a one-stop shop for all your planning needs. You can book your flight and accommodation at the same place and potentially get a discount for booking these together. You can also take advantage of the Expedia Rewards program. Becoming a member is free, and when you do, you'll earn points with every booking will add discounts on subsequent trips.

Beach Hotels in Costa del Sol

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
Book a stay at this beach hotel in Fuengirola. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (888 reviews)
"Great location sunbeds a nightmare like concrete better lying on the ground"

Reviewed on Sep 25, 2026

Leonardo Hotel Fuengirola Costa del Sol
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

Avda Ingeniero Jose Maria Garnica, 6 Málaga
  • 12 min walk from Port of Malaga
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
8/10 Very good! (328 reviews)
"Habitación limpia, a/c temperatura ideal. Desayuno delicioso"

Reviewed on Sep 30, 2026

Four Points Flex by Sheraton Malaga Centre
Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

Carretera Nacional 340, km 217 Benalmádena Malaga
  • 26 min drive from Port of Malaga
Book a stay at this beach hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Benalma Hotel Costa del Sol
See all 23,731 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
Picture 12 for Activity From Malaga: Caminito del Rey/White Villlages Tour & Tapas

Caminito del Rey & White Village Tour with Tapas from Málaga

CA $108
per adult
98% of travellers recommend
Caminito del Rey & White Village Tour with Tapas from Málaga
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

CA $32
per adult
88% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
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.