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

See all 1,267 Hotels in Cala Millor
Hotel Astoria Playa Adults Only

Hotel Astoria Playa Adults Only

Carrer Astoria s/n, Alcudia
5.0 out of 5.0
4.6 out of 5 (450 reviews)
All about the cycling The cycling facility, added in the last year, and on site mechanic works perfectly 👍 - 
Seaclub Mediterranean Resort

Seaclub Mediterranean Resort

Avda. de Mexico, s/n, Alcudia
5.0 out of 5.0
4.0 out of 5 (185 reviews)
Lovely Enviroment and perfect for kids Would definitely go there again, had such a lovely time with my kids - 
Las Gaviotas Suites Hotel

Las Gaviotas Suites Hotel

Avenida S'Albufera, 51, Muro
4.5 out of 5.0
4.5 out of 5 (309 reviews)
Affordable luxury next to the beach Lovely hotel with hardworking staff. Exceeded our expectations with a free room upgrade, champagne … - 
Villa Bárbara

Villa Bárbara

Carrer Playa 17, Santa Margalida
2.5 out of 5.0
2.8 out of 5 (24 reviews)
No hair dryer in cold winter The hotel is very basic but it provides breakfast (basic but good enough). It was bad not to provid … - 

£23

£23
Apartamentos Siesta I

Apartamentos Siesta I

Avinguda Pere Mas i Reus, 23, Alcudia
3.5 out of 5.0
3.9 out of 5 (98 reviews)
Cycle base Good spot to base for our cycle trip. Easy reach of several destinations without going onto main st … - 
Ona Village Cala d'Or

Ona Village Cala d'Or

Calle Voltor 5, Santanyi
3.5 out of 5.0
4.3 out of 5 (66 reviews)
Perfect Family Holiday We are a family of four 2 children aged 14 and 8 we stayed in a 2 bedroom apartment room 101 it was … - 
Cas Ferrer Nou Hotelet

Cas Ferrer Nou Hotelet

Carrer Pou Nou 1, Alcudia
4.5 out of 5.0
4.6 out of 5 (31 reviews)
Loved this hotel!! A fabulous little boutique hotel in the centre of Alcudia Old Town!! I stayed in the Boticelli room … - 

£73

£73
Hotel Villa Miel

Hotel Villa Miel

Paseo Cristobal Colon 92, Sant Llorenc des Cardassar
2.5 out of 5.0
4.6 out of 5 (7 reviews)
Hotel Can Moragues

Hotel Can Moragues

Calle Pou Nou 12, Arta
4.5 out of 5.0
4.6 out of 5 (71 reviews)
Good central location. Free parking nearby which is a must in Arta. Good road network to the rest o … - 

£48

£48
Hotel Ivory Playa Sports & Spa

Hotel Ivory Playa Sports & Spa

Carretera de Arta (MA 12), Nº113, Alcudia
3.5 out of 5.0
4.4 out of 5 (78 reviews)
Excellent We arrived at nearly midnight due to travel delays but were met by a courteous night porter who che … - 
Map

Recently booked Cala Millor hotels

Hipotels Hotel Don Juan
3.5 out of 5.0
Last booking: 39 hours ago

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