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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Cala Millor 4 Star Hotels

See all 828 Hotels in Cala Millor
Grupotel Gran Vista & SPA

Grupotel Gran Vista & SPA

Ctra. Arta - Pto Alcudia, Santa Margalida
4.0 out of 5.0
4.2 out of 5 (40 reviews)
Nice hotel in good location Hotel is very nice away from the noise of the town centre, walking distance to beach and bus stop 100m away with cheap fares to take you wherever (beaches north of alcudia are nice). Pool and spa facilities are excellent.
  Sep 13, 2017

$78

$78
Eix Alcudia Hotel - Adults Only

Eix Alcudia Hotel - Adults Only

Calle Teodoro Canet, 43, Alcudia
4.0 out of 5.0
4.1 out of 5 (220 reviews)
Great place to stay staff very helpful breakfast is good with a lot more choices for everyone no matter where your from
  Oct 10, 2017

$50

$50
Hotel Astoria Playa Adults Only

Hotel Astoria Playa Adults Only

Carrer Astoria s/n, Alcudia
4.5 out of 5.0
4.6 out of 5 (254 reviews)
Ab Fab hotelWe had the first week in October at this superb adults only hotel, the first few days were wet or cloudy so we had to wait a couple of days to enjoy the fantastic pool areas. On sunny days the pools were very peaceful with the most comfortable and spacious loungers you could want. Yes the pools were ...
  Oct 8, 2017

$103

$103
Seaclub Mediterranean Resort

Seaclub Mediterranean Resort

Avda. de Mexico, s/n, Alcudia
4.5 out of 5.0
3.9 out of 5 (71 reviews)
Nice quiet setting but still close to everythingOverall we had a great stay. The amenities for our toddler were good with an on site soft play centre, several pools and mini playground. Room was good and location of hotel also good. Few mins walk to both the shops and beach. Only things to bare in mind is that there is no oven in the self catering ...
  Oct 9, 2017

$85

$85
Viva Blue & Spa

Viva Blue & Spa

Carrer del Passeig de Bateman, s/n, Muro
4.0 out of 5.0
4.3 out of 5 (109 reviews)
Lovely family friendly hotelWe had a wonderful holiday! The resort is very well maintained and has a nice relaxed feel about it! The hotel smells lovely when you walk into reception and the attention to deal with statues in the garden is a nice touch! The premium ground floor room was spacious and had a wonderful garden to ...
  Oct 8, 2017
Iberostar Club Cala Barca - All Inclusive

Iberostar Club Cala Barca - All Inclusive

Sa Barca Trancada, s/n, Santanyi
4.5 out of 5.0
4.2 out of 5 (291 reviews)
ExcellentWe had a 10 night stay at the Iberostar and were pleased from start to finish. The staff were friendly and helpful, clean room and surroundings, lots of entertainment (daytime/evening) and great food. Would definitely recommend.
  Oct 2, 2017
Iberostar Albufera Playa

Iberostar Albufera Playa

Avenida Albufera S/N, Muro
4.0 out of 5.0
4.2 out of 5 (107 reviews)
Nice hotel child friendly close to the beach Was there with friends and 3 kids we had a very good time. Lots of activity for adults and children. Nice beach and amazing location very good to visit other beaches around like st Vincent amazing !!!
  Jun 3, 2017

$116

$116
Viva Cala Mesquida Resort & Spa

Viva Cala Mesquida Resort & Spa

Urbanizacion Cala Mesquida, s/n, Capdepera
4.0 out of 5.0
4.4 out of 5 (94 reviews)
Lovely hotel right on the beach.Hotel was clean, comfortable with nice restaurants. Breakfast was amazing, huge variety of different foods. The Italian restaurant had the most beautiful views over the sea. Would definitely go again.
  Sep 21, 2017
Viva Sunrise

Viva Sunrise

Avenida Mexico, s/n, Alcudia
4.0 out of 5.0
4.3 out of 5 (48 reviews)
Nice hotel and good kitchenette Cooking facilities in room very good and room size good. Would have been nice to advise that beach towels are provided to save having to take our own.
  Sep 28, 2017
Inturotel Sa Marina

Inturotel Sa Marina

Avda. Calonge, s/n, Santanyi
4.5 out of 5.0
4.3 out of 5 (27 reviews)
Lovely hotel, great staffThe hotel was excellent, in great condition with great facilities. It was close to the town so easy walking distance to shops and restaurants. It is also close to the beautiful coastline with several bays with beaches where the water is clear and warm. The hotel was very clean. The entertainers were ...
  Oct 16, 2017
Map

The preparation of any well-deserved vacation gets started with picking a splendid destination. Cala Millor has been a popular choice with guests because of everything it offers. However, "location, location, location" applies to more than just your vacation destination. When you want a vacation that is amazing from start to finish, you need the ideal resort.

Accommodations as Gorgeous as the City

Cala Millor saw its fair share of visitors this past year. Our review section boast reviews that highlight how incredible these properties are. When you book a 4-star room you can rest easy knowing that these properties are designed to satisfy your expectations. These hotels aim to make their facilities and grounds inviting from the instant you step out of your car. You won't have to search long to sustain your workout schedule, enjoy an energizing swim, or find a tasty breakfast during your visit with all they offer.

Rooms have been configured to keep you as comfortable as possible, with amenities like premium bedding, and in-room coffee or tea, and specially designed bathroom products. So, lay back and unwind. Moreover, if you find that you are need of something more, you can trust the staff will try their best to ensure you stay satisfied during your time. These hotels are so nice that you'll regret the day you have to return home.

Book a 4-Star Hotel in Cala Millor Today!

A holiday to Cala Millor should be one that you'll look back on fondly for years to come, and booking a 4-star hotel can help create memories that are fantastic. Look over our vast assortment of 4-star hotels in Cala Millor that will take your trip to the next level.