Fully Hotel Desa Tebrau is gelegen in Johor Bahru, op 23 km van Singapore Zoo en 23 km van Night Safari. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. Holland Village ligt op 35 km van het hotel en ION Orchard Mall ligt op 36 km.
Alle units bij het hotel hebben een flatscreen-tv.
Lucky Plaza ligt op 36 km van Fully Hotel Desa Tebrau, en 313@Somerset ligt 37 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Senai, op 25 km van de accommodatie.