
Randa Vacations from ¥186,738
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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 Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Ona Palmira Paguera
Peguera
Price was ¥274,600, price is now ¥186,738 per person
¥186,738
per person
Apr 17 - Apr 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
8.2/10 Very Good! (253 reviews)
Doors don't Close well and soundproofing ist poor.Everything else was fine.
Reviewed on Nov 8, 2025

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Illetas
Price was ¥334,468, price is now ¥224,682 per person
¥224,682
per person
Apr 17 - Apr 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
9/10 Wonderful! (1,000 reviews)
One of the coziest hotels. But the staff is the friendliest! Making sure you’re ok at all times. Highly recommended!
Reviewed on Mar 15, 2026

THB Gran Bahia Hotel and Apartments
Price was ¥303,195, price is now ¥208,218 per person
¥208,218
per person
Apr 17 - Apr 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (140 reviews)
Lovely breakfast - excellent choice. Dinner at the hotel was also good. Beautiful view of the sea and spacious apartment. Was a bit disappointed that we left early on the last day at 7.45, breakfast was available from 8 am and when we informed reception the night before, they only offered us the option of a magdalena and coffee. We didn’t bother with that.
Reviewed on Oct 24, 2025

Grupotel Cala Marsal Natura Hotel
Price was ¥279,632, price is now ¥193,572 per person
¥193,572
per person
Apr 17 - Apr 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
8.2/10 Very Good! (170 reviews)
The entire hotel was very clean, including the spa/sauna, restaurant and outdoor area. Shower pressure & temperature no problems, comfy bed, and a nice balcony.
I selected half board option and I'm glad I did! Both breakfast and dinner buffet were plentiful and fresh, different types of food to chose from, and every day there was something different for the main for dinner. I was so full after breakfast so I didn't really need to have lunch during my stay.
There were also some nice cafes and restaurants close to the hotel, and the beach was just a stone's throw away. The beach parasol, sunbed and security box were so affordable to rent for the whole day (about £16 pp), unlike other Mediterranean beach resort.
Reception, restaurant waiting staff, housekeeping staff were all friendly and kind. I'd definitely come back to this hotel again for a relaxing solo holiday :)
(*One request I have for the hotel would be to have a kettle in a room, or rent a kettle at the front desk!)
Reviewed on Nov 7, 2025

Grupotel Montecarlo
Price was ¥291,525, price is now ¥202,562 per person
¥202,562
per person
Apr 17 - Apr 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
8.8/10 Excellent! (119 reviews)
Very high level of cleanliness.pleasant staff.Good variety of fresh food in dinning area. Good ondoor pool, sauna and gym.was given an extremely small unsuitable room. But happy was given a different room the next day.
Reviewed on Oct 7, 2025
Find the Best Randa Vacation Packages
Randa Hotel Deals

Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is ¥25,777 per night from Mar 22 to Mar 23
¥25,777
¥28,757 total
Mar 22 - Mar 23
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Reception staff were excellent
Reviewed on Mar 16, 2026

Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is ¥17,168 per night from Mar 18 to Mar 19
¥17,168
¥19,188 total
Mar 18 - Mar 19
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Nice enough hotel, a bit vanilla. Everything is ok but nothing about the hotel feels four star. A good three star. Double room was very small, no side unit on one side & not blackout as described. Gym is decent but opens too late in the morning. Well located for the main city & ideal for the ...
Reviewed on Mar 1, 2026

Hotel JS Palma Stay - Adults Only
C/ Pins, 26 Palma de Mallorca Mallorca
The price is ¥15,915 per night from Mar 18 to Mar 19
¥15,915
¥17,809 total
Mar 18 - Mar 19
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Everything Spotless, food fantastic, staff were brilliant, I would 100% recommend this hotel.
Reviewed on Feb 24, 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
¥13,592
per adult

Sala VIP Lounge at Palma de Mallorca Airport (PMI)
¥6,931
per traveler
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.

