Taman Fortune ligt in Sandakan. Elke kamer heeft airconditioning, en bepaalde kamers bij het lovehotel hebben een terras. Vliegveld Luchthaven Sandakan ligt op 5 km afstand.