Randa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Randa Holiday
Our pick of the best Randa Hotel Deals
Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 23 Nov to 24 Nov
NZ$299
23 Nov - 24 Nov
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Unable to fault anything in the hotel!! Everything from the word go .. customer services, rooms, location, room service, food, was of very high quality and spot on!! Highly recommended
Reviewed on 13 Nov 2025
Hotel Aubamar Bali - New Opening 2025
Avda. Fra Joan Llabrés 10 Palma de Mallorca Balearic Islands
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 23 Nov to 24 Nov
NZ$195
23 Nov - 24 Nov
includes taxes & fees
9.2/10 Wonderful! (241 reviews)
Our stay was amazing from start to finish! The staff were wonderful from the moment we arrived very friendly and attentive to all our requests. We especially loved the pool and spa experience, which made our stay even more relaxing. A special thanks to Rosana, who went above and beyond to make sure ...
Reviewed on 10 Nov 2025
Grupotel Taurus Park
Avinguda America, 7 Palma de Mallorca Mallorca
The price is NZ$163 per night from 17 Nov to 18 Nov
NZ$163
17 Nov - 18 Nov
includes taxes & fees
8.4/10 Very Good! (608 reviews)
The room and balcony were really nicely presented and clean. I’m British. So no kettle in the room was a shock. But a lovely hotel, close walk to the beach. Would definitely stay there again.
Reviewed on 11 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.
Discover the most popular places to visit in Randa
Santuari de Cura Monastery
You can learn about the history of Randa with a visit to Santuari de Cura Monastery. Wander through the beautiful beaches and seaside in this relaxing area.
What to do in Randa
Mallorca: Artestruz - Ostrich Farm Ticket Entrance
NZ$35
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
- Hotels in Ranui
- Waimapu Cottage
- Hotels with Pool in Auckland Central Business District
- ibis budget Enfield
- Hotel Emblem San Francisco
- Hotel Kia Ora Resort & Spa
- Pet Friendly Hotels in Perth
- The LINQ Hotel & Casino – A Caesars Rewards Destination
- Bella Vista Motel Nelson
- Hotels in Tokyo
- Acacia Lake View Motel
- Holiday Inn Werribee by IHG
- Cheap Hotels in Blenheim
- Best Western Hobart
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
