A historic cathedral with Gothic architecture, a fountain, and a calm waterfront.

Budget Hostels from RM293

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Mallorca Island hostels

An outdoor dining area with wooden tables and benches, surrounded by greenery and string lights.

1. 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 RM302
RM335 total
includes taxes & fees
17 Nov - 18 Nov
The Boc Hostels Palma - Youth Hostel
A coastal scene with clear turquoise waters, rocky shores, and a small building with a balcony.

2. 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 RM319
RM353 total
includes taxes & fees
12 Nov - 13 Nov
Hostal Cala Llombards
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 RM508
RM562 total
includes taxes & fees
12 Nov - 13 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 RM264
RM293 total
includes taxes & fees
12 Nov - 13 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 Mallorca Island Hotel Reviews

Hotel Saratoga

Hotel Saratoga

10/10 Excellent
"Brilliant hotel, perfect location, great breakfast."
James 2-night trip
Posted 5 hours ago
Hotel Saratoga

Find out more about Mallorca Island

Mallorca Island Hostels information

Number of reviews
122
Accommodation
13 Hostels
Lowest Price
RM293
Highest Price
RM562

Explore a world of travel with Expedia