La Costa Holidays from AU$2,687

Book a Hotel + Flight or Car together to unlock savings

Photo by M Mullen
  • Plan, book, travel with confidence

  • Better together

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

Your La Costa Holiday

With all the details planned before you head off, our La Costa holiday packages mean you can focus more on having a good time. Whether you're based in the neighbourhood of La Ballenera, which is good for hiking, or another area, this exciting city offers a wealth of discoveries. Make your trip to La Costa even more enjoyable by going sightseeing. Playa de los Lances, Punta Tarifa and Playa Valdevaqueros are among the major attractions worth exploring. Check out Expedia's extensive range of travel options and book your perfect holiday to La Costa today.

The Latest La Costa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Playa De La Luz Hotel

Playa De La Luz Hotel

AU$2,687
per person
11 Oct - 17 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Jerez de La Frontera (XRY)
9/10 Wonderful! (522 reviews)
I had an incredible stay at this hotel. From the moment we arrived, the service was exceptional; every staff member was friendly, attentive, and always willing to make our experience perfect. The atmosphere of the hotel is simply wonderful: elegant, welcoming, and filled with a unique energy that makes you want to stay longer. Without a doubt the flamenco show was absolutely spectacular. The performers delivered a first-class performance. I highly recommend this hotel. If you are looking for a place with outstanding service, an amazing atmosphere, and top-tier entertainment, this is the perfect choice. I will definitely be returning!

Reviewed on 26 June 2026

Grupotel Conil Playa - Adults Only Recommended

Grupotel Conil Playa - Adults Only Recommended

AU$2,690
per person
11 Oct - 17 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Jerez de La Frontera (XRY)
9/10 Wonderful! (155 reviews)
Gruphotel Conil Playa was our first ever Adults-only hotel experience and it was nice not having splashing, noisy kids at the pool for a change. This property is only 5-years old, super modern and airy, spacious with beautiful fish sculptures honoring the “Atún Rojo” (bluefin tuna) for which this region is famous. Our partial sea view room with balcony was beautiful. The breakfast buffet was better than any we’ve ever seen, including bottles of open Cava (Spanish bubbly) that can be paired with nearby orange juice for a Mimosa, if desired. Made to order omelette station or ready-made freshly fried eggs (instead of scrambled eggs under a hood). We enjoyed a lovely lunch at the Snack Bar and a dip in one of their multiple pools and sun bathing. Our beach time was with friends in nearby Palmar, so we didn’t walk down the path (and stairs?) to the hotel’s nearby beach. This is a hotel and chain that we will gladly book again in our future travels!

Reviewed on 9 Aug 2026

Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals

AU$2,711
per person
11 Oct - 17 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Jerez de La Frontera (XRY)
9/10 Wonderful! (466 reviews)

La Costa Holiday

La Costa Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Gibraltar Airport (GIB)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Bolonia, Bolonia Beach and Playa de los Lances

Our pick of the best La Costa Hotel Deals

Globales Reina Cristina

Globales Reina Cristina

Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
AU$101
20 Sept - 21 Sept
includes taxes & fees
8/10 Very good! (1,014 reviews)
"Rooms were clean, bathrooms were clean. Pool had hairs in it, expected sometimes. Both the gym and indoor pool were out of order, and the outdoor pool was only open until 8 pm. That doesn’t really allow tourist guests to enjoy the pool after a day of sightseeing, considering dinner doesn’t start ..."

Reviewed on 18 Aug 2026

Globales Reina Cristina
Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals

Playa de los Lances, Calle Mar Adriatico 38 Tarifa Cadiz
AU$190
31 Aug - 1 Sept
includes taxes & fees
Hotel Tarifa Lances, a member of Radisson Individuals
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
AU$131
3 Sept - 4 Sept
includes taxes & fees
Ohtels Campo De Gibraltar
See all 934 properties in La Costa
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.

What to do in La Costa

crafted cultural goods at the street market in Tangier

Tangier by Ferry - Full Day Tour

AU$145
per adult
72% of travellers recommend
Tangier by Ferry - Full Day Tour
Picture 4 for Activity Tarifa: Whale & Dolphin Watching in the Strait of Gibraltar

Tarifa: Whale & Dolphin Watching in the Strait of Gibraltar

AU$81
per adult
100% of travellers recommend
Tarifa: Whale & Dolphin Watching in the Strait of Gibraltar
View through window in Tangier, Morocco

Tangier Day Trip from Tarifa

AU$187
per adult
76% of travellers recommend
Tangier Day Trip from Tarifa
See all activities in La Costa

Frequently asked questions

How much does a La Costa holiday package cost?
Offering great value package deals from AU$2,687 on Expedia, you'll be pleasantly surprised at how much a holiday to La Costa costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to La Costa?
You can usually find lower rates and better availability in January, February and November. Take a look at our cheap La Costa holiday packages and you could land some great off-season deals.
How many days is enough for La Costa?
Usually, a handful of days is enough to see the major sights during your La Costa holiday. However, if you'd like to have time to chill out or go on day trips, consider extending your itinerary.
How to find the best La Costa package deals?
Use Expedia's filter tool to find some of the best La Costa package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for La Costa package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a La Costa holiday as a package?
You can enjoy significant savings on your next La Costa escape by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to La Costa?
If you have your La Costa holiday dates confirmed, book early to grab some fantastic deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for quick escapes.
How to plan a trip to La Costa?
  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit La Costa.
  2. Set a budget: Factor in costs such as flights, food and transportation when working out how much to put aside for your trip to La Costa. Then, choose a property that matches your budget, whether that's an affordable option or a swankier retreat.
  3. Decide how many days away: Start by compiling a list of the attractions and activities you want to get to in La Costa. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to choose a La Costa holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.