Romantic Hotels & Resorts in Cala Millor from NZ$133

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Cala Millor Romantic Hotels

Aparthotel Esperanza Mar

4.0 star property
10.0 out of 10, Exceptional, (1)
"Lovely hotel clean and friendly, found there were very few english people staying, didnt find that a problem though. Food very good plenty of choise, drinks ok but ould have liked the option of water available, only seemed to be fissy or hot drinks which was very nice but not suitable for a 2 year old. Pools were very nice again would have like to have seen a shallow pool just for toddlers as the bigger pools and aqua park although lovely were notover good for little people.Free bus every half...
Aparthotel Esperanza Mar

Villa Azalea: large house perfect for families or groups up to 6 people.

9.6 out of 10, Exceptional, (16)
"We had a very enjoyable stay at this large, spacious and well located property. Miquel was very helpful on the few occasions we needed to make contact."
Villa Azalea: large house perfect for families or groups up to 6 people.

Belvilla by OYO Embat de Mar

6.0 out of 10, (1)
Belvilla by OYO Embat de Mar

Catalonia Del Mar - Adults Only

4.0 star property
8.0 out of 10, Very good, (175)
"We got the suite with the pool which is an excellent spacious room with a great view. Room was very clean and nice and better than seen in pictures posted on the site. The hotel itself is a little dated so not sure how the regular rooms look like. Staff is friendly and still a good location. There's a lot of parking in the area and a fairly good spot in Cala Bona and close to Cala Millor. Great dining options in the area too. Try Sa Punta and Mediterranea."
Catalonia Del Mar - Adults Only

Hipotels Cala Millor Park

4.0 star property
9.2 out of 10, Wonderful, (230)
"Property was very good, my room from see view was changed into apartment road view, very bad organized."
The price is NZ$133
includes taxes & fees
4 Dec - 5 Dec
Hipotels Cala Millor Park

Hipotels Eurotel Punta Rotja & Spa

4.0 star property
9.0 out of 10, Wonderful, (701)
"This was my FIFTH stay at the Eurotel Punta Rotja since 2008. I have seen once again some of the wonderful staff members who were there sixteen years ago, but all are most courteous and welcoming with a sincere "Buenos dias!" or "Buenos Noches!" The carpets in the rooms have been replaced with Pergo laminate hardwood flooring, and it's beautiful. The hotel location is magnificent and is far away from the tourist traps of Cala Millor, but still close enough to reach the worthwhile places there,...
Hipotels Eurotel Punta Rotja & Spa
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.
Don't see what you're looking for?
See all available properties in Cala Millor
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Searching for romantic hotels in Cala Millor?
Are you and your partner looking for a romantic holiday? Our guests also love Cala Millor for its beautiful beaches. You might consider checking out some of the nearby sights and attractions such as Cala Millor Beach, Punta de N’Amer or Fantasy Park. If you’d like to stay close to a certain attraction, you can sort by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
What's the best place to stay for couples in Cala Millor?
Talayot is a favourite hotel for couples, and features rainfall showerheads and LCD TVs. Other good options for your romantic getaway include Hipotels Hipocampo Palace & Spa and Hotel Voramar Mallorca.
How many romantic hotels can we expect to find in Cala Millor?
Expedia has 7 romantic Cala Millor hotels for you both to enjoy.
When is the best time of year for a romantic getaway to Cala Millor?
If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Cala Millor: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are February and January, with an average of 13°C. Average annual precipitation for Cala Millor is 392 mm.
What is there to do in Cala Millor?
There’s nothing better than wandering around a new destination with your sweetheart, so consider taking time to discover all that Cala Millor has to offer. If you and your love want to take in the area’s natural beauty, you’ll enjoy Cala Millor for its beautiful beaches. If you want to spend a day exploring, you might consider stopping at Cala Millor Beach, Punta de N’Amer or Fantasy Park.
What's the best way to get to Cala Millor and around town during my romantic getaway?
This information about transportation options in Cala Millor might help your romantic trip get off to a smooth start: The closest major airport is in Palma de Mallorca (PMI), located 34.7 mi (55.8 km) from the city centre. If you’d like to venture out around the area, consider renting a car to explore more sights.