You won't believe your eyes when you read about our cheap hotels in Cala Millor. Not only are Hotels4U's cheap hotels in Cala Millor fantastic value for money, they're also right in the centre of town, meaning you're never far from the action. And for such a lively resort, that's exactly where you'll want to be. Spend time exploring the local restaurants and bars and don't forget to check out the four mile beach as well. In fact, there's so much to do, you won't want to come home. Looking for something a bit quieter? You might prefer our beach hotels in Santa Ponsa, which are a hit with families. If you want to take a closer look at the options or to book your room then our full list of cheap hotels in Cala Millor can be accessed below. Or for a similar mix of weather, culture and coastline, hop across the Mediterranean and check out some of our great deals for hotels in Ibiza.