Colombo Beach Hostel bevindt zich in Dehiwala-Mount Lavinia, op 2 minuten lopen van Mount Laviniya Beach, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. De accommodatie heeft een restaurant en heeft ook een terras en massagediensten. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een gedeelde keuken en gratis WiFi. Het hostel heeft een aantal kamers met uitzicht op de tuin, en iedere kamer is voorzien van een patio. Alle kamers bij Colombo Beach Hostel hebben airconditioning en een eigen badkamer. Treinstation Bambalapitiya ligt op 6,7 km van de accommodatie, en Khan Clock Tower ligt 12 km verderop.