A rural road with a mountain in the background, a church, and a few trees.

Search Hostels in Randa

  • 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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Randa hostels

A coastal scene with clear turquoise waters, rocky shores, and a small building with a balcony.

1. Hostal Cala Llombards

Hostal Cala Llombards
2.0 star property
Santanyi
7.4 out of 10, Good, (17 reviews)
"The facility is perfect place peaceful relaxation. The serenity is top notch. "
United States
ANIEFIOK EKENG
The price is AED 286
AED 317 total
includes taxes & fees
10 Nov - 11 Nov
Hostal Cala Llombards
An outdoor dining area with wooden tables and benches, surrounded by greenery and string lights.

2. The Boc Hostels Palma - Youth Hostel

The Boc Hostels Palma - Youth Hostel
2.0 star property
Arxiduc
8.4 out of 10, Very good, (61 reviews)
"Excellent hostel!"
United States
Christina
The price is AED 286
AED 317 total
includes taxes & fees
15 Nov - 16 Nov
The Boc Hostels Palma - Youth Hostel
An outdoor seating area with a wooden table and benches, a woven canopy, and a view of the street.

3. Y Hostel - Albergue Juvenil

Y Hostel - Albergue Juvenil
2.0 star property
El Terreno
8.6 out of 10, Excellent, (61 reviews)
"Good communication with the staff pre-stay and on arrival. We were shown around our accommodation and got lots of helpful tips for local places to eat. Accommodation for myself and four boys was great - we had plenty of space and throughly enjoyed our one night stay!"
United Kingdom
Kim
The price is AED 460
AED 509 total
includes taxes & fees
8 Nov - 9 Nov
Y Hostel - Albergue Juvenil
A rooftop patio with outdoor seating, a bar area, and a covered seating area.

4. WeHostel Palma

WeHostel Palma
2.0 star property
El Terreno
7.2 out of 10, Good, (28 reviews)
"very nice position, near port"
Italy
Lanfranco
The price is AED 339
AED 375 total
includes taxes & fees
10 Nov - 11 Nov
WeHostel Palma
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

The Boc Hostels Palma - Youth Hostel

The Boc Hostels Palma - Youth Hostel

8/10 Good
"Pros: Great location, awesome staff, clean, good kitchen. Cons: Not sure why, but my room was constantly packed with males (as only female). My friend was in another room, she said same thing for her. Why?! I don’t know. Another minus. Evenings & weekends get very loud. Couldn’t sleep with earplugs. Bar (Fina) plays loud music every day that echoes, making it really hard to fall asleep."
KAMILA 6-night trip
Posted 1 day ago
The Boc Hostels Palma - Youth Hostel

Frequently asked questions

What are the best hostels in Randa?
You may like the nightly rates at this top accommodation in the surrounding area, which has positive reviews from our guests: Aubamar Palma Resort - 8.9 mi (14.3 km) from the heart of Randa. Located within a 20-minute walk of Playa de Palma and El Arenal Beach. Property features at this hotel include free WiFi, a poolside bar, and a rooftop terrace.
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 Ses Voltes, Es Baluard Museum of Modern and Contemporary Art, and Juan Miro Foundation.
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.

Explore a world of travel with Expedia