Find 4 Star Hotels in Cala Millor from AED 520
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cala Millor 4 Star Hotels
Tonight
30 Aug - 31 AugTomorrow
31 Aug - 1 SepNext weekend
4 Sep - 6 SepIn two weeks
11 Sep - 13 SepOur top choices for Cala Millor 4-star hotels
AED 545
AED 628 total
includes taxes & fees
27 Sep - 28 Sep
2. Inturotel Cala Esmeralda Beach Hotel & Spa - Adults Only
Inturotel Cala Esmeralda Beach Hotel & Spa - Adults OnlySantanyi
Neil
AED 1,408
AED 1,586 total
includes taxes & fees
25 Sep - 26 Sep
AED 711
AED 811 total
includes taxes & fees
30 Sep - 1 Oct
AED 503
AED 581 total
includes taxes & fees
31 Aug - 1 Sep
AED 872
AED 997 total
includes taxes & fees
30 Sep - 1 Oct
8. Intelier Rosella Hotel by Intelier Hotels & Suites
Intelier Rosella Hotel by Intelier Hotels & SuitesSant Llorenc des Cardassar
Vania
AED 473
AED 549 total
includes taxes & fees
30 Sep - 1 Oct
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 Cala Millor.
Sarena de Muro Resort Mallorca, part of Destination by Hyatt
Carretera Alcudia Arta, s/n, Km 1 Muro Mallorca
AED 1,470
AED 1,654 total
28 Sep - 29 Sep
includes taxes & fees
9/10 Wonderful! (78 reviews)
Cap Vermell Grand Hotel
Urbanización Atalaya de Canyamel Capdepera Balearic Islands
AED 2,098
AED 2,345 total
14 Sep - 15 Sep
includes taxes & fees
9.4/10 Exceptional! (394 reviews)
Ikos Porto Petro – All inclusive
Carrer d'es Far 16 Santanyi
Still don't see what you're looking for?
See all properties in Cala Millor.
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 Cala Millor
The wide golden beach invites you to swim in crystal-clear waters before exploring the lively promenade lined with cafés and shops. Rent a bike to discover nearby Cala Bona's charming fishing harbor or join a boat tour to spot dolphins along the stunning eastern coastline.
See all hotels in Cala Millor
Top Cala Millor Hotel Reviews
Talayot Hotel by Senator - Adults Only
10/10 Excellent
"Really nice clean hotel. Very central to everything in Cala Millor and Cala Bona, perfect location"
Grupotel Cala Marsal Natura Hotel
8/10 Good
"I absolutely loved my stay here. A beautiful hotel with amazing pools. Breakfast has alot of variety and I enjoyed it every morning. Staff were so lovely, especially the household staff. My room was extremely clean and comfortable. Air-conditioning was fantastic and much needed in 30+ degrees. There's not many places I go back to but this is definitely one place I'll return to. My only thing to complain about was the extremely poor wifi. Not usable at all. The location is truly incredible, with perfect beaches and restaurants. I'll be back sooner than later. Thankyou"
Senator Cala Millor Hotel
10/10 Excellent
"Friendly hotel and good cleanliness with excellent location. You can easy to access all the shops near by bar and restaurant around the hotel. We have enjoyed our stay and would recommend. To everyone. I hope to visit again in the next trips."
Catalonia Del Mar - Adults Only
10/10 Excellent
"Staff very friendly always helpful from the reception to the restaurant staff, life guard and room cleaners, nothing was too much trouble. Lovely atmosphere around the pool nice little pool bar for snacks and drinks, I was here in peak season and no trouble getting a sunbed as long as your there by about 10am there’s always a few about but maybe not with shade if you get there too late. Food selection was great in the morning and evening, an evening meal is 16 euro and it’s a all you can eat buffet style so it’s very good value for the amount you can have, the air con in my room worked very well even though it was up to 39c while I was here it had no trouble keeping my room nice and cool. Very well situated hotel a wide selection of shops and restaurants all within 5 minutes walk and more further on into cala millor and beyond, cala bona and cala millor are both very nice clean friendly places with all you can need in terms of entertainment from the quiet bars to a few louder bigger bars with live music, food at restaurants was lovely and such a wide selection and I was never once disappointed with anything I ate or drank, I would absolutely come here again it feels safe and very friendly"
Explore a world of travel with Expedia
- 3 Star Hotels in Canyamel
- 5 Star Hotels in Porto Cristo
- P&V Hotels in Costa de los Pinos
- Hotasa Hotels in Costa de los Pinos
- Aparthotels in Cala Millor
- Cheap Hotels in Son Servera
- Romantik Hotel in Son Servera
- 2 Star Hotels in Sant Llorenc des Cardassar
- 5 Star Hotels in Son Serra de Marina
- Vincci Hotels in Costa de los Pinos
- 5 Star Hotels in Son Servera
- Hotel Wedding Venues Hotels in Cala Millor
- Villas in Son Servera
- 4 Star Hotels in Calas de Mallorca
- Beach Hotels in Cala Bona
- Hotels with WiFi in Sa Coma
- 5 Star Hotels in S'illot
- 5 Star Hotels in Cala Ratjada
- Palace Resorts in Cala Millor
- Iberostar Hotels in Son Carrio
- Hotasa Hotels in Son Servera
- Villas in Sa Coma
- 5 Star Hotels in Calas de Mallorca
- 4 Star Hotels in Son Serra de Marina
- Cottages in Son Servera
- Family Hotels in Son Servera
- 4 Star Hotels in Manacor
- 3 Star Hotels in Font de Sa Cala
- Catalonia Hotels in Son Servera
- Hotels with a Pool in Sa Coma
- Cottages in Cala Bona
- 5 Star Hotels in Manacor
- Waterpark Hotels in Son Servera
- 4 Star Hotels in Son Macia
- B&B in Sa Coma
- 5 Star Hotels in Cala Mandia
- Beach Hotels in S'illot
- Hotels with Hot Tubs in Cala Millor
- Vacation Homes in Sa Coma
- Independent Hotels in Cala Bona
- Apartments in Son Servera
- Son Carrio Hotels
- Farmstay in Sa Coma
- Villas in Cala Bona
- 4 Star Hotels in Cala Mandia
- Adventure Hotels in Sa Coma
- Barcelo Hotels in S'illot
- 5 Star Hotels in Cala Romantica
- Farmstay in Costa de los Pinos
- Romantik Hotel in Costa de los Pinos
- Cottages in Son Carrio
- Villas in S'illot
- 5 Star Hotels in Font de Sa Cala
- 5 Star Hotels in Cala Murada
- Pet-Friendly Hotels in Cala Millor
- Roc Hotels in Cala Millor
- Hotel Wedding Venues Hotels in Sa Coma
- Apartments in S'illot
- Adults Only Resorts & in Cala Bona
- Guest Houses in S'illot
- Farmstay in Son Carrio
- 3 Star Hotels in Cala Mandia
- Pet-Friendly Hotels in S'illot
- 4 Star Hotels in Arta
- Guest Houses in Sa Coma
- Luxury Hotels in Costa de los Pinos
- Cottages in Cala Millor
- Vacation Homes in Son Servera
- Hotel with a Concierge Hotels in Cala Bona
- 4 Star Hotels in Cala Ratjada
- Guest Houses in Costa de los Pinos
- Apartments in Sa Coma
- 3 Star Hotels in Manacor
- 2 Star Hotels in Font de Sa Cala
- Vacation Homes in Cala Bona
- Shopping Hotels in Sa Coma
- Golf Hotels in Cala Millor
- 5 Star Hotels in Petra
- P&V Hotels in Cala Bona
- Barcelo Hotels in Cala Bona
- 4 Star Hotels in Cala Bona
- Iberostar Hotels in Sa Coma
- 5 Star Hotels in Sa Coma
- 5 Star Hotels in Cala Bona
- 3 Star Hotels in Cala Mesquida
- Roc Hotels in Son Carrio
- Hi Hotels in Costa de los Pinos
- Romantic Hotels in Cala Millor
- Hotels with Free Parking in S'illot
- Golf Hotels in Son Servera
- Family Hotels in S'illot
- Adventure Hotels in S'illot
- Hoteles Globales in S'illot
- Insotel Hotels in Sa Coma