Casuarina Hotel terletak sejauh 4 minit berjalan kaki dari Taman Perdana Tanjung Aru dan 17 minit berjalan kaki dari Pulau Mamutik.