Book Costa del Sol hotels

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

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Carretera Nacional 340, km 217, Urbanizacion Torremuelle, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 22 Apr to 23 Apr
AU$194
includes taxes & fees
22 Apr - 23 Apr
Located in Benalmádena, Benalma Hotel Costa del Sol is on the waterfront, within a 10-minute drive of Tivoli World and Benalmadena Marina.
Benalma Hotel Costa del Sol
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

4 out of 5
Cortina Del Muelle 1, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$266 per night from 20 Apr to 21 Apr
AU$266
includes taxes & fees
20 Apr - 21 Apr
With a stay at AC Hotel Málaga Palacio by Marriott, you'll be centrally located in Málaga, steps from Málaga Cathedral and 4 minutes by foot from Port of ...
AC Hotel Málaga Palacio by Marriott
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$171 per night from 20 Apr to 21 Apr
AU$171
includes taxes & fees
20 Apr - 21 Apr
Located in Torremolinos, Hotel Apartamentos Bajondillo is on the boardwalk/promenade, within a 10-minute drive of Costa del Sol Square and Crocodile Park.
Hotel Apartamentos Bajondillo
Save an average of 15% on thousands of hotels when you're signed in
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$431 per night from 21 Apr to 22 Apr
AU$431
includes taxes & fees
21 Apr - 22 Apr
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.
Molina Lario Hotel
Occidental Puerto Banus

Occidental Puerto Banus

4 out of 5
Avenida Rotary Internacional s/n, Puerto Banus, Marbella, Malaga
The price is AU$356 per night from 29 Apr to 30 Apr
AU$356
includes taxes & fees
29 Apr - 30 Apr
Located in Marbella (Puerto Banús), Occidental Puerto Banus is a 4-minute walk from Puerto Banús Marina and 5 minutes by foot from El Corte Ingles Shopping ...
Occidental Puerto Banus
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
The price is AU$356 per night from 29 Apr to 30 Apr
AU$356
includes taxes & fees
29 Apr - 30 Apr
Located in Marbella (Puerto Banús), Hard Rock Hotel Marbella – Puerto Banús is within a 15-minute walk of El Corte Ingles Shopping Center and Puerto Banús ...
Hard Rock Hotel Marbella – Puerto Banús
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$384 per night from 30 Apr to 1 May
AU$384
includes taxes & fees
30 Apr - 1 May
Located in Marbella (Golden Mile), Alanda Marbella Hotel is within a 10-minute walk of Nagüeles Beach and Puente Romano Tennis Club.
Alanda Marbella Hotel
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 4 May to 5 May
AU$189
includes taxes & fees
4 May - 5 May
With a stay at Hotel IPV Palace & Spa in Fuengirola (Miramar), you'll be within a 5-minute drive of Fuengirola Beach and Bioparc Fuengirola.
Hotel IPV Palace & Spa
Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus

3.5 out of 5
Urbanización Cortijo Blanco, Calle Pablo Picasso 13, Marbella, Marbella
The price is AU$191 per night from 22 Apr to 23 Apr
AU$191
includes taxes & fees
22 Apr - 23 Apr
With a stay at Paloma Blanca Boutique Hotel Puerto Banus in Marbella (San Pedro de Alcantara), you'll be within a 5-minute drive of El Corte Ingles Shopping ...
Paloma Blanca Boutique Hotel Puerto Banus
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,188 hotels
Lowest Price
AU$171
Highest Price
AU$431
Popular hotels
Benalma Hotel Costa del Sol, AC Hotel Málaga Palacio by Marriott, Hotel Apartamentos Bajondillo, Molina Lario Hotel, Occidental Puerto Banus, Hard Rock Hotel Marbella – Puerto Banús, Alanda Marbella Hotel, Hotel IPV Palace & Spa, Paloma Blanca Boutique Hotel Puerto Banus

Most recent Costa del Sol hotel reviews

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