
Randa Holidays from NZ$1,783
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Randa Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Talayot Hotel by Senator - Adults Only
Save 100% on your flight
Price was NZ$3,042, price is now NZ$1,783 per person
NZ$1,783
per person
6 Aug - 13 Aug
found 2 hours ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
8.8/10 Excellent! (174 reviews)
Lovely adults only hotel with two pools.
Across the road from the beach and lots of local restaurants and bars and shops! Great sea view from our room, amazing to wake up to the sound of the waves.
I would highly recommend renting electric bikes and exploring the local area, lots of bike lanes for safe travel.
We used the front infinity pool mostly as the beds were so comfortable (no charge for these). Would also recommend going all inclusive - well worth the money when you think of drinks and food. The cocktails included were not all fantastic but lots to try, and beers and wines available too. La Boomba was a favourite for a night cap!
Inclusive food was varied and more than enough. The hotel also had two nights of entertainment which was pleasant as unexpected. Would be better if they informed us of this when we arrived, as some people missed out as they were unaware.
We did venture out once during our week stay and enjoyed a local steak.
Will be returning soon!
Reviewed on 23 June 2026

Hotel Son Xotano Mallorca by Annua Signature
Price was NZ$5,105, price is now NZ$2,601 per person
NZ$2,601
per person
6 Aug - 13 Aug
found 2 hours ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
9/10 Wonderful! (43 reviews)
This is a gem of a hotel - the staff are all incredible as are the amenities, rooms, and food. They truly pay attention to the details and it shows! We can’t wait to visit again.
Reviewed on 9 June 2026

Agroturismo Es Quatre Cantons
Save 100% on your flight
Price was NZ$3,557, price is now NZ$2,129 per person
NZ$2,129
per person
6 Aug - 13 Aug
found 2 hours ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (112 reviews)
Gran experiencia ! El hotel es magnífico e idéntico a las fotos . Pasamos felices
Reviewed on 23 Apr 2026

Mon Boutique Hotel
Save 100% on your flight
Price was NZ$4,467, price is now NZ$2,674 per person
NZ$2,674
per person
6 Aug - 13 Aug
found 2 hours ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (78 reviews)
Great location. Everything we needed!
Reviewed on 5 Apr 2026

Aparthotel THB Guya Playa
Save 100% on your flight
Price was NZ$3,417, price is now NZ$2,049 per person
NZ$2,049
per person
6 Aug - 13 Aug
found 2 hours ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
8.8/10 Excellent! (349 reviews)
Lots of room in the 1 bedroom suite. Room was clean and offered a small kitchenette for optional meals (breakfast and lunch). Location for Cala Rajada was great and half a block from waterfront and main road where shops and restaurants were. Street parking only. Pool was nice as photograohed but offered little breeze and only some shade. Great access to paddleboard rentals (highly recommend!)
Reviewed on 30 June 2026
Randa Holiday
Our pick of the best Randa Hotel Deals

Hotel THB El Cid - Adults Only
Calle Vaixell 2 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$627 per night from 22 July to 23 July
NZ$627
22 July - 23 July
includes taxes & fees
8.8/10 Excellent! (999 reviews)
"Very nice and clean and perfect location."
Reviewed on 26 June 2026

Aubamar Palma Resort
Avenida Fra Joan Llabres 10 Palma de Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$721 per night from 19 July to 20 July
NZ$721
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (470 reviews)
"The hotel is fairly new and beautifully designed - great aesthetics. However the team are inexperienced and communication poor. Also all Food services stop at 9 so it’s uber eats after that ! Also it’s in the worst part of Majorca with football villages and areas you would probably prefer not to ..."
Reviewed on 27 June 2026

Grupotel Taurus Park
Avinguda America, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$308 per night from 29 July to 30 July
NZ$308
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (700 reviews)
"Clean room. Helpful staff. Sometimes they ran out of towels at the pool."
Reviewed on 27 June 2026
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: Discovering 5 Charming Villages of Mallorca
NZ$148
per adult
100% of travellers recommend

Best Mallorca Coves Tour: Paddle Surf, Snorkeling & Transport
NZ$138
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Cottages in Montuiri
- Resort in El Arenal
- Apartments in El Arenal
- Holiday Homes in El Arenal
- Chalets in Mallorca Interior
- Guest Houses in Mallorca Interior
- Resort in Mallorca Interior
- Holiday Homes in Mallorca Interior
- Town Houses in Mallorca Interior
- Houseboats in Mallorca Interior
- Algaida Hotels
- Randa Hotels
- Ruberts Hotels
- Pina Hotels
- Sant Jordi Hotels
- Les Meravelles Hotels
- Campos Hotels
- Sineu Hotels
- Porreres Hotels
- Llucmajor Hotels
- Santa Eugenia Hotels
- Costitx Hotels
- All Inclusive Hotels in Les Meravelles
- Business Hotels in Sineu
- Beach Hotels in El Arenal
- All Inclusive Hotels in El Arenal
- Lgbt Welcoming Hotels in Llucmajor
- Romantic Hotels in Llucmajor
- Luxury Hotels in Mallorca Interior
- Family Hotels in Mallorca Interior
- Beach Hotels in Mallorca Interior
- Cheap Hotels in Mallorca Interior
- Adults Only Hotels in Mallorca Interior
- Hotels with Pool in Mallorca Interior
- Spa Hotels in Mallorca Interior
- Adventure Sport Hotels in Mallorca Interior
- Boutique Hotels in Mallorca Interior
- Romantic Hotels in Mallorca Interior
- All Inclusive Hotels in Mallorca Interior
- Golf Hotels in Mallorca Interior
- Lgbt Welcoming Hotels in Ses Cadenes
- Hilton Hotels in Castellitx de la Pau
- Iberostar Hotels in El Arenal
- El Terreno Holidays
- Parque del Mar
- Cas Concos Holidays
- Pla De Na Tesa Holidays
- Castillo de Santueri
- Círculo de Bellas Artes
- Llucmajor Holidays
- Bodegas Macià Batle
- Centre Cultural La Misericòrdia
- Cathedral of Santa Maria of Palma
- Balearic Islands Holidays
- Can Caldés
- Bellver Castle
- Pueblo Espanol
- Fan Mallorca Shopping
- Shopping Mall El Corte Ingles
- Talaiots Capocorb Vell
- Bodega José L. Ferrer
- Mallorca Fashion Outlet
- Petra Holidays
- Porto Pi Centro Comercial
- Portol Holidays
- Olivar Market
- Fray Junipero Serra Museum
- Palma de Mallorca Holidays
- Visit Pina
- Visit Santa Eugenia
- Visit Les Meravelles
- Visit Llucmajor
- Visit El Arenal
- Visit Lloret de Vistalegre
- Visit Es Figueral
- United Rental Cars in El Arenal
- Rent A Wreck Rental Cars in El Arenal
- Keddy By Europcar Rental Cars in Mallorca Interior
- Movida Rent A Car Rental Cars in Mallorca Interior
- Enterprise Rental Cars in Mallorca Interior
- Budget Rental Cars in Mallorca Interior
- Europcar Rental Cars in Mallorca Interior
- Centauro Rental Cars in Mallorca Interior
- Flizzr Rental Cars in Mallorca Interior
- Dirent Rental Cars in Mallorca Interior
- Goldcar rental Rental Cars in Mallorca Interior
- Top Rent a Car Rental Cars in Mallorca Interior
- Car hire Sant Jordi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

