Book Hotels in Randa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Randa hotels

Santuari de Cura
Puig de Randa Algaida Mallorca
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...
"Great place but the fact that there is no A/C was really a problem. The restaurant is also great, we ate the best meal of our 2 weeks trip."
Reviewed on Sep 18, 2026

tent Playa de Palma
Calle Los Tamarindos, s/n Palma de Mallorca Mallorca
This smoke-free hotel features 3 outdoor pools, a 24-hour gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free buffet breakfast ...
"Nice and clean and brunch thank you"
Reviewed on Nov 14, 2026

Hotel Balear
Avenida Bartolome Riutort 18 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Dec 5 to Dec 6
$75 total
Dec 5 - Dec 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Reception staff went above and beyond to help us. The property is spotless. Very close to beach, bars and restaurants. Comfortable bed's. Will stay here again"
Reviewed on Nov 15, 2026

tent Bahia de Palma
Calle Trencadors, 74 Llucmajor Mallorca
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. A terrace, ...
"Excellent Breakfast and great service"
Reviewed on Nov 16, 2026

Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $143 total per night from Dec 16 to Dec 17
$143 total
Dec 16 - Dec 17
Total with taxes and fees
This luxury hotel features 2 restaurants, 3 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Aubamar Palma Resort
Avenida Fra Joan Llabres 10 Palma de Mallorca
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Nov 29 to Nov 30
$105 total
Nov 29 - Nov 30
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's ...

Grupotel Playa de Palma Suites & Spa
C/ Ramal Ca na Gabriela, 4 Palma de Mallorca Mallorca
$148 nightly
The price is $164 total per night from Dec 21 to Dec 22
$164 total
Dec 21 - Dec 22
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor tennis courts are all featured at this traditional hotel. There's fun for all ages with mini golf and a children's ...

Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $96 total per night from Nov 22 to Nov 23
$96 total
Nov 22 - Nov 23
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Paseo de Illetas s/n Calvia Mallorca
This luxury hotel features a full-service spa, a nightclub, and 2 restaurants. Bring the family and enjoy the mini golf, playground, and arcade/game room. Enjoy ...
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.
Frequently asked questions
Recent Randa hotel reviews by fellow wanderers

tent Arenal
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Amazing"
A verified traveler stayed at tent Arenal
Explore More Ways to Travel with Travelocity
- Family Friendly in Pla de Mallorca
- Adults Only in El Arenal
- All-Inclusive in El Arenal
- Casino in El Arenal
- Family Friendly in El Arenal
- LGBT Friendly in El Arenal
- Airport Transportation in El Arenal
- Hoteles Globales in El Arenal
- Son Espanyolet Hotels
- Hotels in Sóller
- Sindicat Hotels
- Hotels in Ses Cadenes
- Hotels in Sencelles
- Wedding in Sencelles
- Agritourism in Sencelles
- Hotels in S'Arenal
- Hotels in Santanyi
- Hotels in Santa Margalida
- Hotels near Rafa Nadal Sports Centre
- Portals Nous Hotels
- Hotels in Port de Sóller
- Hotels near Plaza Mayor de Palma
- Family Friendly in Playa de Palma
- Hotels near Passeig Born d'es Molinar
- Palma de Mallorca Old Town Hotels
- Hotels in Palma de Mallorca
- Hotels near Palma de Mallorca
- Son Vanrell - Villa With Private Pool In Montuïri
- Finca Serena Mallorca Small Luxury Hotels
- Monti-Sion Hotels
- Free Parking in El Arenal
- Melia in El Arenal
- Es Coll d'en Rabassa Hotels
- Hotels near Ferrocarril de Soller Train Station
- Illetas Hotels
- Hotels in Inca
- Hotels in Llubi
- Adults Only in Llucmajor
- Agroturismo Fincahotel Es Llobets - Adults Only
- Agroturismo Son Sampoli
- BLUESEA Arenal Tower
- Cap Rocat
- LGBT Friendly in Llucmajor
- Villa Beachfront - Herce Property by Priority
- BLUESEA Mediodia
- Globales Hotel Maioris
- Sun Club El Dorado
- Ona Cala Pi Club
- tent Arenal
- Saran - Villa With Private Pool In Llucmajor
- Hacienda Son Antem Golf Resort Autograph Collection
- Zoetry Mallorca Wellness & Spa
- Palaces in Llucmajor
- Agritourism in Mallorca Interior
- Condos in Mallorca Interior
- Pet Friendly in Mallorca Interior
- Wedding in Mallorca Interior
- Privatevacationhomes in Mallorca Interior
- All-Inclusive in Mallorca Island
- Santuari de Cura
- Hotels in Binissalem
- Hotels in Bunyola
- Hotels near Cala Llombards Beach
- Hotels in Cala Santany
- Balearic Islands Hotels
- Flights from Palma de Mallorca
- Air Canada Mississauga (YYZ) to Palma de Mallorca (PMI) flights
- Delta Air Lines Jamaica (JFK) to Palma de Mallorca (PMI) flights
- Delta Air Lines Minneapolis (MSP) to Palma de Mallorca (PMI) flights
- Scandinavian Airlines System San Antonio (SAT) to Palma de Mallorca (PMI) flights
- Vueling Airlines Málaga (AGP) to Palma de Mallorca (PMI) flights
- Flights from Barcelona (BCN) to Palma de Mallorca (PMI)
- Flights from Boston (BOS) to Palma de Mallorca (PMI)
- Flights from Jamaica (JFK) to Palma de Mallorca (PMI)
- Flights from Los Angeles (LAX) to Palma de Mallorca (PMI)
- Flights from Lisbon (LIS) to Palma de Mallorca (PMI)
- Flights from Madrid (MAD) to Palma de Mallorca (PMI)
- Flights from Edmonton International Airport (YEG) to Palma de Mallorca (PMI)






