Cheap Holidays to Cala Millor

During your stay at Welikehotel Fenix, you're just a quick walk from Aqualand El Arenal. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us that they can't get enough of the overall property condition at Bonanza Park Hotel by Olivia Hotels Collection. During your stay, you'll be within walking distance of Cala Mayor Beach. Enjoy features like free breakfast and free WiFi in public areas, plus 2 outdoor pools.

Our customers tell us that they can't get enough of the helpful staff at Hotel Riu Bravo - 0'0 All Inclusive. During your stay, you're just a quick walk from Playa de Palma. Free breakfast, free WiFi in public areas and 3 outdoor pools are available.

During your stay at Terreno Barrio Hotel - New Opening 2026, you're just a quick walk from Paseo Maritimo. Features include free WiFi in public areas, plus 3 bars and a full-service spa. Some of the pet-friendly amenities that this property offers include food and water bowls and pet-sitting services.

Our customers tell us that they enjoy the helpful staff at Be Live Adults Only Marivent. During your stay, you're just a quick walk from Cala Mayor Beach. Features include free WiFi in public areas, plus 3 restaurants and 2 bars.

During your stay at Hotel Rural Monnaber Nou & SPA, you'll be within walking distance of Campanet Caves. You'll find features such as free WiFi in public areas and free self-parking, plus 3 outdoor pools.

Our customers tell us that they can't get enough of the helpful staff at Mon Port Hotel & Spa. During your stay, you're just a quick walk from Port d'Andratx. You'll find features such as free WiFi in public areas, plus 3 outdoor pools and 2 bars.

Our customers tell us that they can't get enough of the helpful staff at Hotel La Pergola Mallorca. During your stay, you're just a quick walk from Port d'Andratx. Free WiFi in public areas, a free manager's reception and a full-service spa are available.

Our customers tell us that they can't get enough of the overall property condition at Aparthotel THB Guya Playa. During your stay, you're just a quick walk from Cala Agulla Beach. You'll find features such as free WiFi in public areas, plus a full-service spa and an indoor pool. Built in 1986, this upmarket aparthotel has 138 apartments over 2 floors. Free WiFi and a deep-soaking bath are available in each apartment.

Our customers tell us that they can't get enough of the overall property condition at Bonanza Park Hotel by Olivia Hotels Collection. During your stay, you'll be within walking distance of Cala Mayor Beach. Enjoy features like free breakfast and free WiFi in public areas, plus 2 outdoor pools.

During your stay at Talayot Hotel by Senator - Adults Only, you're just a quick walk from Cala Millor Beach. You'll find features such as free WiFi in public areas, plus a full-service spa and an indoor pool.

During your stay at Zoetry Mallorca Wellness & Spa, you'll be within walking distance of Bordoy Winery. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Mon Port Hotel & Spa. During your stay, you're just a quick walk from Port d'Andratx. You'll find features such as free WiFi in public areas, plus 3 outdoor pools and 2 bars.

During your stay at Insotel Cala Mandía All Inclusive Resort & Spa, you're just a quick walk from Cala Mendia. Enjoy features like free WiFi in public areas, plus 4 outdoor pools and 5 restaurants.

During your stay at Hapimag Resort Paguera, you'll be within walking distance of Playa de Palmira. Enjoy features like free WiFi in public areas, plus 3 outdoor pools and 2 restaurants. This property offers pet-friendly amenities, such as food and water bowls.