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
28 Nov - 30 Nov
In two weeks
5 Dec - 7 Dec
In one month
19 Dec - 21 Dec
In two months
16 Jan - 18 Jan

Hostels in Randa

JOY Private Room for 8 People | 2 bedrooms, premium bedding, individually decorated
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
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 AED 351
AED 388 total
includes taxes & fees
21 Nov - 22 Nov
Hostal Cala Llombards
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 AED 293
AED 324 total
includes taxes & fees
19 Nov - 20 Nov
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)
"Stay away"
United States
Anonymous traveler
The price is AED 546
AED 603 total
includes taxes & fees
23 Nov - 24 Nov
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

Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

10/10 Excellent
"The location is fabulous! Right in front of the beach. We stayed at the top floor with an amazing ocean view. The staff was delightful, from front desk to housekeeping. Everybody was making sure we were well taken care of. The amenities were very nice. We enjoyed the indoor pool, the saunas, and the jacuzzis. We recommend this place 10/10!"
christian 4-night trip
Posted 19 hours ago
Hotel Aubamar Bali - New Opening 2025

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.