Vagabonds ligt aan het strand in Koh Rong, op een paar minuten lopen van Koh Toch Beach, en is voorzien van diverse voorzieningen, zoals een gedeelde lounge, een terras en een bar. De accommodatie heeft karaoke en gratis WiFi in de hele accommodatie. Er is dagelijks een à la carte-ontbijt beschikbaar bij het hostel. Bij Vagabonds kun je genieten van activiteiten in en rond Koh Rong, zoals snorkelen. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Police Beach, Long Set Beach en High Point Adventure Park.