Best beach holidays in Andalusia

Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Miramar
Price was AU$2,713, price is now AU$2,524 per person
AU$2,524
per person
1 Dec - 8 Dec
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
Hotel IPV Palace & Spa: Business-friendly hotel with free WiFi and free parking. Located by the sea.
Sol Torremolinos - Don Pablo

Sol Torremolinos - Don Pablo

4 out of 5
Price was AU$2,814, price is now AU$2,701 per person
AU$2,701
per person
1 Dec - 8 Dec
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
Sol Torremolinos - Don Pablo: Family-friendly hotel with free WiFi and 8 outdoor pools. Located on the beach.
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Price was AU$2,644, price is now AU$2,557 per person
AU$2,557
per person
1 Dec - 8 Dec
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
Hotel Apartamentos Bajondillo: Beach hotel with free WiFi and an outdoor pool. Located near the airport.
Don't see what you're looking for?
See all available trips from Columbus to Andalusia
View all trips

Beach accommodations in Andalusia

Amàre Beach Hotel Marbella - Adults Recommended
Great for beach holidays
4 out of 5
Avda. Severo Ochoa, 8, Marbella, Malaga
The price is AU$346 per night from 22 Nov to 23 Nov
AU$346
22 Nov - 23 Nov
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)

Travellers like: on the beach, sunloungers, beach umbrellas, outdoor pool

Travellers say...
The room and the entire property was very impressive. It is very modern with a chic urban vibe, located directly on the Mediterranean. The staff is wonderful and always nearby to assist. The breakfast buffet was a really impressive surprise and totally worth the cost. Don't miss the rooftop bar. ...

Reviewed on 7 Nov 2025

Opens in a new windowAmàre Beach Hotel Marbella - Adults Recommended
Melia Costa Del Sol
Great for beach holidays
4 out of 5
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 1 Dec to 2 Dec
AU$192
1 Dec - 2 Dec
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)

Travellers like: on the beach, outdoor pools

Travellers say...
Everything was great!

Reviewed on 7 Nov 2025

Opens in a new windowMelia Costa Del Sol
Gran Hotel Guadalpin Banus
Great for beach holidays
5 out of 5
C/ Edgar Neville, s/n, Nueva Andalucía, Puerto Banus, Marbella, Malaga
The price is AU$174 per night from 20 Nov to 21 Nov
AU$174
20 Nov - 21 Nov
includes taxes & fees
8.4/10 Very Good! (1,493 reviews)

Travellers like: on the beach, sunloungers, beach bars, beach umbrellas

Will continue to go here faboulous
Room was lovely and the staff were fantastic

Reviewed on 9 Oct 2025

Opens in a new windowGran Hotel Guadalpin Banus
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Playa Victoria
Great for beach holidays
4 out of 5
Glorieta Ana Orantes 4, Cádiz, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 14 Dec to 15 Dec
AU$122
14 Dec - 15 Dec
includes taxes & fees
8.4/10 Very Good! (503 reviews)

Travellers like: on the beach, outdoor pool

Travellers say...
Great views and parking. Right on beach.

Reviewed on 4 Nov 2025

Opens in a new windowHotel Playa Victoria
Hotel ILUNION Fuengirola
Great for beach holidays
4 out of 5
Paseo Maritimo Rey De Espana 87, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 20 Nov to 21 Nov
AU$134
20 Nov - 21 Nov
includes taxes & fees
8.2/10 Very Good! (999 reviews)

Travellers like: near the beach, sunloungers, beach umbrellas, outdoor pool

Travellers say...
Great hotel. Perfect location, facilities, highly recommend the superior room sea view. Stunning sun rises in the morning, simply perfect.

Reviewed on 6 Oct 2025

Opens in a new windowHotel ILUNION Fuengirola
Hotel El Puerto by Pierre & Vacances
Great for beach holidays
3 out of 5
Paseo Maritimo Rey de Espana, 32, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 10 Dec to 11 Dec
AU$92
10 Dec - 11 Dec
includes taxes & fees
8/10 Very Good! (1,000 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
All good Location Staff Room

Reviewed on 2 Nov 2025

Opens in a new windowHotel El Puerto by Pierre & Vacances
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 all package bookings with Flight + Hotel made on Orbitz.com 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.