La Casa d'Hostes Cala Millor sorge a Cala Millor, a 200 metri dalla spiaggia di Cala Millor e a meno di 1 km dalla spiaggia di Cala Bona.
Ogni camera è dotata di una scrivania. Tutte le camere sono dotate di cassaforte, connessione WiFi gratuita e, in alcuni casi, offrono un balcone. Le unità includono bagno privato, asciugacapelli e lenzuola.
L’Aeroporto di Palma di Maiorca, lo scalo più vicino, dista 68 km.