A family walking in clear turquoise waters with a mountainous island in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Cala Millor 4 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cala Millor 4-star hotels

Grupotel Cala Marsal Natura Hotel

Felanitx

christopher

AED 878 total

includes taxes & fees

29 Jul - 30 Jul

Outdoor pool, pool umbrellas, sun loungers

Hotel THB Gran Playa - Adults Only

Santa Margalida

Jasmine Sara

AED 989 total

includes taxes & fees

27 Jul - 28 Jul

On the beach, white sand, sun loungers, beach umbrellas

Inturotel Cala Esmeralda Beach Hotel & Spa - Adults Only

Santanyi

Alexandre

AED 1,735 total

includes taxes & fees

1 Aug - 2 Aug

Hotel THB Sa Coma Platja

Sant Llorenc des Cardassar

"Pros: The room was clean. The location is excellent: just a one-minute walk from a beautiful beach, with supermarkets, restaurants, and everything you might need nearby. The reception staff were friendly and helpful. Cons: We only had breakfast once(thanfully). The supposedly clean plates were filthy. We had to spend quite a while looking for one that was reasonably clean, only for it to be snatched from our hands by a very very rude guest who seemed in a hurry to eat. The breakfast staff...

Sara Si

AED 1,295 total

includes taxes & fees

17 Jul - 18 Jul

On the beach, white sand, beach yoga, beach bar

Inturotel Esmeralda Park

Santanyi

Belal

Hotel THB Felip - Adults Only

Manacor

Lesleyann

AED 898 total

includes taxes & fees

29 Jul - 30 Jul

THB Gran Bahia Hotel and Apartments

Santa Margalida

Ilgaz

AED 1,172 total

includes taxes & fees

30 Jul - 31 Jul

Indoor pool, outdoor pool, pool umbrellas, sun loungers

Aparthotel THB Guya Playa

Capdepera

Tye

AED 1,176 total

includes taxes & fees

30 Jul - 31 Jul

Talayot Hotel by Senator - Adults Only

Son Servera

Marie Lina Johanne

AED 992 total

includes taxes & fees

31 Jul - 1 Aug

5 restaurants; breakfast, lunch, and dinner served

AluaSoul Mallorca Resort - Adults Only

Santanyi

Nicholas

Hotel Na Taconera

Capdepera

Lorenz

AED 597 total

includes taxes & fees

21 Jul - 22 Jul

Grupotel Montecarlo

Santa Margalida

Zsombor

AED 761 total

includes taxes & fees

10 Aug - 11 Aug

Grupotel Aguait Resort & Spa - Adults Only

Capdepera

Juan

AED 798 total

includes taxes & fees

19 Jul - 20 Jul

Universal Hotel Bikini

Sant Llorenc des Cardassar

Raffael

AED 778 total

includes taxes & fees

27 Jul - 28 Jul

Barceló Ponent Beach

Felanitx

Lovepreet

AED 1,643 total

includes taxes & fees

21 Jul - 22 Jul

Hotel Apartamentos Cala Santanyi

Santanyi

Susana

AED 776 total

includes taxes & fees

19 Jul - 20 Jul

Grupotel Farrutx

Santa Margalida

Hannah

AED 767 total

includes taxes & fees

20 Jul - 21 Jul

Sauna, hot tub, steam room, Turkish bath, body treatments, hydrotherapy

Grupotel Gran Vista & SPA

Santa Margalida

Hristo

Intelier Rosella Hotel by Intelier Hotels & Suites

Sant Llorenc des Cardassar

Vania

AED 1,009 total

includes taxes & fees

29 Jul - 30 Jul

Senator Cala Millor Hotel

Son Servera

Colette

AED 722 total

includes taxes & fees

2 Aug - 3 Aug

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.

Cap Vermell Grand Hotel

Urbanización Atalaya de Canyamel Capdepera Balearic Islands

AED 2,625

AED 2,924 total

29 Jul - 30 Jul

includes taxes & fees

9.4/10 Exceptional! (371 reviews)

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.

Pool Spa Hot tub Breakfast included Waterpark

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

A coastal cityscape with a clear blue sky, turquoise sea, and a sandy beach.

Top Cala Millor Hotel Reviews

THB Gran Bahia Hotel and Apartments

8/10 Good

"Cleaning staff works very hard. Gran Bahai is clean, clean, clean. Early in AM, staff are outside washing lounge chairs by the pool, sweeping & cleaning everywhere. Every day they replenished towels, TP, cleaned sinks & toilets & whatever needed doing. Small, efficient fridge was in room (non mini-bar stocked) to fill with your cold drinks. Pool was lovely, but quite small for a hotel of this size (2 buildings). There was also a lifeguard/attendant from 9:30am-6:30pm, who handed out towels. Some didn't care if there were towels on chairs with no one on them for hours on end, while others did and removed towels after about half an hour. It was usually challenging to get a chair unless you went out bright & early before lifeguard arrived. 6:30pm way too early to close pool when it's that hot (35-40C). Excellent breakfast buffet - pretty much anything you could want, except for oatmeal (or a hot porridge of some sort). They also offered a dinner buffet at 15 Euro per person. Each day they had a different roasted meat + cooked fresh fish for those who wanted it. It was a nice break from all the heavy fried stuff along the Boardwalk. Our room was right at the front facing the beach. We had a huge terrace which provided a lovely cool and welcoming breeze - worth the splurge. Staff very nice and accommodating. 4 Star? Not in my opinion. Our room had 1 uncomfortable molded plastic chair in it. We were there for 2 wks, so not ideal. Dresser for clothes would've been nice."

Hotel THB Felip - Adults Only

8/10 Good

"Such a lovely hotel! Breakfast was amazing with lots of choice . Lovely to sit outside, with breakfast overlooking the sea. Staff were excellent. My room was very clean but quite small. It had a balcony but there was a lot of lovely greenery so did not really get the sun. The pools are quite small and the outdoor one chilly out of season!"

AluaSoul Mallorca Resort - Adults Only

10/10 Excellent

"The best resort I have ever stayed at. The private beach, 2 pools, buffet breakfast & dinner as well as 4 al a carte restaurants. The list goes on!! Very close to the bus stop which takes you to Palma, Cala Esmeralda, Cala Gran & Cala Mondrago! Also has a bus that takes you to the night market on Sunday nights. The hotel staff were all sensational and attended to our needs as required. Food was great, staff were friendly and amenities were amazing. Room was so clean and spacious. I genuinely could not recommend this resort any more!! Definitely worth the money"

Inturotel Esmeralda Park

10/10 Excellent

"Overall, I had a very pleasant stay. The hotel is in a convenient location, close to the city center and the marina, where you’ll find many great restaurants and tapas bars. The hotel was very clean, and the nearby beach was absolutely beautiful, with crystal-clear turquoise water and soft white sand. Most of the staff were friendly, welcoming, and helpful, which made the stay even more enjoyable. However, my experience with the restaurant staff could have been improved. At times, they seemed less approachable and did not always provide clear explanations when we had questions. With a bit more attentiveness and communication, the dining experience could be greatly enhanced. Despite that, I would still recommend this hotel for its excellent location, cleanliness, and beautiful surroundings."

Talayot Hotel by Senator - Adults Only

8/10 Good

"Lovely adults only hotel with two pools. Across the road from the beach and lots of local restaurants and bars and shops! Great sea view from our room, amazing to wake up to the sound of the waves. I would highly recommend renting electric bikes and exploring the local area, lots of bike lanes for safe travel. We used the front infinity pool mostly as the beds were so comfortable (no charge for these). Would also recommend going all inclusive - well worth the money when you think of drinks and food. The cocktails included were not all fantastic but lots to try, and beers and wines available too. La Boomba was a favourite for a night cap! Inclusive food was varied and more than enough. The hotel also had two nights of entertainment which was pleasant as unexpected. Would be better if they informed us of this when we arrived, as some people missed out as they were unaware. We did venture out once during our week stay and enjoyed a local steak. Will be returning soon!"

Find 4 Star Hotels in Cala Millor from AED 597

Change your mind

Treat yourself

Be picky

Check availability on Cala Millor 4 Star Hotels

Our top choices for Cala Millor 4-star hotels

Grupotel Cala Marsal Natura Hotel

Hotel THB Gran Playa - Adults Only

Inturotel Cala Esmeralda Beach Hotel & Spa - Adults Only

Hotel THB Sa Coma Platja

Inturotel Esmeralda Park

Hotel THB Felip - Adults Only

THB Gran Bahia Hotel and Apartments

Aparthotel THB Guya Playa

Talayot Hotel by Senator - Adults Only

AluaSoul Mallorca Resort - Adults Only

Hotel Na Taconera

Grupotel Montecarlo

Grupotel Aguait Resort & Spa - Adults Only

Universal Hotel Bikini

Barceló Ponent Beach

Hotel Apartamentos Cala Santanyi

Grupotel Farrutx

Grupotel Gran Vista & SPA

Intelier Rosella Hotel by Intelier Hotels & Suites

Senator Cala Millor Hotel

Explore similar 5-star hotels

Cap Vermell Grand Hotel

Learn more about Cala Millor

Top Cala Millor Hotel Reviews

THB Gran Bahia Hotel and Apartments

Explore a world of travel with Expedia

Stay near popular Cala Millor attractions

More Hotel Options in Cala Millor

More Accommodation Types in Cala Millor

Recommended Cities for You

Explore more hotels