Nova Zembla bevindt zich in Mechelen, op 8 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. Populaire bezienswaardigheden in de buurt van de bed & breakfast zijn Grote Markt Mechelen, Onze-Lieve-Vrouw-over-de-Dijlekerk en Haverwerf. Vliegveld Brussels (Luchthaven Zaventem) ligt op 18 km van de accommodatie.