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

Compare and book 4 Star hotels in Randa, Algaida

  • 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 availability on Randa 4 Star Hotels

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Randa 4-star hotels

A swimming pool with sun loungers and umbrellas, surrounded by palm trees and hotel buildings.
A hotel room with a large bed, a chair, a desk, a nightstand, a lamp, and a view of the outside balcony.
A modern hotel lobby with a seating area, a flat-screen TV, and large windows.
A modern hotel room with a large bed, a desk, and a view of buildings through a large window.

1. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
United Kingdom
Natalie
2.647.789 ₫
2.960.705 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Hotel Isla Mallorca & Spa
A dining table set with plates, glasses, and cutlery, overlooking a cityscape at dusk.
A restaurant with tables set for dining, large windows offering a city view, and hanging pendant lights.
A marina filled with numerous sailboats docked in a harbor.
A dining table set with plates, glasses, and cutlery, overlooking a cityscape with historic architecture.

2. Hotel Saratoga

Hotel Saratoga
Palma de Mallorca Old Town
United States
Rose Marie
3.865.512 ₫
4.315.859 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Hotel Saratoga
A poolside area with lounge chairs and umbrellas, a clear pool, and a modern building in the background.
A modern living room with a sofa, armchairs, a coffee table, and a bar area with shelves.
A modern dining area with a long table, green chairs, and a view of the outdoor garden.
A modern lounge area with a bar, seating arrangements, and a checkered coffee table.

3. HM Palma Blanc Hotel

HM Palma Blanc Hotel
El Camp d'en Serralta
United Kingdom
SUSANNAH
3.941.104 ₫
4.399.011 ₫ total
includes taxes & fees
11 Nov - 12 Nov
HM Palma Blanc Hotel
Terrace/patio
A modern spa area with a wooden floor, a massage chair, a hot tub, and exercise bikes.
A modern hotel entrance with a glass facade, potted plants, and a sign that reads "LOVE THE FUTURE".
A buffet with various pastries and desserts.

4. HM Jaime III Hotel

HM Jaime III Hotel
Palma de Mallorca Old Town
United States
Etienne
3.941.104 ₫
4.383.352 ₫ total
includes taxes & fees
1 Nov - 2 Nov
HM Jaime III Hotel
An outdoor dining area with wooden tables and chairs, bamboo umbrellas, and glass walls reflecting the interior.
A modern lounge area with a grey sofa, round white tables, and a green wall with plants.
A rooftop infinity pool with a clear view of the marina and sea.
A restaurant with wooden tables and chairs, large windows, and hanging light fixtures.

5. Hotel HM Alma Beach - Adults Only

Hotel HM Alma Beach - Adults Only
Can Pastilla
United Kingdom
Anna
3.551.528 ₫
4.098.476 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Hotel HM Alma Beach - Adults Only
A high-rise room with a panoramic view of a marina filled with boats and yachts.
A rooftop pool area with clear views of the marina, white outdoor furniture, and a covered seating area.
A multi-story hotel with balconies, palm trees, and a clear sky.
A rooftop lounge area with sun loungers and umbrellas, overlooking a marina with boats.

6. Hotel Costa Azul

Hotel Costa Azul
Son Armadams
United States
Andrew
2.583.730 ₫
2.890.240 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Hotel Costa Azul
A hotel with a pool, palm trees, and a clear blue sky.
A spacious lobby with a grand piano, comfortable seating, large windows, and a bar area.
A spacious lobby with two sofas, a coffee table, and a chandelier. Large windows provide views of the outside.
A modern hotel room with a large bed, bedside tables, a desk, a chair, and a TV.

7. Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
Palma de Mallorca
United States
Ryan
3.677.486 ₫
4.236.622 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Grupotel Playa de Palma Suites & Spa
An infinity pool with a view of the sea, lounge chairs, and umbrellas.
A pathway lined with potted plants and a palm tree, leading to a covered seating area with a glass enclosure.
A buffet setup with multiple food stations and a chef preparing food.
An aerial view of a beach with clear blue water, a sandy shore, and several thatched umbrellas and lounge chairs.

8. Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA
Illetas
United Kingdom
Helena Rose
3.319.387 ₫
3.842.713 ₫ total
includes taxes & fees
31 Oct - 1 Nov
Hotel ROC Illetas & SPA
A dining table with a salad, a hat, sunglasses, a phone, and a drink.
A bedroom with a large window, a bed, a chair, and a table.
A modern living room with a dining area, a sofa, and a wooden partition.
Room

9. Hotel Bordoy Cosmopolitan

Hotel Bordoy Cosmopolitan
Palma de Mallorca
United Kingdom
Rohan
Hotel Bordoy Cosmopolitan
An outdoor seating area with white lounge chairs and tables, arranged in rows with umbrellas providing shade.
A room with a green armchair and two woven poufs.
A rooftop pool area with white umbrellas and lounge chairs.
A buffet area with various food items, a white counter, and a seating area with chairs and tables.

10. Hotel HM Dunas Blancas

Hotel HM Dunas Blancas
Palma de Mallorca
United Kingdom
Levon
3.115.248 ₫
3.618.626 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Hotel HM Dunas Blancas
A pool area with lounge chairs and umbrellas, a stone building with a tower, and lush greenery.
A cobblestone street leading to a building with a sign indicating a reception and a pool.
A stone building with yellow shutters, outdoor seating with umbrellas, and a mountainous backdrop.
A dining table with breakfast items and a view of mountains through an open door.

11. Agritourismo Alquería Blanca

Agritourismo Alquería Blanca
Bunyola
Mexico
Estefana
3.664.199 ₫
4.062.633 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Agritourismo Alquería Blanca
A corridor with a view of the sky through a window, palm leaves, and potted plants.
A modern kitchen with a microwave, a dining area with a sofa, and a living room with a TV.
A modern bathroom with a glass partition, a vanity with a mirror, and a bed with a red and white patterned blanket.
A modern kitchen with wooden beams, a dining area with stools, a TV mounted on the wall, and a bedroom visible through an open door.

12. Apartahotel Fil Suites

Apartahotel Fil Suites
Palma de Mallorca Old Town
United States
Alison
3.297.874 ₫
3.675.799 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Apartahotel Fil Suites
A clear waterfront with a sandy beach and a jet ski docked on the right.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees, under a twilight sky.
A modern living room with a large window overlooking a pool and the sea, a sofa, a dining table with a plant centerpiece, and wooden paneling.
A resort with a pool, palm trees, and a view of the sea.

13. Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Illetas
Canada
Jennifer
3.771.202 ₫
4.403.505 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
A swimming pool with lounge chairs and palm trees, surrounded by a building with balconies.
A pathway lined with palm trees and a modern building with glass facades.
A modern indoor pool area with glass walls, a seating area with towels, and a spa-like ambiance.
A hotel room with a large bed, a desk with a lamp, a chair, and a view of the outdoor area with umbrellas and palm trees.

14. Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
Can Pastilla
United Kingdom
Sebastian
3.036.891 ₫
3.388.718 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hotel JS Palma Stay - Adults Only
A modern interior with two hanging chairs, a round table, and a glass railing overlooking a dining area.
A dining area with a long wooden table set for six, surrounded by six chairs. There is a hanging plant on the wall, and the room has a modern, clean design with exposed wooden beams on the ceiling.
A modern hotel lobby with a sofa, two wicker chairs, a glass coffee table, and a TV mounted on the wall.
A clear blue pool with lounge chairs and umbrellas, surrounded by a glass barrier and a view of buildings in the background.

15. Hotel Seasun Aniram

Hotel Seasun Aniram
Palma de Mallorca
United States
Lisa
3.277.513 ₫
3.796.972 ₫ total
includes taxes & fees
24 Oct - 25 Oct
Hotel Seasun Aniram
A beach view from a balcony with palm trees, a pool, and a beach area with umbrellas.
A modern hotel room with a large glass window, a wooden floor, and a view of the beach and ocean.
A modern hotel room with a large balcony, a bathtub, a grey sofa, and a wooden floor.
A beach with palm trees, a pool area, and a clear blue sky.

16. Hotel Negresco Playa de Palma - Adults Only

Hotel Negresco Playa de Palma - Adults Only
Palma de Mallorca
United States
Fabiola
2.138.886 ₫
2.400.992 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hotel Negresco Playa de Palma - Adults Only
An outdoor patio with stone columns, wicker furniture, and a glass table.
A poolside area with lounge chairs and umbrellas, a pool, and potted plants.
A buffet with various dishes and a decorative centerpiece.
A stone pathway leading to an arched building with a garden and palm trees.

17. Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection
Illetas
United Kingdom
Raymond
3.985.991 ₫
4.575.978 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Bonanza Park Hotel by Olivia Hotels Collection
A pool area with lounge chairs and umbrellas, palm trees, and a view of the sea.
A hotel with a pool, beach view, and palm trees.
A hotel pool area with lounge chairs and umbrellas, overlooking the sea.
A modern living room with a large window overlooking a beach, featuring a sofa set, a coffee table, and patterned side tables.

18. HM Gran Fiesta Hotel

HM Gran Fiesta Hotel
Palma de Mallorca
United States
Karin
3.233.551 ₫
3.605.043 ₫ total
includes taxes & fees
2 Nov - 3 Nov
HM Gran Fiesta Hotel
A bar area with a neon sign reading "AC LOUNGE," surrounded by bar stools and a wall of greenery.
The exterior of Hotel AC Ciutat de Palma, featuring a modern facade with large glass windows and a prominent signage.
An outdoor seating area with modern furniture, potted plants, and a view of the interior space.
A modern indoor seating area with round tables and chairs, a large window with a view of greenery, and a hanging light fixture.

19. AC Hotel Ciutat de Palma by Marriott

AC Hotel Ciutat de Palma by Marriott
Santa Catalina
United States
Farinaz
3.020.847 ₫
3.371.148 ₫ total
includes taxes & fees
1 Nov - 2 Nov
AC Hotel Ciutat de Palma by Marriott
A poolside bed with white curtains, a pool with clear water, and a hotel building in the background.
A hotel room with a bed, a chair, a table, and a balcony with a view of the sea.
A modern reception area with a marble counter, potted plants, and a seating area with a sofa and a small table.
A modern lobby with white sofas, wooden benches, and a glass partition.

20. BG Hotel Java

BG Hotel Java
Can Pastilla
United Kingdom
Jo
2.126.754 ₫
2.387.430 ₫ total
includes taxes & fees
6 Nov - 7 Nov
BG Hotel Java
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randa.
Aubamar Palma Resort

Aubamar Palma Resort

Avenida Fra Joan Llabres 10 Palma de Mallorca
4.144.618 ₫
4.622.875 ₫ total
1 Nov - 2 Nov
includes taxes & fees
Aubamar Palma Resort
Hotel HM Ayron Park – Adults Only

Hotel HM Ayron Park – Adults Only

C/ Trasimeno, 7 Palma de Mallorca Balearic Islands
3.585.219 ₫
4.007.537 ₫ total
1 Nov - 2 Nov
includes taxes & fees
Hotel HM Ayron Park – Adults Only
Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts

Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts

Carretera Campos Campos Mallorca Island
10.551.180 ₫
11.670.094 ₫ total
6 Nov - 7 Nov
includes taxes & fees
Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts
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.

Learn more about Randa

Trip time! Discover the island views, mountains and local cuisine in quaint Randa.

See all hotels in Randa
A historic stone building with a bell tower, surrounded by trees and a cobblestone courtyard.
Photo by trolvag

Top Randa Hotel Reviews

Hotel Negresco Playa de Palma - Adults Only

Hotel Negresco Playa de Palma - Adults Only

10/10 Excellent
"Beach view was increíble! Staff was very nice and hotel was clean and well located!"
Sophie 4-night trip
Posted 9 hours ago
Hotel Negresco Playa de Palma - Adults Only
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

8/10 Good
"Stayed for one night before our flight out the next morning. We got a complimentary upgrade to the terrace. It had great energy for the older crowd, they seemed to enjoy it."
Travis 1-night trip
Posted 14 hours ago
Hotel JS Palma Stay - Adults Only
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

10/10 Excellent
"Really great hotel. The room was amazing, and we loved the rooftop pool and bar. It was a shame the bar closed at 4.20pm. The staff are very friendly but everything is quite slow."
Charys 3-night trip
Posted 9 days ago
Grupotel Playa de Palma Suites & Spa

Frequently asked questions

What are the best 4-star hotels in Randa?
If you're looking for luxury comfort and plenty of amenities on your Randa getaway, check out Petit Hotel Algaida. This 4-star hotel comes with a terrace and massage services. Son Julia Country House & Spa also gets stellar reviews from Expedia guests. Spa facilities and premium bedding are among its conveniences.
How much does it cost to stay in a 4-star hotel in Randa?
To book a 4-star hotel in Randa that matches your budget, use Expedia's sort and search filters. Take a look at the available options during your chosen dates and use our pricing filter to set your maximum rate. You can also sort your results by the cheapest option first.
  • Search for the lowest price from 4.007.537 ₫
What's the difference between 5-star and 4-star hotels in Randa?
If you choose to holiday at a 4-star hotel in Randa, you'll usually find loads of amenities to make sure you're comfortable, such as a restaurant, gym and pool. You can experience excellent service and upscale surroundings. Go for a 5-star hotel and you'll get a few more bells and whistles — think on-site spas, concierge assistance and indulgent turndown services. You're likely to get more amenities and first-class services at a 5-star stay, though both are awesome options for luxury guests.

Explore a world of travel with Expedia