Book Costa del Sol hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Costa del Sol

Cheap Costa del Sol hotels

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Urb. Nueva Andalucía, s/n Marbella Málaga
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 11 Jan to 12 Jan
AU$228
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Hard Rock Hotel Marbella – Puerto Banús in Marbella (Puerto Banús), you'll be within a 5-minute drive of Puerto Banús Beach and Puerto Banús ...
Opens in a new windowHard Rock Hotel Marbella – Puerto Banús
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 16 Dec to 17 Dec
AU$99
16 Dec - 17 Dec
includes taxes & fees
You'll be centrally located in Torremolinos with a stay at tent Torremolinos, within a 15-minute walk of Casa de los Navajas and Aqualand Torremolinos.
Opens in a new windowtent Torremolinos
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Calle Granada 61 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is AU$467 per night from 18 Dec to 19 Dec
AU$467
18 Dec - 19 Dec
includes taxes & fees
With a stay at Palacio Solecio, a Small Luxury Hotel of the World in Málaga (Málaga Centro), you'll be steps from Picasso Museum Malaga and 4 minutes by foot ...
Opens in a new windowPalacio Solecio, a Small Luxury Hotel of the World
Save an average of 15% on thousands of hotels when you're signed in
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 14 Dec to 15 Dec
AU$125
14 Dec - 15 Dec
includes taxes & fees
Located in Torremolinos, Hotel Apartamentos Bajondillo is on the boardwalk/promenade, within a 10-minute drive of Costa del Sol Square and Crocodile Park.
Opens in a new windowHotel Apartamentos Bajondillo
Molina Lario Hotel

Molina Lario Hotel

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 12 Jan to 13 Jan
AU$291
12 Jan - 13 Jan 2026
includes taxes & fees
With a stay at Molina Lario Hotel in Málaga (Málaga Centro), you'll be steps from Málaga Cathedral and 4 minutes by foot from Port of Malaga.
Opens in a new windowMolina Lario Hotel
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Paseo Maritimo Rey De Espana 87 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 17 Dec to 18 Dec
AU$120
17 Dec - 18 Dec
includes taxes & fees
A stay at Hotel ILUNION Fuengirola places you in the heart of Fuengirola, steps from Los Boliches Beach and a 4-minute drive from Bioparc Fuengirola.
Opens in a new windowHotel ILUNION Fuengirola
Gran Hotel Costa del Sol

Gran Hotel Costa del Sol

4 out of 5
La Cala de Mijas, Mijas Costa Mijas Malaga
Fully refundableReserve now, pay when you stay
Located in Mijas, Gran Hotel Costa del Sol is on the boardwalk/promenade, within a 15-minute drive of Fuengirola Beach and Bioparc Fuengirola.
Opens in a new windowGran Hotel Costa del Sol
Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive

4 out of 5
Calle Obispo Juan Alonso, nº 2 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 18 Dec to 19 Dec
AU$237
18 Dec - 19 Dec
includes taxes & fees
Located in Torremolinos, Hotel Riu Costa del Sol - All Inclusive is by the sea, within a 15-minute drive of Benalmadena Marina and Málaga Cathedral.
Opens in a new windowHotel Riu Costa del Sol - All Inclusive
Nobu Hotel Marbella

Nobu Hotel Marbella

5 out of 5
Blvar Principe Alfonso von Hohenlohe S/N Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is AU$564 per night from 14 Dec to 15 Dec
AU$564
14 Dec - 15 Dec
includes taxes & fees
With a stay at Nobu Hotel Marbella in Marbella (Golden Mile), you'll be a 4-minute drive from Puerto Banús Beach and 6 minutes from Puerto Banús Marina.
Opens in a new windowNobu Hotel Marbella
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Hotels In Costa del Sol

Running south from the city of Malaga on Spain’s Mediterranean coast, Costa Del Sol has 160km of coastline and even more posh hangouts. Whether you want to party down to bumping beats or lounge around with only the waves as your soundtrack, you’ll find holiday-makers of all sorts here. Can you really argue with Audrey Hepburn and Prince? Neither can we—so go ahead and book Costa Del Sol accommodation already!

Things to Do in Costa Del Sol

lastminute.com.au makes it so easy to find cheap hotels in Costa Del Sol, the toughest thing about your holiday might be deciding on a beach. In Torremolinos, fuel up on pesca'to, the town’s signature fried fish, then join the shenanigans at El Bajondillo. If you partied plenty hard the night before, check out La Carihuela, a bit further south, where you can lounge on comfy daybeds and chow down on fresh seafood at the chiringuitos (beachside restaurants).

If you’re looking for nightlife, you want Costa Del Sol hotels in Marbella. Playa Puerto Banus is all sparkling sand by day, and gets even more glitzy by night. Home to mansions and yachts galore, this neighbourhood has the posh lounge and club scene to match.

Getting To & Around Costa Del Sol

Once your flight lands at Malaga Airport (AGP), it’s time to get the party started. You’re just 10km from the Malaga city centre and about 50km from Marbella, so hop in a vehicle from one of lastminute.com.au’s awesome car hire deals and you’ll be at your hotel before you can say “Que guay!” (and yes, you’ll be saying “how cool!” a lot). On your way home, check out Barcelona accommodation, make the hour-and-a-half flight north and replenish those lost brain cells. Your mum will think your holiday was all culture.

Do you really need an excuse to plan your next holiday leave here? Its name literally means “Coast of the Sun”! It doesn’t have to be complicated—book your airfares and accommodation together with our Costa Del Sol holiday packages and let the good times roll.

Costa del Sol hotels essential information

Accommodation
24,155 hotels
Lowest Price
AU$99
Highest Price
AU$564
Popular hotels
Hard Rock Hotel Marbella – Puerto Banús, tent Torremolinos, Palacio Solecio, a Small Luxury Hotel of the World, Hotel Apartamentos Bajondillo, Molina Lario Hotel, Hotel ILUNION Fuengirola, Gran Hotel Costa del Sol, Hotel Riu Costa del Sol - All Inclusive, Nobu Hotel Marbella

Most recent Costa del Sol hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.