Andalusia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

5 out of 5
C/ Edgar Neville, s/n Marbella Malaga
  • 56 min drive from Port of Malaga
The price is RM569 per night from 1 Mar to 2 Mar
RM569
RM625 total
1 Mar - 2 Mar
includes taxes & fees
Stay at this luxury aparthotel in Marbella. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (1,535 reviews)

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

Travellers say...
Very outdated. Furniture and amenities destroyed. Everything is old and bad condition. Will not stay again. It is a motel! Not a 5 star hotel! Expedia team should be responsible when recommending places to stay. Disappointed.

Reviewed on 8 Jan 2026

Gran Hotel Guadalpin Banus
Hotel Playa Victoria

Hotel Playa Victoria

4 out of 5
Glorieta Ana Orantes 4 Cádiz Cadiz
  • 2 hours drive from Port of Malaga
Stay at this beach hotel in Cádiz. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Popular attractions Playa de la Victoria and Nuevo Mirandilla ...

Travellers like: on the beach, outdoor pool

Get rates
Hotel Playa Victoria
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
The price is RM247 per night from 1 Mar to 2 Mar
RM247
RM271 total
1 Mar - 2 Mar
includes taxes & fees
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,010 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
Great service from the reception staff, room was clean and as described when booking . Good location directly opposite the beach and within walking distance to many bars and restaurants

Reviewed on 20 Feb 2026

Hotel El Puerto by Pierre & Vacances
See all 46,470 properties in Andalusia
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.