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

Cheap Hotels & Resorts in Cala Millor from AU$119

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

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Cala Millor cheap hotels

A swimming pool with a tiled deck, palm trees, and lounge chairs.
A spacious indoor area with large windows, a glass table, white chairs, and potted plants.
A dining area with tables and chairs, large windows with a view of palm trees.
A multi-story building with balconies, palm trees, and a paved walkway.

1. BJ Bei Juan Hostal

BJ Bei Juan Hostal
Sant Llorenc des Cardassar
United Kingdom
Heather
AU$113
includes taxes & fees
21 Oct - 22 Oct
BJ Bei Juan Hostal
A crowded beach with people swimming and sunbathing, surrounded by buildings.
A large swimming pool with multiple lanes, surrounded by sun loungers and umbrellas.
An outdoor seating area with tables and chairs, palm trees, and a building with a sign that reads "Bona Vista".
A bedroom with a bed, two pillows, a nightstand, and a wall mural of a beach scene.

2. BJ Hostal Bona Vista

BJ Hostal Bona Vista
Sant Llorenc des Cardassar
United Kingdom
Tomasz
AU$111
includes taxes & fees
21 Oct - 22 Oct
BJ Hostal Bona Vista
An outdoor dining area with tables and chairs, overlooking a marina with boats.
A modern kitchen with a dining area, featuring a large island, bar stools, and a pendant light.
A white cabinet with a black and white cow artwork above it.
A modern bar area with a blue color scheme, hanging pendant lights, and a bar stocked with various bottles.

3. Hostal HPC Portocolom

Hostal HPC Portocolom
Felanitx
Switzerland
Roger
AU$55
includes taxes & fees
26 Oct - 27 Oct
Hostal HPC Portocolom
A balcony with a view of the sea, a paved walkway with palm trees, and buildings in the background.
A marina with multiple boats docked, a lighthouse, and a coastal town in the background.
A kitchen with a stone backsplash, a wooden countertop, and a sign that reads "Port Corona".
A corridor with a kitchen area visible through a glass partition.

4. Hostal Port Corona

Hostal Port Corona
Capdepera
United Kingdom
????
AU$110
includes taxes & fees
2 Nov - 3 Nov
Hostal Port Corona
A beach with clear turquoise water, sandy shore, and rocky cliffs with trees.
A wooden boardwalk leading to a coastal area with rocky cliffs and clear blue waters.
A breakfast table with croissants, a plate of fruit, and glasses of orange juice.
A coastal village with traditional stone buildings, boats docked at the harbor, and lush greenery in the background.

5. Hostal San Francisco

Hostal San Francisco
Santanyi
United Kingdom
Michele
AU$125
includes taxes & fees
22 Oct - 23 Oct
Hostal San Francisco
A coastal landscape with a rocky hill, clear blue sea, and a sandy beach.
A coastal building with multiple balconies, green shutters, and a dock with boats.
A canal with boats docked, buildings along the water, and a clear sky.
A marina with boats docked, a building with balconies, and a hillside with trees.

6. Marblau Hostal

Marblau Hostal
Santanyi
Canada
Ana Gabriela
AU$176
includes taxes & fees
7 Oct - 8 Oct
Marblau Hostal
A sandy beach with clear turquoise water, rocky outcrops, and a tree-lined backdrop.
A coastal area with white buildings, clear turquoise water, and green trees.
A wooden desk with a glass top and a wicker fruit basket, a wooden chair, a mirror, and two wooden doors.
A room with two single beds, a wooden table, a fruit bowl, and a window with a view of trees.

7. Hostal la Ceiba

Hostal la Ceiba
Santanyi
Norway
Kristian
AU$101
includes taxes & fees
5 Oct - 6 Oct
Hostal la Ceiba
A pool area with blue lounge chairs and white umbrellas, surrounded by buildings and palm trees.
A hotel room with a bed, a dining table with chairs, a microwave, and a small refrigerator.
A balcony with wicker furniture, a view of the sea, and buildings in the background.
A compact kitchen with a microwave and a mini refrigerator, both branded by Schneider.

8. Hostal Residencia San Francisco

Hostal Residencia San Francisco
Felanitx
United States
Melany
AU$62
includes taxes & fees
22 Oct - 23 Oct
Hostal Residencia San Francisco
A beach with a row of sun loungers and umbrellas along the shore, a clear blue sky, and distant mountains.
A balcony with a view of the beach and ocean, white wicker furniture, and a building with multiple floors and balconies.
A laptop on a wooden table with a colorful striped couch in the background.
A swimming pool with a metal ladder, surrounded by a low hedge and a beige wall.

9. Hotel JS Horitzo

Hotel JS Horitzo
Santa Margalida
United Kingdom
Joseph
AU$101
includes taxes & fees
25 Oct - 26 Oct
Hotel JS Horitzo
A hotel room with a bed, a small table with a plant, and a balcony with chairs and a table.
A hotel room with a bed, a bathroom with a sink and shower, and a view of the outdoors.
A bedroom with a bed, a bedside table, a nightstand, a mirror, a window with curtains, and a balcony with a view.
A building with a sign reading "HOSTAL TALAMANCA" and a number "15" on the door.

10. Hostal Talamanca

Hostal Talamanca
Santanyi
Canada
Alexandra
AU$157
includes taxes & fees
12 Oct - 13 Oct
Hostal Talamanca
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
"Phenomenal property, location, food and staff. Gorgeous pool and ocean front view."
Angela 4-night trip
Posted 3 days ago
Sarena de Muro Resort Mallorca, part of Destination by Hyatt
Grupotel Gran Vista & SPA

Grupotel Gran Vista & SPA

10/10 Excellent
"Very glad we chose this hotel for location, cleanliness, facilities and staff. Cannot fault it."
Paul 4-night trip
Posted 5 days ago
Grupotel Gran Vista & SPA

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