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

Beach Hotels & Resorts in Cala Millor from AU$95

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cala Millor Beach Hotels

This weekend
Next weekend

Our top choices for Cala Millor beach hotels

1. Senator Cala Millor Hotel

Senator Cala Millor Hotel
4.0 star property
Son Servera
8.6 out of 10, Excellent, (193 reviews)
"Clean hôtel, good staff, near the beach"
Canada
Amir
The price is AU$95
includes taxes & fees
22 Nov - 23 Nov
Senator Cala Millor Hotel

2. Hipotels Flamenco

Hipotels Flamenco
4.0 star property
Sant Llorenc des Cardassar
9.0 out of 10, Wonderful, (246 reviews)
"Nice hotel - nice Beach view"
United States
Nicoline
The price is AU$201
includes taxes & fees
17 Nov - 18 Nov
Hipotels Flamenco
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.

Choose what matters most at beach hotels in Cala Millor

Beach hotels with pools in Cala Millor

Beach hotels with free breakfast in Cala Millor

4-star beach hotels in Cala Millor

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.

Top Cala Millor Hotel Reviews

Frequently asked questions

Which area of Cala Millor is best to stay in for beaches?
The best area of Cala Millor for beaches is the central beachfront promenade, particularly around the main stretch of Cala Millor beach.

This area is defined by its long, sandy beach that gently slopes into the sea, making it very accessible. The promenade runs parallel to the coastline, lined with a wide array of hotels, shops, and restaurants, ensuring everything you need is just a short walk from the sand.

For families, this central area is ideal. The main beach offers clear, shallow waters great for children to play in, and there are often facilities like sun lounger rentals and lifeguards present. Many hotels in this specific area have direct access to the beach, meaning less hassle with prams and beach gear.

Couples looking for convenience and direct beach access will also find this area appealing. You can easily stroll along the promenade, enjoy meals with sea views, and have the beach right on your doorstep for relaxing days in the sun.
What is the best time of year to stay in a beach hotel in Cala Millor?
The most popular time to stay in a beach hotel in Cala Millor is during the summer months, particularly July and August. The weather is wonderfully warm, with average temperatures hovering around 28°C, which is ideal for enjoying the pristine beaches and crystal-clear waters. During this time, the resort is bustling with activity, and you'll find all watersports and beachside amenities fully operational. It's a fantastic time for families looking for a lively beach holiday, as the sea is at its warmest for swimming and there are plenty of family-friendly activities available.

As another option, June is a great alternative. The weather is still excellent for beach activities, with average temperatures around 25°C, but you may find better value on hotel stays and a bit more availability for popular beach-side restaurants.
What beach activities should we do in Cala Millor?
The best area for beach activities in Cala Millor is along the main stretch of Cala Millor Beach itself, particularly the central and southern sections.

Cala Millor Beach is a long, crescent-shaped bay with fine, golden sand and clear, shallow water, making it ideal for various activities. The promenade runs parallel to the beach, dotted with cafes, ice cream parlours, and shops. You'll find designated areas for sunbathing and swimming, and the water is generally calm, thanks to the bay's sheltered position.

For families, the central part of the beach is particularly good. The gentle slope into the sea means children can paddle and play without strong currents. You can easily rent sun loungers and parasols here, and there are often pedal boats and kayaks available for hire, offering a fun way to explore the coastline together. The convenience of nearby facilities means you're never far from refreshments or public conveniences.

Couples looking for a mix of relaxation and activity will appreciate the southern end of the beach. It tends to be a bit less crowded than the very centre, offering a more peaceful spot for sunbathing. You can also find opportunities for stand-up paddleboarding or windsurfing lessons here, adding a bit of adventure to your beach day.
Can I cancel my beach hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Cala Millor for you.
How can I save on a beach hotel in Cala Millor with Expedia?
One Key™ —Expedia's free travel rewards program—gives you instant access to perks and Member Prices on Cala Millor beach hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel booking. But, if you're feeling spontaneous, check out the last-minute deals. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much does a beach hotel in Cala Millor cost?
Prices for beach hotels in Cala Millor vary, but you can find a great deal from AU$95 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
Is it cheaper to book a Cala Millor beach hotel and flights as a package?
Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.

Explore a world of travel with Expedia