Traveler's Haven Hostel at Colombo Intl Airport bevindt zich in Katunayaka, op 9,1 km van St Anthony's Church, en biedt een tuin, rookvrije kamers, gratis WiFi in de hele accommodatie en een gedeelde lounge. De accommodatie ligt op 28 km van R Premadasa Stadium, 29 km van Khan Clock Tower en 34 km van Treinstation Bambalapitiya. Een aantal units bij de accommodatie hebben een balkon met uitzicht op de tuin. Er is een à la carte-ontbijt beschikbaar bij het hostel. Maris Stella College ligt op 7,4 km van Traveler's Haven Hostel at Colombo Intl Airport, en Dutch Fort ligt 8,5 km verderop. Vliegveld Internationale luchthaven Bandaranaike ligt op 1 km van de accommodatie.