Отель Marins Cala Nau находится на курорте Майорка в городе Кала Миллор. В 400 м расположен муниципальный песчаный пляж Cala Millor beach. До центра города Кала Миллор 1700 м. До Международного аэропорта Пальма-де-Майорка (Palma de Mallorca Airport) 72 км.