Costa del Sol Holiday Deals

Choose two or more items and save on your trip:

Top Costa del Sol holiday deals

Price found within the past 48 hours. Click for updated prices.
New "Villa Albero" Boutique

New "Villa Albero" Boutique

2 out of 5
Carihuela
per person
14 Sept - 21 Sept
found 13 hours ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at New "Villa Albero" Boutique in Torremolinos (Carihuela), you'll be within a 5-minute drive of La Bateria Park and Casa de los Navajas.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Save 100% on your flight
per person
14 Sept - 21 Sept
found 13 hours ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Eurostars Málaga Hotel, you'll be centrally located in Málaga, within a 5-minute drive of Port of Malaga and Málaga Cathedral.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Save 100% on your flight
per person
14 Sept - 21 Sept
found 13 hours ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
A stay at Eurostars Astoria places you in the heart of Málaga, within a 10-minute walk of Port of Malaga and Calle Larios.
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
per person
14 Sept - 21 Sept
found 13 hours ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Tandem Soho Suites, you'll be centrally located in Málaga, within a 5-minute walk of Port of Malaga and Calle Larios.
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Málaga Centro
per person
14 Sept - 21 Sept
found 13 hours ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Petit Palace Plaza Malaga Hotel, you'll be centrally located in Málaga, steps from Plaza de la Constitucion and Fuente de Genova.

Top hotels for your Costa del Sol holiday

Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Urb. Benamara, Avda. Dos Hermanas, Ctra. N340, km 168, Estepona, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$374 per night from 5 Aug to 6 Aug
AU$374
5 Aug - 6 Aug
includes taxes & fees
Located in Estepona (New Golden Mile), Senator Banus Hotel is within a 10-minute drive of El Corte Ingles Shopping Center and Puerto Banús Beach.
"Great hotel ! We will be back"

Reviewed on 13 Jul. 2025

Senator Banus Hotel
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$620 per night from 1 Sept to 2 Sept
AU$620
1 Sept - 2 Sept
includes taxes & fees
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 ...
"Restaurants a bit bust for lunch ect ."

Reviewed on 16 Jul. 2025

Hard Rock Hotel Marbella – Puerto Banús
Senator Marbella Hotel

Senator Marbella Hotel

4 out of 5
Principe Alfonso von Hohenlohe, Parcela 97, Marbella, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$344 per night from 3 Aug to 4 Aug
AU$344
3 Aug - 4 Aug
includes taxes & fees
Located in Marbella (Golden Mile), Senator Marbella Hotel is within a 10-minute drive of Puerto Banús Beach and Marbella Marina.
"Clean ease access to the beach and restaruante"

Reviewed on 23 Jul. 2025

Senator Marbella Hotel
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.

Popular places to visit

Port of Malaga featuring a city and night scenes

Port of Malaga

4.5/5(6 reviews)

Explore the waterfront in Málaga with a trip to Port of Malaga. Discover the area's fascinating museums and shops.

Port of Malaga
Malagueta Beach which includes a coastal town, a beach and swimming

Malagueta Beach

4/5(8 reviews)

Nothing says holiday like spending a lazy day at Malagueta Beach, a popular beach in Málaga Centro. Discover the area's lively bars and its fascinating museums.

Malagueta Beach
La Carihuela showing general coastal views and a sandy beach

Carihuela Beach

4/5(1 review)

Nothing says holiday like spending a lazy day at La Carihuela, a popular beach in Carihuela. Stroll along the area's seaside or simply savour its lively bars.

Carihuela Beach

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.