Affacciato sul mare, il Fremantle Heaven sorge a Fremantle, a 800 m dal Fremantle Arts Centre e a meno di 1 km dalla Prigione di Fremantle. Situata a 1,4 km dalla spiaggia del fiume North Fremantle, la struttura offre l'aria condizionata, la connessione WiFi gratuita e un parcheggio privato in loco. L'appartamento presenta 1 camera da letto, una TV a schermo piatto, una cucina attrezzata con forno a microonde e frigorifero, una lavatrice e 1 bagno con doccia. Tra i luoghi di interesse nelle vicinanze figurano il Fremantle Visitor Centre, l'Army Museum of Western Australia e il Fremantle Town Hall. 23 km dall'Aeroporto di Perth, lo scalo più vicino.