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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Randa hostels

Interior entrance

1. Forenna Hostel - Adults Only

Forenna Hostel - Adults Only
2.0 star property
Palma de Mallorca
7.8 out of 10, Good, (35 reviews)
"Very clean, modern, and convenient for storing luggage for the day (for a fee). Just note that the bathrooms are shared and check-in is done at a nearby hotel, as there’s no staff on-site. Overall, a convenient option for a short stay, it’s 7 mins away from the airport."
Canada
Oumayma
The price is AED 190
AED 219 total
includes taxes & fees
13 Oct - 14 Oct
Forenna Hostel - Adults Only
Terrace/patio

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, (52 reviews)
"Excellent hostel!"
United States
Christina
The price is AED 373
AED 420 total
includes taxes & fees
5 Oct - 6 Oct
The Boc Hostels Palma - Youth Hostel
Beach nearby, white sand, beach shuttle, beach volleyball

3. Hostal Cala Llombards

Hostal Cala Llombards
2.0 star property
Santanyi
7.6 out of 10, Good, (15 reviews)
"The facility is perfect place peaceful relaxation. The serenity is top notch. "
United States
ANIEFIOK EKENG
The price is AED 257
AED 292 total
includes taxes & fees
1 Oct - 2 Oct
Hostal Cala Llombards
Property grounds

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 264
AED 300 total
includes taxes & fees
28 Sep - 29 Sep
WeHostel Palma
Family Apartment | Terrace/patio

5. 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 616
AED 687 total
includes taxes & fees
27 Sep - 28 Sep
Y Hostel - Albergue Juvenil
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

Ona Luna Park

Ona Luna Park

8/10 Good
"Staff were very helpful and friendly, check in was easy and luggage room very well equipped with lockers also, air conditioning leaked quite a bit and could do with extra pillows and towels as only two very small towels given, shower was broken and also leaked hence the extra towels would be handy. Restaurant very good, pool area quite small so need to get there early even out of season. Overall nice location and good stay just a few minor things could make it excellent."
Aimee 2-night trip
Posted 15 hours ago
Ona Luna Park

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, Casal Solleric, 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.

Explore a world of travel with Expedia