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

Cala Millor Budget Hotels from RM643

  • 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 Budget Hotels

Our top choices for Cala Millor cheap hotels

Beach nearby, beach bar

Hotel Atolon & Kaafu Beach Club

Hotel Atolon & Kaafu Beach Club
4.0 star property
Son Servera
8.8 out of 10, Excellent, (209 reviews)
"Great hotel and location! "
United States
Anonymous traveller
The price is RM877
RM996 total
includes taxes & fees
26 Jul - 27 Jul
Hotel Atolon & Kaafu Beach Club
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Catalonia Del Mar - Adults Only

Catalonia Del Mar - Adults Only
4.0 star property
Son Servera
8.0 out of 10, Very good, (199 reviews)
"Ideal location in Cala Bona, our room had an ocean view and a nice sized balcony. Room was very spacious and clean with a comfortable bed, small fridge, hairdryer and safe. Outdoor pool was a good size with plenty of sunbeds although they were all taken by 9am. There is also a separate sundeck away from the pool together with a small indoor pool. Staff were friendly and helpful. We were on half board, both breakfast and dinner are buffet-style with a variety of both hot and cold food."
United Kingdom
Debbie
The price is RM763
RM870 total
includes taxes & fees
26 Jul - 27 Jul
Catalonia Del Mar - Adults Only
Terrace/patio

Senator Cala Millor Hotel

Senator Cala Millor Hotel
4.0 star property
Son Servera
8.6 out of 10, Excellent, (178 reviews)
"Good service and very clean had an amazing time , staff were great"
United Kingdom
Aaliyah
The price is RM702
RM803 total
includes taxes & fees
16 Aug - 17 Aug
Senator Cala Millor Hotel
Balcony

Hostal Saturno

Hostal Saturno
3.0 star property
Sant Llorenc des Cardassar
8.2 out of 10, Very good, (28 reviews)
"Great"
United Kingdom
Ellie
The price is RM799
RM889 total
includes taxes & fees
24 Jul - 25 Jul
Hostal Saturno
View from property

Universal Hotel Bikini

Universal Hotel Bikini
4.0 star property
Sant Llorenc des Cardassar
8.6 out of 10, Excellent, (146 reviews)
"Top Hotel!"
Germany
Raffael
The price is RM905
RM1,026 total
includes taxes & fees
27 Jul - 28 Jul
Universal Hotel Bikini
Exterior

Kyrat Amarac Suites

Kyrat Amarac Suites
4.0 star property
Son Servera
9.2 out of 10, Wonderful, (116 reviews)
"Overall and outstanding hotel. Staff always friendly and doing everything possible to help. Breakfast was high quality. Pool area and sun beds terrific. Hygiene standards really good. Only area for improvement is the elevator. In common with many vacation hotels one elevator supplying 60+ rooms in 6 floors is insufficient"
United Kingdom
Christopher
The price is RM1,045
RM1,181 total
includes taxes & fees
25 Jul - 26 Jul
Kyrat Amarac Suites
Seasonal outdoor pool

R2 Verónica

R2 Verónica
3.0 star property
Sant Llorenc des Cardassar
7.8 out of 10, Good, (21 reviews)
"Schönes Hotel direkt am Strand Gutes Essen mit Abwechslung"
Switzerland
Tamara
The price is RM833
RM937 total
includes taxes & fees
13 Aug - 14 Aug
R2 Verónica
View from room

Hipotels Hipocampo - Adults Only

Hipotels Hipocampo - Adults Only
4.0 star property
Sant Llorenc des Cardassar
9.0 out of 10, Wonderful, (85 reviews)
"Lovely hotel, great location."
United Kingdom
Ian
The price is RM1,146
RM1,292 total
includes taxes & fees
31 Jul - 1 Aug
Hipotels Hipocampo - Adults Only
Exterior

Hotel Club S'illot

Hotel Club S'illot
3.0 star property
Manacor
8.8 out of 10, Excellent, (23 reviews)
"The restaurant sea view was great, and the people too"
Italy
Luisa
The price is RM565
RM643 total
includes taxes & fees
31 Jul - 1 Aug
Hotel Club S'illot
View from room

Hotel Voramar Mallorca

Hotel Voramar Mallorca
3.0 star property
Son Servera
8.2 out of 10, Very good, (77 reviews)
"I express my deep dissatisfaction with my recent stay at your hotel. From the moment we arrived, the experience was far from acceptable, and I feel compelled to share the issues we encountered. Firstly, the hotel staff were unhelpful and dismissive, which left me feeling extremely distressed. The room we were assigned had no working air conditioning, rendering it unfit for purpose, especially considering the high temperature. When I initially called reception, I was told the issue was being...
United Kingdom
Graeme
The price is RM944
RM1,059 total
includes taxes & fees
24 Jul - 25 Jul
Hotel Voramar Mallorca
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.
View all properties

Top Cala Millor Hotel Reviews

Sarena de Muro Resort Mallorca, part of Destination by Hyatt

Sarena de Muro Resort Mallorca, part of Destination by Hyatt

10/10 Excellent
"The hotel is beautiful and the pool amazing. Our room was immaculate. I wanted to especially recommend the kids club, led by Carlitos. Our kids (8yo boy and 6yo girl) absolutely loved the kind and friendly staff and the wide variety of arts and crafts. The week's schedule was so thoughtfully planned. This was the real highlight for them. They lined up each morning waiting for it to open. :-)"
Abigail 4-night trip
Posted 3 days ago
Sarena de Muro Resort Mallorca, part of Destination by Hyatt

Frequently asked questions

What is Cala Millor like for travellers on a budget?
Cala Millor has cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Cala Millor Beach, Punta de N'Amer and Fantasy Park.
What's the best budget-friendly hotel in Cala Millor?
Based on our traveller reviews, Hostal Saturno is a top choice for a less expensive stay.
When is the best time for a budget trip to Cala Millor?
Weather will likely play an important role when you plan your trip to Cala Millor, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 see and do in Cala Millor?
You won't need to spend a fortune to take advantage of things to see and do in Cala Millor. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. Enjoy the outdoors at Cala Millor Beach and Punta de N'Amer, or hunt for bargains with some shopping at Majorica Factory Shop.
How can I get to Cala Millor and get around on a budget?
Looking at these ways to get around Cala Millor is a smart way to keep your trip affordable. The nearest airport is 34.7 mi (55.8 km) from the centre in Palma de Mallorca (PMI). Cala Millor might not have many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia