A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Costa del Sol Cheap Holidays

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

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Cheap holiday packages in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
  • 14 Dec - 18 Dec

    Livensa Living Studios Malaga Feria + Flight

    Cruz de Humilladero
    4 nights
    1.0 star property
    8.4/10 - Very good (261 reviews)
    Return • Edinburgh (EDI) - Málaga (AGP)
    EDI - AGP • Direct AGP - EDI • Direct
    £189
    £157
    per traveller
    found 6 hours ago
    Livensa Living Studios Malaga Feria
  • 26 Jan - 30 Jan

    Coeo Hostel Hernan Ruiz + Flight

    Málaga Centro
    4 nights
    2.0 star property
    9.2/10 - Wonderful (186 reviews)
    "A great hostel. Someone had taken a shower and left a mess and it wasn’t cleaned up but honestly for a few short nights the pod was ideal. Met a lot of great people here and staff was SO nice. Esp Esteban"
    Reviewed September 22, 2026
    Return • Birmingham (BHX) - Málaga (AGP)
    BHX - AGP • Direct AGP - BHX • Direct
    £256
    £191
    per traveller
    found 16 hours ago
    Coeo Hostel Hernan Ruiz
  • 30 Dec - 1 Jan

    Coeo Pod Hostel Beatas + Flight

    Málaga Centro
    2 nights
    2.0 star property
    9.0/10 - Wonderful (233 reviews)
    "Great hostel with spacious family room. Lively helpful staff, calm and arty vibe (they have another building close by more suited for the party-minded crowd). Great facilities including free tea / coffee, kitchen area with fridge. Bag store and courtesy shower room until 11pm on day of check out"
    Reviewed November 7, 2026
    Return • London (LON) - Málaga (AGP)
    STN - AGP • Direct AGP - STN • Direct
    £279
    £231
    per traveller
    found 1 day ago
    Coeo Pod Hostel Beatas
  • 27 Dec - 30 Dec

    Hotel Casa Dalia by Blossom Hotels + Flight

    Golden Mile
    3 nights
    3.0 star property
    8.2/10 - Very good (240 reviews)
    "Location perfect, staff nice, and very clean"
    Reviewed October 4, 2026
    Return • London (LON) - Málaga (AGP)
    LTN - AGP • Direct AGP - LTN • Direct
    £273
    £230
    per traveller
    found 23 hours ago
    Hotel Casa Dalia by Blossom Hotels
  • 30 Dec - 1 Jan

    TOC Hostel Málaga + Flight

    Málaga Centro
    2 nights
    2.0 star property
    9.0/10 - Wonderful (491 reviews)
    Return • London (LON) - Málaga (AGP)
    STN - AGP • Direct AGP - STN • Direct
    £390
    £343
    per traveller
    found 1 day ago
    TOC Hostel Málaga

Discover the most popular places to visit in Costa del Sol

What to do in Costa del Sol

Top Cheap Costa del Sol Hotels

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.

Frequently Asked Questions

Why should I book my Costa del Sol holiday with Expedia?

With top-value airfares, car hire and hotel options all in one place, Expedia makes planning your Costa del Sol break easy. Moreover, we can help you bundle your bookings into a package holiday so you can get even more savings. Select from fabulous properties, add flights and/or a hire car (and maybe even some fun tours and activities!) and get incredible prices. Had a change of plans? Expedia offers a flexible cancellation policy for many bookings. To find out more, visit our Customer Service Portal link.

When is the best time of year to holiday in Costa del Sol?

If you enjoy the atmosphere of peak season, visit Costa del Sol in April, May and August. If you want a more relaxed vibe, November, December and January are better times to visit. To give you an idea of what type of weather to expect, the daytime average temperature in January, the coolest time of year in Costa del Sol, is 11ºC. The warmest period here is July, when temperatures reach an average of 25ºC.

What are the top hotels for my holiday in Costa del Sol?

Gran Hotel Guadalpin Banus and Hotel Apartamentos Bajondillo know how to make their guests feel at home in Marbella. If you also plan to stay in Málaga, have a look at Gran Hotel Guadalpin Banus and AC Hotel Málaga Palacio by Marriott. Both are popular with travellers.

How do I get a cheap holiday to Costa del Sol?

Our Costa del Sol holidays mean plenty of savings for the savvy traveller. For the best deals, simply bundle your hotel, flights and hire cars. But great bargains are just the beginning of your next unforgettable adventure. Book with Expedia and and you'll have over 400 airlines and 321,000 hotels worldwide to select from. Whatever your budget, there's a holiday here to suit you. Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.

What should I do on my Costa del Sol holiday?

There are lots of things to put on your itinerary during your holiday in Costa del Sol. Málaga Cathedral, Alcazaba, Gibralfaro Castle and Picassos Birthplace are among the leading attractions.

What is the best city to stay in when on holiday in Costa del Sol?

You can't beat Málaga. Popular sights, like Málaga Cathedral and Alcazaba, will keep you on the go in this exciting city.

Do I need a visa for my Costa del Sol holiday?

Look up the most up-to-date information on official government websites. Your nationality and whether you're travelling for study, leisure or business will determine if you require a visa for Costa del Sol. Find out about the application process, including any required documentation, fees and turnaround times. Submit your application well in advance to allow plenty of time for processing. Some visas may take several weeks or even months to obtain, depending on the country.

What should I wear on my Costa del Sol holiday?

Though everyone's style varies, it can be useful to have a few guidelines for what type of clothes to bring during your holiday in Costa del Sol. We recommend browsing social media before you go to get inspiration for local fashion trends. It's also good to have a look at the forecast so you can pack accordingly. July is the warmest month in Costa del Sol, with average temperatures of 25ºC. January is when much of this destination is at its coolest, so pack for daily temperatures of around 11ºC.

What does an Expedia Costa del Sol holiday include?

With Expedia, you can select any combination of car hires, flights and hotels to build your ideal Costa del Sol package. Once you've made your booking, simply add on the fun things like day tours and activities. Remember, the more you bundle, the more you stand to save! Expedia has all sorts of properties, with the most popular in Costa del Sol including apartments and villas. Whatever escape you prefer, Expedia gives you the flexibility to customise your stay.

Does Expedia offer Book Now, Pay Later Costa del Sol holidays?

Expedia has partnered with online lender Klarna to make your next trip easier on your hip pocket. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Check out these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying over multiple transactions sounds right for you, pick this option at checkout.
  • No-deposit holidays: If no upfront fee for your trip makes pressing that "book now" button more stress-free, opt for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Costa del Sol Expedia holiday?

With a holiday package, you're the one in charge. Whether you're eager to fly to Costa del Sol in coach or business class, simply pick from the available airline options. Expedia has access to more than 400 partner airlines across the world.