Koala Backpackers está en Trincomalee, a pocos pasos de Playa de Uppuveli y a 2 km de Trincomalee Railway Station. El alojamiento se encuentra a 3 km de Kali Kovil, a 3,5 km de Gokana Temple y a 3,6 km de Maritime and Naval History Museum. Algunas habitaciones del alojamiento tienen una terraza con vistas al mar. Fort Frederick está a 3,8 km del alojamiento, y St. Mary's Cathedral Trincomalee está a 3,9 km. El aeropuerto (Aeropuerto de China Bay) está a 9 km.