Skip to main content

The best cheap hotels in Cala Millor

Check out our pick of great cheap hotels in Cala Millor

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Hipotels Bahia Cala Millor - Adults Only, hotel in Cala Millor

Hipotels Bahia Cala Millor - Adults Only is set directly in front of Cala Millor Beach, in eastern Majorca. The complex has outdoor and indoor swimming pools and a lovely garden.

good food very clean and good location for nice beach
Scored 9.0
9.0
Rated superb
Superb
1,091 reviews
Price from
£187.47
1 night, 2 adults
CM Playa del Moro, hotel in Cala Millor

CM Playa del Moro offers indoor and outdoor swimming pools, a hot tub and a fitness centre. The hotel is in a pedestrian area of Cala Millor, right on the seafront.

Attractive hotel with excellent facilities. The staff were super efficient, friendly and efficient. Easy to park near the hotel which fronted a car free promenade then beach.
Scored 9.2
9.2
Rated superb
Superb
637 reviews
Price from
£147.87
1 night, 2 adults
Hipotels Flamenco, hotel in Cala Millor

Situated right on the beach front, this modern, in 2024 newly refurbished hotel has superb facilities including a great outdoor pool and well-equipped fitness centre. Free Wi-Fi is provided.

All the stuff was super friendly. They all spoke English and German. The hotel is very new and modern. All was very clean and the breakfast was excellent. The buffet is huge and delicious. The hotel is next to the sea and they also rent bikes.
Scored 9.1
9.1
Rated superb
Superb
970 reviews
Price from
£101.46
1 night, 2 adults
Ático Las Palmeras, hotel in Cala Millor

Situated in Cala Millor, less than 1 km from Cala Millor Beach, Ático Las Palmeras offers accommodation with free WiFi, a balcony or a patio and access to a garden and an outdoor pool.

It was a really beautiful apartment , fab balcony and loads of facilities. Excellent Location .Host was helpful. Just perfect
Scored 9.5
9.5
Rated exceptional
Exceptional
12 reviews
Price from
£489.65
1 night, 2 adults
Skyline Cala Nau, hotel in Cala Millor

Set in Cala Millor, 70 metres from Cala Millor Beach and 2 km from Sa Coma Beach, Skyline Cala Nau offers air-conditioned accommodation with a patio and free WiFi.

Excellent, pretty, and clean apartment with an amazing view to the sea. The apartment had everything necessary to have a nice vacation: two bedrooms with double beds, fully equipped kitchen, balcony, parking. The owners are extremely helpful and even allowed us to arrive earlier than the check-in time. I totally recommend it.
Scored 9.3
9.3
Rated superb
Superb
16 reviews
Price from
£420.74
1 night, 2 adults
Sa Maniga 6F, hotel in Cala Millor

Set in Cala Millor, 200 metres from Cala Millor Beach and 2.1 km from Sa Coma Beach, Sa Maniga 6F offers air conditioning. This beachfront property offers access to a balcony and free WiFi.

Well situated for access to the beach and an incredible view from the balcony. The apartment was spacious and well looked after. The host was friendly and easy to contact.
Scored 9.0
9.0
Rated superb
Superb
26 reviews
Price from
£170.55
1 night, 2 adults
Dofí, hotel in Cala Millor

Located in Cala Millor in the Majorca region, Dofí features a balcony. The property is set 1.5 km from Cala Bona Beach, 2.8 km from Sa Coma Beach and 41 km from Natural Park S'Albufera de Mallorca.

Hosts are superb, location is perfect, clean and very comfortable villa.
Scored 9.4
9.4
Rated superb
Superb
21 reviews
Price from
£500.96
1 night, 2 adults
Cozy apartment with a fantastic sea view, hotel in Cala Millor

Situated in Cala Millor, a few steps from Cala Millor Beach and 2 km from Sa Coma Beach, Cozy apartment with a fantastic sea view offers air conditioning.

We had a wonderful stay in this apartment. The place is very nice, well-maintained, and perfectly equipped. It was clean and tidy throughout. The location is excellent, close to the beach and promenade. Communication with the owner was fantastic—she is a lovely person and extremely helpful in every situation. We highly recommend this place and will definitely return in the future.
Scored 9.6
9.6
Rated exceptional
Exceptional
21 reviews
Price from
£165.14
1 night, 2 adults
Sa Maniga 4, hotel in Cala Millor

Set in Cala Millor, a few steps from Cala Millor Beach and 2 km from Sa Coma Beach, Sa Maniga 4 offers a terrace and air conditioning. This beachfront property offers access to a balcony and free...

Location close to sea. Big and clean apartment, parking places available at site.
Scored 9.7
9.7
Rated exceptional
Exceptional
7 reviews
Price from
£191.35
1 night, 2 adults
Marins Playa, hotel in Cala Millor

Set in Cala Millor, Marins Playa features an outdoor swimming pool, a fitness centre and an indoor pool. This 4-star hotel has air-conditioned rooms with a private bathroom.

Very good hotel with families, super entertainment program. Our room had perfect view to stage, and nice big balcony. Nice big pool and small children pool. Children liked it very much. Also supermarket on site was super.
Scored 8.6
8.6
Rated fabulous
Fabulous
1,105 reviews
Price from
£70.56
1 night, 2 adults
All cheap hotels in Cala Millor
Looking for a cheap hotel?
For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Cala Millor this month

See all

Enjoy breakfast in Cala Millor!

  • Marins Playa
    Breakfast options
    Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 1,105 reviews

    Set in Cala Millor, Marins Playa features an outdoor swimming pool, a fitness centre and an indoor pool. This 4-star hotel has air-conditioned rooms with a private bathroom.

    Good location. fantastic entertainment for the kids

  • Hipotels Bahia Cala Millor - Adults Only
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 1,091 reviews

    Hipotels Bahia Cala Millor - Adults Only is set directly in front of Cala Millor Beach, in eastern Majorca. The complex has outdoor and indoor swimming pools and a lovely garden.

    the location, Food, services, cleanliness, nice view.

  • Kyrat Amarac Suites
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 385 reviews

    Kyrat Amarac Suites features a seasonal outdoor swimming pool, terrace, a restaurant and bar in Cala Millor. This 4-star hotel offers room service, a 24-hour front desk and free WiFi.

    Besonders freundliches Personal, besonders Manuela.

  • Apartamentos Alborada
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 159 reviews

    Set in Cala Millor, Apartamentos Alborada offers fully equipped apartments with sea views. Alcudia is 36 km from the property. Free WiFi is featured throughout the property.

    Struttura ben servita e completa di tutto il necessario

  • CM Playa del Moro
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 637 reviews

    CM Playa del Moro offers indoor and outdoor swimming pools, a hot tub and a fitness centre. The hotel is in a pedestrian area of Cala Millor, right on the seafront.

    Location, clean beach, good facilities, kids-friendly hotel.

  • Hotel Sabina Playa
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 136 reviews

    Hotel Sabina Playa overlooks the seafront promenade in the area of Cala Millor, on Majorca’s east coast. It features spacious rooms with balconies and Mediterranean Sea views.

    The location was great and the staff are very friendly

  • Hipotels Flamenco
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 970 reviews

    Situated right on the beach front, this modern, in 2024 newly refurbished hotel has superb facilities including a great outdoor pool and well-equipped fitness centre. Free Wi-Fi is provided.

    excellent staff, food and magnificent sea view room

  • EUREKA Sea Views & Comfort
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 9 reviews

    Set in Cala Millor, less than 1 km from Cala Bona Beach and a 10-minute walk from Cala Millor Beach, EUREKA Sea Views & Comfort offers air conditioning.

    Sehr netter Kontakt zum Vermieter. Die Lage des Apartments war top! Alles sehr sauber, hell und freundlich. Sehr schöne Ausstattung, es war wirklich alles vorhanden!

Great access to the city centre! Check these cheap hotels in Cala Millor

  • Apartamento Olga
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 3 reviews

    Situated in Cala Millor, 60 metres from Cala Millor Beach and 2 km from Sa Coma Beach, Apartamento Olga offers air conditioning. This beachfront property offers access to a patio and free WiFi.

  • Finca Sa Real
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Boasting air-conditioned accommodation with a private pool, Finca Sa Real is situated in Cala Millor. This property offers access to a terrace, table tennis, free private parking and free WiFi.

  • Calamilloraptm2
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 32 reviews

    Situated in Cala Millor, 1 km from Cala Millor Beach and 40 km from Natural Park S'Albufera de Mallorca, Calamilloraptm2 offers air conditioning.

    Beautiful apartment! Close to everthing! Great host!

  • Sa Maniga 4
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 7 reviews

    Set in Cala Millor, a few steps from Cala Millor Beach and 2 km from Sa Coma Beach, Sa Maniga 4 offers a terrace and air conditioning.

    Hochwertig ausgestattetes Appartment, wenige Meter vom Strand.

  • Cozy apartment with a fantastic sea view
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 21 reviews

    Situated in Cala Millor, a few steps from Cala Millor Beach and 2 km from Sa Coma Beach, Cozy apartment with a fantastic sea view offers air conditioning.

    El alojamiento esta súper bien equipado y te sientes como en casa!

  • Sa Maniga 1B Cala Millor Beach House
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 7 reviews

    Located in Cala Millor, a few steps from Cala Millor Beach and 2.1 km from Sa Coma Beach, Sa Maniga 1B Cala Millor Beach House offers air conditioning.

    Very good access to the beach and shops. Sea and sunrise view from the balcony.

  • Ático Las Palmeras
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 12 reviews

    Situated in Cala Millor, less than 1 km from Cala Millor Beach, Ático Las Palmeras offers accommodation with free WiFi, a balcony or a patio and access to a garden and an outdoor pool.

    Muy limpio, los anfitriones muy atentos, y muy bien situado. Repetiremos!!

  • Casa Can Pou
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 4 reviews

    Situated in Cala Millor, Casa Can Pou features accommodation with private pool, free WiFi and free private parking for guests who drive.

  • Dofí
    Central location
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 21 reviews

    Located in Cala Millor in the Majorca region, Dofí features a balcony. The property is set 1.5 km from Cala Bona Beach, 2.8 km from Sa Coma Beach and 41 km from Natural Park S'Albufera de Mallorca.

    Ligt aan het strand en huis is van bijna alle gemakken voorzien.

  • Skyline Cala Nau
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 16 reviews

    Set in Cala Millor, 70 metres from Cala Millor Beach and 2 km from Sa Coma Beach, Skyline Cala Nau offers air-conditioned accommodation with a patio and free WiFi.

    sijaitsee aivan rannalla. Mukavat vuoteet. Oma parkkipaikka pihassa

  • Sa Maniga 6F
    Central location
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 26 reviews

    Set in Cala Millor, 200 metres from Cala Millor Beach and 2.1 km from Sa Coma Beach, Sa Maniga 6F offers air conditioning. This beachfront property offers access to a balcony and free WiFi.

    Angenehm freundlich ausgestattet, nette Accessoires.

  • Kyrat Amarac - Adults Only
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 509 reviews

    Facing the beachfront, Kyrat Amarac - Adults Only offers 4-star accommodation in Cala Millor and has a seasonal outdoor swimming pool, fitness centre and terrace.

    Location. Friendly Staff. Quality of Service. Quality of food

  • CM Castell de Mar
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 377 reviews

    This 4-star hotel is situated metres from the beach, with beautiful views over Cala Millor Bay.

    all! stuff, food, service, location, entertainment!

  • Villa Miel
    Central location
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 219 reviews

    This comfortable hotel is located in 200 metres from Cala Millor Beach. It offers bright rooms with a balcony and sea views, free Wi-Fi and a bar-restaurant with outdoor terrace.

    Świetnie usytuowany hotel, w niedużej cenie. W wyposażeniu wszystko co potrzebne.

  • Hipotels Cala Millor Park
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 904 reviews

    Located just 200 metres from the beach, Hipotels Cala Millor Park offers a separate adult and children´s outdoor swimming pool. There is a spa and wellness centre with a gym.

    Great ,clean, superb staff who can’t do enough for you

  • Marins Beach Club - Adults Only Hotel
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 999 reviews

    Situated 300 metres from Cala Millor Beach, Marins Beach Club - Adults Only Hotel offers 4-star accommodation in Cala Millor and has a garden, a restaurant and a bar.

    Very relaxing Hotel and the staff are really friendly

  • Sa Maniga 6G
    Central location
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 15 reviews

    Set in Cala Millor, just 200 metres from Cala Millor Beach, Sa Maniga 6G offers beachfront accommodation with free WiFi. The air-conditioned accommodation is 2.1 km from Sa Coma Beach.

    The location was great The view of the ocean close to shops etc

  • Hotel Sabina
    Central location
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 677 reviews

    This beachfront holiday hotel looks out over the seafront promenade and the fine, white sands of Cala Millor’s beach.

    Perfect great location and food/ service excellent

  • Hipotels Hipocampo - Adults Only
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 441 reviews

    Enjoy the beachfront location and extensive facilities of this 4-star hotel, located overlooking the bay of Cala Millor.

    The location of the hotel,the room and the amennities.

  • Hipotels Said
    Central location
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 511 reviews

    Set metres from the popular Cala Millor beach, this family-friendly hotel has a fantastic outdoor pool – workout in the fitness centre and dine in the fabulous buffet restaurant.

    It was amazing holidays.l, recommend to stay there.

  • Hipotels Hipocampo Palace & Spa
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 962 reviews

    This luxurious beach resort is set in over 19,000 m² of tropical gardens, and comes with a wide range of facilities to keep you active or help you relax – all beneath the warm sunshine of Majorca.

    Great dining area, large spaces; comfortable rooms

  • Hipotels Hipocampo Playa
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 1,585 reviews

    Set on the beachfront in Cala Millor, this hotel is perfect for a break in the sunshine. Unwind with a drink on a sun lounger before diving into the swimming pool.

    Cleanliness, location, all rooms with personal balcony. Excellent food.

  • Iberostar Waves Cala Millor - Adults Only
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 621 reviews

    Featuring an outdoor swimming pool, Iberostar Waves Cala Millor - Adults Only is located in Cala Millor, 140 metres from the sea promenade. This hotel offers an on-site restaurant and snack bar.

    Nuevo, limpio, muyyy bonito, todo el personal excelente

  • Meerblick Apartment Sabina
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 30 reviews

    Set in Cala Millor, just 600 metres from Cala Millor Beach, Meerblick Apartment Sabina offers beachfront accommodation with free WiFi. The air-conditioned accommodation is 1.2 km from Cala Bona Beach.

    la comunicacion con el anfitrion fue super buena, el departamento con excelente ubicacion y muy bien equipado.

  • Hipotels Mercedes Aparthotel
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 550 reviews

    Apartments at the Hipotels Mercedes Aparthotel have a private terrace with sea views.

    Beautifully located quiet place for family holidays.

  • Marins Suites - Adults Only Hotel
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 362 reviews

    Featuring 2 shared outdoor pools and balconies with sea views, Hotel Marins Playa Suites- Adults Only in Cala Millor in Mallorca. Free Wi-Fi access is available.

    The breakfast and view of the ocean from our balcony

  • Hipotels Don Juan
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 579 reviews

    Situated right on the beachfront with breathtaking Mediterranean views which you can enjoy from your private balcony, this hotel has a fantastic outdoor pool and serves a great choice of cuisine.

    Amazing view right next to the beach! The staff is amazing!

  • SEVEN Hostal
    Central location
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 125 reviews

    Featuring a terrace and views of sea, SEVEN Hostal is a recently renovated guest house set in Cala Millor, 700 metres from Cala Millor Beach. Situated on the beachfront, this property features a bar.

    Nice service, very good breakfast, super roof terrace.

Stay connected in Cala Millor! Cheap hotels with free WiFi

  • Senator Cala Millor
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 1,070 reviews

    Senator Cala Millor features a seasonal outdoor swimming pool, shared lounge, a terrace and bar in Cala Millor. This 4-star hotel offers a concierge service, a tour desk and free WiFi.

    Beautiful modern hotel very clean Lovely rooftop pool

  • Sol y Luna Cala Millor
    Scored 7.8
    7.8
    Rated good
    Good
     · 418 reviews

    Located less than 1 km from Cala Bona Beach, a 12-minute walk from Cala Millor Beach and 39 km from Natural Park S'Albufera de Mallorca, Sol y Luna Cala Millor provides accommodation set in Cala...

    Price/value way better than anything in this area

  • Saturno
    Scored 7.8
    7.8
    Rated good
    Good
     · 518 reviews

    This pleasant, family-run hotel is located in the centre of town, 50 metres from Cala Millor Beach. It offers a free Wi-Fi in some rooms, as well as comfortable rooms with a balcony and a fridge.

    Location, easy check-in checkout, everything was nice and clean.

  • Apto con Terraza 403
    Scored 7.3
    7.3
    Rated good
    Good
     · 24 reviews

    Boasting air-conditioned accommodation with a private pool, Apto con Terraza 403 is situated in Cala Millor. Both free WiFi and parking on-site are accessible at the holiday home free of charge.

    Hemos estado muy agusto, muy buena localización, espacio cómodo y una terraza con buenas vistas.

  • Apto con Terraza 203
    Scored 7.6
    7.6
    Rated good
    Good
     · 9 reviews

    Featuring air-conditioned accommodation with a private pool, Apto con Terraza 203 is located in Cala Millor. Both free WiFi and parking on-site are available at the holiday home free of charge.

  • Strandwohnung Marina Park Playa
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 5 reviews

    Situated in Cala Millor, 100 metres from Cala Millor Beach, Strandwohnung Marina Park Playa offers accommodation with free WiFi, a balcony or a patio and access to a garden and an outdoor pool.

  • Modern apartment with stunning sea view
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 29 reviews

    Modern apartment with stunning sea view is a beachfront property situated in Cala Millor, 60 metres from Cala Millor Beach and 2 km from Sa Coma Beach.

    Die Ausstattung und Lage dieses Appartements sind ausgezeichnet !

  • SA MANIGA 6-H
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 17 reviews

    Situated in Cala Millor, a few steps from Cala Millor Beach and 2 km from Sa Coma Beach, SA MANIGA 6-H offers a terrace and air conditioning.

    Ubicación fantástica para playa y pasear, y anfitrión genial. Gracias.

FAQ about cheap hotels in Cala Millor

Cheap hotels that guests love in Cala Millor

See all
  • Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 216 reviews
    Lovely welcome from Ines when we arrived. The whole apartment was very clean, the beds were comfortable and the location was perfect. Ines was great at communication and I feel would have been on hand if we had had any issue.
    Melanie
    Group
  • Scored 7.9
    7.9
    Rated good
    Good
     · 623 reviews
    Very clean room. Cleaning every day, towels changed every day. Breakfasts are delicious. Very convenient location. From the balcony there was a view of the mountains on one side and the sea on the other.
    Svitlana
    Solo traveller
  • Avg. price/night: £95.13
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 1,070 reviews
    Great location, steps away from the beach and restaurants. The young male staff member was so friendly and helpful on our arrival. The room was very clean and spacious.
    Caitlin
    Young couple
  • Scored 8.0
    8.0
    Rated very good
    Very good
     · 5 reviews
    Location was wonderful - apartment was very clean and tidy - host was responsive — over all a wonderful place to stay
    mathew
    Solo traveller
  • Scored 8.1
    8.1
    Rated very good
    Very good
     · 936 reviews
    Location, close to everything. Amazing breakfast, so many choices. Very clean rooms and comfy beds☺️ Big shower with proper pressure!
    Søs Slađana
    Family with young children
  • Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 1,105 reviews
    Very clean great location good size rooms
    John
    Family with young children
  • Scored 9.3
    9.3
    Rated superb
    Superb
     · 159 reviews
    The apartment was great. Stunning front line sea view from the terrace. Very clean. Comfortable bed. The roof terrace is a great addition with exceptional views. Great location. Maria is so helpful and always available if we needed help with anything. Will definitely return next year.
    Samantha
    Young couple
  • Avg. price/night: £95.13
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 1,070 reviews
    Lovely hotel, very clean and great location
    Beth
    Young couple
  • Scored 8.1
    8.1
    Rated very good
    Very good
     · 936 reviews
    Really great budget hotel. I paid for single occupancy in a double room for one week during the last week of May. The price was excellent and it included breakfast. I was very impressed with the value and quality of this hotel. The pool area and bar are nice, there were enough sun loungers (not peak season yet). Staff were friendly and welcoming and the breakfast is really varied and tasty. The hotel is in a very good location as it's minutes away from the beach and places to eat and drink. Highly recommended.
    Gillian
    Solo traveller
  • Avg. price/night: £79.03
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 167 reviews
    The hosts kept us informed, location ideal, large balcony, very spacious apartment, very clean, ideal holiday apartment
    Karen
    Young couple