A historic stone building with a bell tower, surrounded by trees and a cobblestone courtyard.

Cheap Hotels in Randa

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Randa

1. Hostal Villa Maruja

Palma de Mallorca

$36

$42 total

includes taxes & fees

Oct 25 - Oct 26

A spacious room with a high ceiling, wooden furniture, and large windows allowing natural light.

A bedroom with a large bed, a wooden headboard, a desk with a chair, and a potted plant.

A hotel entrance with a sign reading "FORENNA PLATJA DE PALMA HOSTEL".

A room with a wooden table and four white chairs, a sign reading "FORENNA," and large windows with a view of the outside.

2. Forenna Hostel - Adults Only

Palma de Mallorca

$38

$44 total

includes taxes & fees

Oct 21 - Oct 22

An outdoor pool area with green cushioned seating, umbrellas, and string lights.

A bar area with a marble countertop, wooden chairs, and a large window with a view.

A reception desk with a sign indicating the location and contact information for Hostal* Orsi.

A cozy living room with a stone fireplace, a coffee table, and a patterned sofa.

3. Hostal Orsi

Palma de Mallorca

$55

$63 total

includes taxes & fees

Oct 26 - Oct 27

A building with a stone facade, wooden shutters, and a sign that reads "Ca'n Tiu".

A reception desk with a mirror, a vase of flowers, two woven baskets, a bottle, and two green bottles on the floor.

A cozy dining area with a wooden table and chairs, a bookshelf, and a window with curtains.

A hotel room with two beds, a desk, a chair, and a wall-mounted light fixture.

4. Hostal Ca'n Tiu

Alaro

$73

$81 total

includes taxes & fees

Nov 1 - Nov 2

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

A wooden table with a wine bottle and glass on a balcony overlooking a coastal landscape with rocky cliffs and a clear blue sea.

A modern multi-story hotel with a white facade, large windows, and a mural of marine life on the lower wall.

A bottle of wine and two glasses on a wooden table with a clear view of a beach and a thatched umbrella in the background.

5. Hostal Cala Llombards

Santanyi

$78

$89 total

includes taxes & fees

Oct 21 - Oct 22

An outdoor seating area with a wooden table and benches, a woven canopy, and a view of the street.

A modern living room with a sofa, a wooden dining table, and a kitchen area with a TV.

A modern dining area with a wooden table and chairs, a mural on the wall, and a kitchenette in the background.

A marina filled with numerous boats, a coastal cityscape with buildings, and a road lined with palm trees.

6. Y Hostel - Albergue Juvenil

El Terreno

$135

$151 total

includes taxes & fees

Oct 22 - Oct 23

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

Two people on a balcony with a city view.

A hotel lobby with a seating area, a reception desk, and a view of the street through large glass doors.

A modern living room with a pool table, comfortable seating, and a large mirror reflecting the space.

7. The Boc Hostels Palma - Youth Hostel

Arxiduc

$90

$100 total

includes taxes & fees

Nov 5 - Nov 6

A hotel reception area with a glass door, a reception desk, and a potted plant.

A spacious lobby with a reception desk, seating area, and a large indoor plant.

A modern bar area with a wooden counter and metal chairs. There are multiple bottles and a coffee machine on the counter.

A hotel room with a bed, a desk, a chair, a painting of a sunset, and a window with curtains.

8. Hotel Abelux

Bons Aires

$97

$108 total

includes taxes & fees

Nov 3 - Nov 4

A swimming pool with lounge chairs and tables, surrounded by a building with balconies and a palm tree.

A hotel room with two beds, a desk, a chair, a TV, and a wardrobe.

A dining area with tables and chairs, a bar area with shelves of bottles, and a kitchen in the background.

A staircase with a potted plant at the bottom, a railing on the right, and a light source above.

9. Hostal Bonany

Son Armadams

$78

$86 total

includes taxes & fees

Nov 16 - Nov 17

An outdoor balcony with two chairs, a table, and a view of a historic castle.

A spacious living area with a staircase, wicker furniture, a blue sofa, and a dining area with chairs and tables.

A buffet counter with various food items and a coffee machine.

A living room with a sofa, wicker chairs, a coffee table, and a wall with a sign.

10. Apuntadores 8

Palma de Mallorca Old Town

$170

$190 total

includes taxes & fees

Oct 28 - Oct 29

A rooftop patio with outdoor seating, a bar area, and a covered seating area.

A hostel with a modern design, featuring a large glass entrance and multiple rooms visible through the windows.

A hallway with a reception desk, a sign that reads "Welcome", and a counter with a menu.

A bedroom with a bed, a wooden headboard, a small table, and a chair. There are three framed pictures on the wall.

11. WeHostel Palma

El Terreno

$98

$108 total

includes taxes & fees

Nov 2 - Nov 3

A coastal landscape with a rocky hill, clear blue sea, and a sandy beach.

A coastal building with stone walls, a balcony, and a clear view of the sea.

A coastal building with multiple balconies, green shutters, and a dock with boats.

A marina with boats docked, a building with balconies, and a hillside with trees.

12. Marblau Hostal

Santanyi

$117

$131 total

includes taxes & fees

Oct 21 - Oct 22

See more properties