
Restabal Holidays from AU$380
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Restabal Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Futurotel Malagueta Premium Beach
Málaga Centro
Price was AU$511, price is now AU$380 per person
AU$380
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
7.8/10 Good! (111 reviews)
This was our first capsule style hotel. Overall it was great. Wish there was a bit more sound insulation within the capsules and a second outlet. A bit more airflow/AC within the capsules would be great - we did not like being inside with the door open (person above us was sneezing/sounded congested).
It was close enough to the beach, cafes, and just a short walk into the old quarter. All necessities were easily walkable.
Was really impressed by the staff, they were knowledgeable and clearly maintained the place well. Loved that your basics could be purchased directly in the common area (food, toiletries) if you absolutely needed it. The addition of being able to rent the hot tub (jacuzzi), stand up paddle boards, scooters, and bikes was cool even if we didn't utilize them.
Absolutely loved the toilets, just wish the communal bathrooms had them too! We also loved the interactive mirrors.
Reviewed on 22 Sept 2025

Eurostars Astoria
Málaga Centro
Save 100% on your flight
Price was AU$822, price is now AU$540 per person
AU$540
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
8.4/10 Very Good! (978 reviews)
Small,friendly hotel, just a 2min walk to Malaga centro. Rooms cleaned daily, staff very helpful. Arrived on an early flight before room available for check-in, we were able to leave our bags at reception to enable us to explore Malaga luggage free....
Reviewed on 15 Aug 2025

Eurostars Málaga Hotel
Carretera de Cadiz
Save 100% on your flight
Price was AU$758, price is now AU$503 per person
AU$503
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
8.4/10 Very Good! (1,002 reviews)
Staff was above all expectations!
Reviewed on 29 Sept 2025

Apartamentos NONO by Charming Stay
Málaga Centro
Save 100% on your flight
Price was AU$687, price is now AU$529 per person
AU$529
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
9.4/10 Exceptional! (1,511 reviews)
The elevator was not working the day that we arrived
Reviewed on 28 Sept 2025

Palacio Solecio, a Small Luxury Hotel of the World
Málaga Centro
Save 100% on your flight
Price was AU$1,104, price is now AU$853 per person
AU$853
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
9.6/10 Exceptional! (1,001 reviews)
The room was clean, the bed very comfortable overall a lovely
Reviewed on 29 Sept 2025
Restabal Holiday
Restabal Essential Information
Language | Spanish |
---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Closest Airport | Federico Garcia Lorca Airport (GRX) |
Max Temp Winter | 13ºC |
Max Temp Summer | 27ºC |
Our pick of the best Restabal Hotel Deals

Hotel Granada Center
Avenida Fuente Nueva, s/n, Granada, Granada
The price is AU$163 per night from 13 Oct to 14 Oct
AU$163
13 Oct - 14 Oct
includes taxes & fees
9.2/10 Wonderful! (1,013 reviews)
"Me encantó pasar días ahí. Todo estuvo perfecto. Lo recomiendo altamente."
Reviewed on 23 Sept 2025

Barceló Carmen Granada Hotel
Acera del Darro, 62, Granada, Granada
The price is AU$209 per night from 13 Oct to 14 Oct
AU$209
13 Oct - 14 Oct
includes taxes & fees
9.2/10 Wonderful! (718 reviews)
"Great location and great staff."
Reviewed on 21 Sept 2025

Gran Hotel Luna de Granada
Plaza Manuel Cano, 2 (Esquina Arabial), Granada, Granada
The price is AU$161 per night from 13 Oct to 14 Oct
AU$161
13 Oct - 14 Oct
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"Just off the motorway, easy parking with wide bays. Sound insulation is good so you can’t hear the road, friendly helpful staff, hotel room was modern and clean with a 15 minute walk into the city centre. Taxi service from the hotel was excellent"
Reviewed on 25 Sept 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.