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

Cala Millor Budget Hotels from RM299

  • 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

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Cala Millor cheap hotels

A swimming pool with a tiled deck, palm trees, and lounge chairs.
A hotel room with a bed, a TV, a nightstand, a dresser, and a balcony with a view of the ocean and buildings.
A spacious indoor area with large windows, a glass table, white chairs, and potted plants.
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
RM315
RM357 total
includes taxes & fees
22 Oct - 23 Oct
BJ Bei Juan Hostal
A crowded beach with people swimming and sunbathing, surrounded by buildings.
A beach with sun loungers, umbrellas, and people. There are buildings in the background.
An outdoor seating area with tables and chairs, palm trees, and a building with a sign that reads "Bona Vista".
A large swimming pool with multiple lanes, surrounded by sun loungers and umbrellas.

2. BJ Hostal Bona Vista

BJ Hostal Bona Vista
Sant Llorenc des Cardassar
United Kingdom
MD
RM315
RM357 total
includes taxes & fees
22 Oct - 23 Oct
BJ Hostal Bona Vista
An outdoor dining area with tables and chairs, overlooking a marina with boats.
A modern bar area with a blue color scheme, hanging pendant lights, and a bar stocked with various bottles.
A modern kitchen with a dining area, featuring a large island, bar stools, and a pendant light.
A bedroom with a double bed, bedside tables, a nightstand, a blue sofa, and a wooden floor.

3. Hostal HPC Portocolom

Hostal HPC Portocolom
Felanitx
United States
David
RM154
RM172 total
includes taxes & fees
3 Nov - 4 Nov
Hostal HPC Portocolom
A beach with clear shallow waters, sandy shore, and trees in the background.
A spacious office with a wooden floor, a central table with chairs, and a large window providing a view of the city.
A balcony with a white table and chair, overlooking a coastal cityscape with buildings and the sea.
A modern interior with a seating area, a bar, and a dining space.

4. Hostal Blanca

Hostal Blanca
Santa Margalida
United Kingdom
Charlotte
RM358
RM404 total
includes taxes & fees
22 Oct - 23 Oct
Hostal Blanca
A balcony with a view of the sea, a paved walkway with palm trees, and buildings in the background.
A kitchen with a stone backsplash, a wooden countertop, and a sign that reads "Port Corona".
A marina with multiple boats docked, a lighthouse, and a coastal town in the background.
A corridor with a kitchen area visible through a glass partition.

5. Hostal Port Corona

Hostal Port Corona
Capdepera
United Kingdom
????
RM300
RM332 total
includes taxes & fees
1 Nov - 2 Nov
Hostal Port Corona
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 compact kitchen with a microwave and a mini refrigerator, both branded by Schneider.
A balcony with wicker furniture, a view of the sea, and buildings in the background.

6. Hostal Residencia San Francisco

Hostal Residencia San Francisco
Felanitx
United Kingdom
Emilio Alberto
RM169
RM195 total
includes taxes & fees
22 Oct - 23 Oct
Hostal Residencia San Francisco
A coastal landscape with a rocky hill, clear blue sea, and a sandy beach.
A canal with boats docked, buildings along the water, and a clear sky.
A coastal building with multiple balconies, green shutters, and a dock with boats.
A marina with boats docked, a building with balconies, and a hillside with trees.

7. Marblau Hostal

Marblau Hostal
Santanyi
Canada
Ana Gabriela
RM478
RM536 total
includes taxes & fees
22 Oct - 23 Oct
Marblau Hostal
A beach with a row of sun loungers and umbrellas along the shore, a clear blue sky, and distant mountains.
A swimming pool with a metal ladder, surrounded by a low hedge and a beige wall.
A multi-story hotel with a restaurant on the ground floor.
A laptop on a wooden table with a colorful striped couch in the background.

8. Hotel JS Horitzo

Hotel JS Horitzo
Santa Margalida
United Kingdom
Joseph
RM277
RM315 total
includes taxes & fees
27 Oct - 28 Oct
Hotel JS Horitzo
A beach with clear turquoise water, sandy shore, and rocky cliffs with trees.
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.
A wooden boardwalk leading to a coastal area with rocky cliffs and clear blue waters.

9. Hostal San Francisco

Hostal San Francisco
Santanyi
United States
Iliana
RM347
RM391 total
includes taxes & fees
22 Oct - 23 Oct
Hostal San Francisco
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 modern bathroom with a large mirror, white cabinetry, and a view of the street through a glass door.
A building with a sign reading "HOSTAL TALAMANCA" and a number "15" on the door.

10. Hostal Talamanca

Hostal Talamanca
Santanyi
Canada
Alexandra
RM243
RM277 total
includes taxes & fees
26 Oct - 27 Oct
Hostal Talamanca
View all properties

Top Cala Millor Hotel Reviews

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 3 weeks 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