Find 4 Star Hotels in Randa from AED124
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Randa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randa.
![Hotel Victoria Gran Meliá](https://images.trvl-media.com/lodging/1000000/20000/14600/14554/2541a030_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Hotel Victoria Gran Meliá
Avenida Joan Miro 21, Palma de Mallorca, Mallorca
The price is AED253 per night from Jul 7 to Jul 8
AED253
per night
Jul 7 - Jul 8
9/10 Wonderful! (889 reviews)
Still don't see what you're looking for?
See all properties in Randa.
You can also use these popular filters to refine your search.
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.
Frequently asked questions
Recent reviews of Randa hotelsExpedia verified reviews
![Hotel Palma Bellver Affiliated by Meliá](http://images.trvl-media.com/lodging/1000000/580000/578700/578660/19b1c78a_y.jpg)
Hotel Palma Bellver Affiliated by Meliá
5/5 Excellent
"Really enjoyed our stay at this hotel. We didn’t arrive until 1am, but the staff were still welcoming.
Our room was lovely, good size and loved the sea view balcony.
We had breakfast on one day, and it was with the €18 / person for the wide selection of options. Eggs, bacon, sausage, hams, cheese, breads, fruits, cereal, muesli, yoghurt, teas, coffees and juices - everything was covered.
There’s a supermarket just a couple of minutes walk from the hotel to get other supplies.
We used the pool on one afternoon, and it wasn’t too busy. The sun was off most of the pool area by 5/6pm.
There were some roadworks taking place on the road outside, but this didn’t cause many issues and didn’t stop us sleeping or enjoying using the balcony during the day.
The hotel is about a 20 minute walk from the cathedral and old town. There’s also some nice eating places within a couple of minutes of the hotel.
We’d definitely return to this hotel if we visit Palma again."
A verified traveler stayed at Hotel Palma Bellver Affiliated by Meliá
Posted 3 days ago
Randa Hotels by Star Rating
Stay near popular Randa attractions
- Santuari de Cura Monastery
- Port of Palma de Mallorca
- Cathedral of Santa Maria of Palma
- Cala Mayor Beach
- Puerto Portals Marina
- El Arenal Beach
- Cala Llombards Beach
- Es Trenc Beach
- Plaza Espana
- Illetas Beach
- Plaza Mayor de Palma
- Cala Mondrago Beach
- Porto Pi Centro Comercial
- Aqualand El Arenal
- Bellver Castle
- Cala Figuera Port
- Cala Santany Beach
- Caló des Moro Beach
- Rafa Nadal Sports Centre
- Port of El Arenal
More Hotel Options in Randa
- Adventure Hotels (3)
- Business Hotels (2)
- Family Hotels (2)
- Hotel Wedding Venues (1)
- Hotel with a Concierge (1)
- Hotels with Bars (2)
- Hotels with Free Parking (2)
- Hotels with WiFi (2)
- Hotels with a Pool (2)
- Hotels with an Indoor Pool (1)
- Hotels with smoking rooms (1)
- Pet-friendly Hotels (1)
- Resorts & Hotels with Spas (1)
- Romantic Hotels (2)
- Shopping Hotels (1)
More Accommodation Types in Randa
- Villas in Randa (2,040)
- Vacation Homes in Randa (1,429)
- Apartments in Randa (444)
- Cottages in Randa (290)
- Farmstay in Randa (58)
- Chalets in Randa (51)
- Aparthotels in Randa (36)
- Country Houses in Randa (24)
- Guest Houses in Randa (21)
- B&B in Randa (16)
- Hostels in Randa (12)
- Condo Rentals in Randa (7)
- Resorts in Randa (3)
- Houseboats in Randa (3)
- Castles in Randa (2)
Explore more hotels
- BQ Amfora Beach Hotel - Adults Only
- Hotel Riu Playa Park - 0'0 All Inclusive
- BQ Apolo Hotel
- HM Jaime III Hotel
- Hotel Linda
- Hotel Palma Bellver Affiliated by Meliá
- Hotel Riu Bravo - 0'0 All Inclusive
- Iberostar Selection Playa de Palma
- Hotel HM Alma Beach - Adults Only
- Pure Salt Garonda - Adults Only
- Hotel ROC Illetas & SPA
- Hotel Victoria Gran Meliá
- BQ Aguamarina Boutique Hotel
- Grupotel Playa de Palma Suites & Spa
- AYA Seahotel – Adults Only
- Hotel Balear
- Alua Leo
- Iberostar Selection Llaut Palma - Adults Only
- Hotel Nou Baleares
- Hotel Joan Miró Museum