Koala Backpackers encontra-se em Triquinimale, a cerca de alguns passos de Praia de Uppuveli e 2 km de Trincomalee Railway Station. O alojamento situa-se a 3 km de Kali Kovil, a 3,5 km de Gokana Temple e a 3,6 km de Maritime and Naval History Museum. Alguns quartos do alojamento têm terraço com vista do mar. Fort Frederick fica a 3,8 km de Koala Backpackers, enquanto St. Mary's Cathedral Trincomalee está a 3,9 km da propriedade. O Aeroporto de China Bay fica a 9 km de distância.