Search Hostels in Randa

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec
In one month
2 Jan - 4 Jan
In two months
30 Jan - 1 Feb

Hostels in Randa

Beach nearby, white sand, beach shuttle, beach volleyball
Hostal Cala Llombards

Hostal Cala Llombards

2.0 star property
Santanyi
7.0 out of 10, Good, (11)
"The facility is perfect place peaceful relaxation. The serenity is top notch. "
United States
ANIEFIOK EKENG
The price is SAR 611
SAR 675 total
includes taxes & fees
8 Dec - 9 Dec
Hostal Cala Llombards
JOY Private Room for 8 People | Premium bedding, individually decorated, individually furnished
Y Hostel - Albergue Juvenil

Y Hostel - Albergue Juvenil

2.0 star property
El Terreno
8.6 out of 10, Excellent, (50)
"Really small and cozy hostel, it was quiet at night so you were able to sleep. I really enjoyed the women's room. "
Sweden
Emily
Y Hostel - Albergue Juvenil
Interior
WeHostel Palma

WeHostel Palma

2.0 star property
El Terreno
7.2 out of 10, Good, (28)
"Nice hostel overall. Friendly and kind staff. The rooms are a bit cramped, though."
United States
Blagovest
The price is SAR 307
SAR 340 total
includes taxes & fees
6 Jan - 7 January 2026
WeHostel Palma
Reception
The Boc Hostels Palma - Youth Hostel

The Boc Hostels Palma - Youth Hostel

2.0 star property
Arxiduc
8.6 out of 10, Excellent, (29)
"This was a good place to stay with and very easy to meet like minded people "
United Kingdom
Craig
The price is SAR 483
SAR 533 total
includes taxes & fees
16 Dec - 17 Dec
The Boc Hostels Palma - Youth Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Randa Hotel Reviews

Iberostar Waves Cristina

Iberostar Waves Cristina

10/10 Excellent
"Personal e instalaciones impecables "
Jordi 1-night trip
Posted 4 days ago
Iberostar Waves Cristina

Frequently asked questions

When is the best time of year to stay in a hostel in Randa?
The weather is important when you're discovering new places, so here are some stats about the local climate: The hottest months are usually July and August with an average temp of 77°F, while the coldest months are February and January with an average of 54°F. Average annual precipitation for Randa is 16 inches.
What is there to see and do in Randa?
In general, Randa is known for its: mountain views and restaurants. Major attractions include Port of Palma de Mallorca. Get out into nature with places like El Arenal Beach, Playa de Palma, and Platja de Can Pastilla. Cultural attractions include Juan Miro Foundation, Centre Cultural La Misericòrdia, and Es Baluard Museum of Modern and Contemporary Art.
What's the best way to get to and around Randa while staying at a hostel?
Keep this information about transit options in Randa in your back pocket to make the most of your stay: You can fly into the closest airport, which is Palma de Mallorca Airport (PMI), located 9.9 mi (16 km) away from the city center.