Nova Zembla bevindt zich in Mechelen, op 9 minuten lopen 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,8 km van de bed & breakfast, en Antwerp Expo ligt 23 km verderop. Het dichtstbijzijnde vliegveld is Brussels (Luchthaven Zaventem), op 18 km van Nova Zembla.