Nova Zembla bevindt zich in Mechelen, op minder dan 1 km van station Mechelen en 1,9 km van Speelgoedmuseum Mechelen. De accommodatie biedt uitzicht op de stad en gratis WiFi. Er is ook een koelkast, een minibar, een koffiezetapparaat en een waterkoker. Technopolis ligt op 2,7 km van de bed & breakfast, en Antwerp Expo ligt 23 km verderop. Vliegveld Brussels (Luchthaven Zaventem) ligt op 18 km van de accommodatie.