Costa del Sol Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top flight + Beach hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Apartamentos Bajondillo
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.
Hotel Apartamentos Bajondillo
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Top Beach Costa del Sol Hotels

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

5 out of 5
C/ Edgar Neville, s/n, Nueva Andalucía, Puerto Banus, Marbella, Malaga
  • 56 min drive from Port of Malaga
Stay at this 5-star luxury aparthotel in Marbella. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the property ...
8.4/10 Very Good! (1,466 reviews)
"Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town."

Reviewed on 25 Jul. 2025

Gran Hotel Guadalpin Banus
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

3 out of 5
Paseo Maritimo Rey de Espana, 32, Fuengirola, Malaga
  • 34 min drive from Port of Malaga
Stay at this 3-star beach hotel in Fuengirola. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (1,010 reviews)
"Our stay definitely got better fron when we arrived. On arrival, we were quite disappointed about the extra charges for tea and coffee facilities and the use of the safety deposit box and the hassle of getting things organised. And then a staff memeber in the rooftop bar didnt make us feel welcome ..."

Reviewed on 20 Jul. 2025

Hotel El Puerto by Pierre & Vacances
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Paseo Maritimo Rey De Espana 87, Fuengirola, Malaga
  • 31 min drive from Port of Malaga
Stay at this 4-star beach hotel in Fuengirola. Enjoy breakfast (surcharge), parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff ...
8.2/10 Very Good! (1,006 reviews)
Week in the sun
"Wonderful hotel with wonderful staff.(David) I hope that’s his name every afternoon would give excellent customer service in the bar area.They all do. Location excellent,rooms spacey and balcony over looking the sea priceless."

Reviewed on 19 Jul. 2025

Hotel ILUNION Fuengirola
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.