Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cala Millor 5 Star Hotels

See all 861 Hotels in Cala Millor
Zafiro Palace Alcudia

Zafiro Palace Alcudia

C/ Camí Real al Moll, 2, Alcudia
5.0 out of 5.0
4.5 out of 5 (199 reviews)
Brilliant! I would absolutely come back again and recommend to friends. We hired a car and planned to venture out but didn’t leave the hotel complex once, says it all. Lots of fun for kids. When a few things mentioned, our air con unit was noisy, within 10 mins an engineer was in the room repairing, things ...
  Nov 3, 2017

$137

$137
Hipocampo Palace & SPA Hotel

Hipocampo Palace & SPA Hotel

Carrer S'estanyol, 13, Sant Llorenc des Cardassar
5.0 out of 5.0
4.6 out of 5 (165 reviews)
Splendid Service & FacilitesStayed here 8th Nov - 15th and the hotel is lovely. The room wasnt ready when we got to Reception but after a 30 minute wait the room was ready and we had been upgraded to a suite. The room was clean, spacious and had a lovely bathroom and very comfy bed. The service from the moment we walked in ...
  Nov 16, 2016

$93

$93
Park Hyatt Mallorca

Park Hyatt Mallorca

Urbanización Atalaya de Canyamel, Capdepera
5.0 out of 5.0
4.7 out of 5 (15 reviews)
Quiet and comfortable luxury hotelWe stayed for three nights. The hotel is beautifully situated on a hillside looking over the valley, close to the coast. The rooms are very comfortable and well appointed, quiet and spacious. The public areas are well maintained and very pretty and will improve as the plating grow to provide a bit ...
  May 20, 2017

$313

$313
Blau Privilege Porto Petro Beach Resort & Spa

Blau Privilege Porto Petro Beach Resort & Spa

Carrer d'es Far, 16, Santanyi
5.0 out of 5.0
4.4 out of 5 (145 reviews)
Beautifully located, felt immediately welcomeBeautiful location and the huge hotel site, gardens and pools are perfectly well maintained. Staff was extremely helpful and friendly, our room spacious, newly refurbished, bright and clean with a big terrace. The view from the restaurant during breakfast was gorgeous and the breakfast delicious ...
  Sep 18, 2017
Iberostar Playa de Muro Village

Iberostar Playa de Muro Village

Avenida de la Albufera, 6, Muro
5.0 out of 5.0
4.3 out of 5 (92 reviews)
Amazing! Just returned from a week's holiday at Iberostar Playa de Muro Village. It suited us as a family of 4 (kids aged 8 and 5) perfectly. The swimming pool was fantastic and it was great being so close to a lovely beach. The staff were fabulous and nothing was too much trouble. They were very efficient ...
  Aug 14, 2017
Grupotel Parc Natural & Spa

Grupotel Parc Natural & Spa

Crta. Alcudia - Artá s/n, Muro
5.0 out of 5.0
4.4 out of 5 (22 reviews)
Short break for a coupleEnjoyed easy access to a lovely beach for swimming. Pool great for smaller children, not much use for adult swimming. Restaurant food good but slightly limited for vegetarians. All staff excellent - polite and helpful. No local restaurants, but cheap regular buses to Alcudia and Porta Pollensa from ...
  Jul 7, 2017
Be Live Collection Palace de Muro

Be Live Collection Palace de Muro

Carretera Alcudia Arta, s/n, Km 1, Muro
5.0 out of 5.0
4.3 out of 5 (195 reviews)
Great hotel in quiet locationAn enjoyable and relaxing week in a stylish hotel. Staff were nearly all very helpful, cheery and polite. Food was good standard, and although only on a B&B package we did use the hotel buffet on several occasions as it was of a better quality than the standard hotel buffet offering. Having a car ...
  Sep 18, 2017
Sentido Hotel Pula Suites Golf & Spa

Sentido Hotel Pula Suites Golf & Spa

Carretera Son Servera Capdepera, s/n, Son Servera
5.0 out of 5.0
3.9 out of 5 (76 reviews)
Wonderful team, excellent hotelJust come back from a week All Inclusive and wish we could have stayed longer. The hotel was fab, the staff outstanding (especially the maitre d, ask him to play the guitar for you) and facilities great. We just had a standard room but it was fab, spotless everyday, aircon just perfect, well equipped ...
  Sep 14, 2016
Hotel Pleta de Mar By Nature

Hotel Pleta de Mar By Nature

Carrer de ses Veles s/n, Capdepera
5.0 out of 5.0
4.8 out of 5 (5 reviews)
Luxurious seclusion in MallorcaWe only had a one night stay at Pleta de Mar, but it was perfect as a place to unwind and feel cosseted.
  Sep 7, 2017

$595

$595
Protur Biomar Gran Hotel & Spa

Protur Biomar Gran Hotel & Spa

Carrer dels Baladres, 5, Sant Llorenc des Cardassar
5.0 out of 5.0
4.7 out of 5 (97 reviews)
great hotelfantastic food, friendly staff and modern decor. great combination.
  Jul 21, 2015

$520

$520
Map

5 stars in Cala Millor

Search for hotels in Cala Millor on Expedia. You can easily find your hotels in Cala Millor using one of the methods below:

  • View our selection of featured hotels in Cala Millor
  • Use the map to find hotels in the Cala Millor area you prefer
  • Use the filters to see hotels in a specific area of Cala Millor, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cala Millor
  • Enter your travel dates to view the best deals on hotels in Cala Millor - while they last