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 Independent Hotels

See all 828 Hotels in Cala Millor
Zafiro Palace Alcudia

Zafiro Palace Alcudia

C/ Camí Real al Moll, 2, Alcudia
5.0 out of 5.0
4.6 out of 5 (131 reviews)
Great holiday hotel was superb and thoroughly enjoyed stay. - 

$148

$148
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 1 … - 

$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 ma … - 

$52

$52
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 (255 reviews)
Superb hotel, Fantastic staff would definitley come back !!! - 

$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 (72 reviews)
Nice quiet setting but still close to everything Overall we had a great stay. The amenities for our toddler were good with an on site soft play cent … - 

$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 hotel We had a wonderful holiday! The resort is very well maintained and has a nice relaxed feel about it … - 

$162

$162
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)
Excellent We had a 10 night stay at the Iberostar and were pleased from start to finish. The staff were frien … - 
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 (88 reviews)
Beautifully located, felt immediately welcome Beautiful location and the huge hotel site, gardens and pools are perfectly well maintained. Staff … - 

$203

$203
Iberostar Albufera Playa

Iberostar Albufera Playa

Avenida Albufera S/N, Muro
4.0 out of 5.0
4.2 out of 5 (108 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 … - 

$116

$116
Hotel Ferrer Concord

Hotel Ferrer Concord

Carrer Isaac Peral, 89, Santa Margalida
3.0 out of 5.0
4.2 out of 5 (72 reviews)
Sea views galore Fab in every department Exceeded expectation Panoramic views Lovely beach Peaceful - 

$57

$57
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 differen … - 
Inturotel Esmeralda Park

Inturotel Esmeralda Park

Calo des Corral, s/n, Santanyi
3.0 out of 5.0
4.4 out of 5 (207 reviews)
Lovely location , clean hotel and helpful staff The only disappointment was i expected a twin room as requested and instead had to share a double w … - 
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 … - 
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 staff The hotel was excellent, in great condition with great facilities. It was close to the town so easy … - 

$84

$84
Zafiro Tropic

Zafiro Tropic

C/ Anselm Turmeda, s/n, Alcudia
4.0 out of 5.0
4.1 out of 5 (116 reviews)
Very nice hotel in good location however pools are cold and there needs to be some work done on the … - 
Petit Hotel Hostatgería Sant Salvador

Petit Hotel Hostatgería Sant Salvador

Monasterio de Sant Salvador, Felanitx
3.0 out of 5.0
3.9 out of 5 (54 reviews)
Stunning views and great location for exploring After negotiating the 50 plus corners (that includes quite a few hairpins) to get to the top we wer … - 

$47

$47
Las Gaviotas Suites Hotel

Las Gaviotas Suites Hotel

Avenida S'Albufera, 51, Muro
4.0 out of 5.0
4.5 out of 5 (158 reviews)
Affordable luxury next to the beach Lovely hotel with hardworking staff. Exceeded our expectations with a free room upgrade, champagne … - 
Beach Club Font de Sa Cala

Beach Club Font de Sa Cala

Avda. Canyamel s/n, Capdepera
4.0 out of 5.0
4.5 out of 5 (36 reviews)
Excellent hotel near the beach. We went with friends and had a great time. The facilities and various activities are excellent, and … - 
Hotel & Spa Ferrer Janeiro

Hotel & Spa Ferrer Janeiro

Avinguda Diagonal, 4, Santa Margalida
4.0 out of 5.0
4.0 out of 5 (125 reviews)
Really great hotel. Everything about this holel was great! The staff were super helpful and friendly and the buffet bre … - 

$54

$54
Grupotel Maritimo

Grupotel Maritimo

Carretera Arta, s/n, Alcudia
4.0 out of 5.0
4.2 out of 5 (38 reviews)
Brilliant hotel Great hotel, beautiful design, friendly smiley staff, funny entertainment and amaizing dinner! High … - 

$101

$101
Map

Pocket Guide: Independent Hotels 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 neighborhood 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