Randa Holidays from AU$2,465
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Randa Holiday
Prepare to experience Randa on your own terms with a custom Randa holiday package! Uncovering the charms of this city is made easier with a base in a neighbourhood such as Ses Covetes, which is good for nature, among many other things. You'll want to do some exploring during your trip to Randa. Don't miss famous attractions like Santuari de Monti-Sion, Santuari de Cura Monastery and Jaume Mesquida Winery. Don't put off your visit to this destination any longer. Your ultimate Randa holiday is just a few clicks away with Expedia.
The Latest Randa Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Concordia
Price was AU$2,819, price is now AU$2,465 per person
AU$2,465
per person
21 Feb - 27 Feb
found 18 hours ago
Return flight included
Brisbane (BNE) to Palma de Mallorca (PMI)
8.2/10 Very Good! (856 reviews)
Hotel lovely, room nice but small no seating area we are English and didn't realise it would be full of Germans. Breakfast good Evening meal poor and did t get a drink included with meal ( inc had to pay for water) air con didn't work in room but eventually got it sorted. No sound proofing of room so noisy all night long with groups coming home 1am 2am 3am etc banging doors and shouting, asked to be moved but hotel full.
All in all nice hotel but wouldn't return due to area been German which we weren't told about
Reviewed on 13 June 2025
Es Princep - The Leading Hotels of the World
Palma de Mallorca Old Town
Price was AU$3,864, price is now AU$3,081 per person
AU$3,081
per person
21 Feb - 27 Feb
found 18 hours ago
Return flight included
Brisbane (BNE) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (529 reviews)
The service here is unbeatable. We feel so comfortable and relaxed here and the staff cater to every need, always so friendly and welcoming.
The rooms are great, with gorgeous views and brilliantly equipped with everything you need.
The restaurant in the hotel is also wonderful and the breakfast has the best and widest selection of foods I have ever experienced. All in all, our experience here is always a 10/10. Joseba and his team always make the trip feel special, and we will definitely be back again soon. Amy.
Reviewed on 30 Nov 2025
Boutique Hotel Posada Terra Santa
Palma de Mallorca Old Town
Price was AU$3,312, price is now AU$2,849 per person
AU$2,849
per person
21 Feb - 27 Feb
found 18 hours ago
Return flight included
Brisbane (BNE) to Palma de Mallorca (PMI)
10/10 Exceptional! (967 reviews)
Our second stay at this beautiful hotel. Once again, superb room with excellent amenities and facilities. Staff very friendly and helpful as always.
Reviewed on 27 Nov 2025
Sant Francesc Hotel Singular
Palma de Mallorca Old Town
Price was AU$3,534, price is now AU$3,184 per person
AU$3,184
per person
21 Feb - 27 Feb
found 18 hours ago
Return flight included
Brisbane (BNE) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (503 reviews)
Great shopping nearby, plenty of restaurants very comfortable beds. The manager of the hotel checked us in, she was very helpful and friendly, could not ask for better service. I was disappointed in the menu at the pool and the vibe wasn’t as friendly there.
Reviewed on 3 Oct 2025
Hotel Basílica
Palma de Mallorca Old Town
Price was AU$3,227, price is now AU$2,911 per person
AU$2,911
per person
21 Feb - 27 Feb
found 18 hours ago
Return flight included
Brisbane (BNE) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (575 reviews)
Incredible hotel, amazing staff, great breakfast, rooftop pool has an iconic view, a must stay!
Reviewed on 9 Nov 2025
Randa Holiday
Randa Essential Information
Language | Spanish |
|---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Closest Airport | Palma de Mallorca Airport (PMI) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Santuari de Cura Monastery and Gordiola Glassworks and Museum |
Our pick of the best Randa Hotel Deals
Grupotel Taurus Park
Avinguda America, 7 Palma de Mallorca Mallorca
8.4/10 Very Good! (617 reviews)
Great place to stay, lovely looking hotel and good facilities. Outdoor pool not heated but that didnt stop me from going in!
Reviewed on 27 Nov 2025
Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 9 Dec to 10 Dec
AU$249
9 Dec - 10 Dec
includes taxes & fees
9.2/10 Wonderful! (1,012 reviews)
Excellent location and lovely room
Reviewed on 23 Nov 2025
Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 8 Dec to 9 Dec
AU$160
8 Dec - 9 Dec
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Room was clean as was the hotel and the location was excellent
Reviewed on 10 Nov 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.
What to do in Randa
Mallorca: Stand Up Paddle Lesson (1H PRIVATE CLASS)
AU$53
per adult
Visit of the olive grove, olive oil tasting and snack
AU$88
per adult
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.
