Vagabonds ligt in Koh Rong, op een paar minuten lopen van Koh Toch Beach, en biedt accommodatie met een gedeelde lounge, gratis privéparkeren, een terras en een restaurant. De accommodatie is voorzien van karaoke en gratis WiFi in de hele accommodatie. Iedere kamer is uitgerust met een waterkoker, sommige kamers zijn uitgerust met een balkon en andere bieden ook uitzicht op de zee. Alle kamers bij het hostel hebben beddengoed en handdoeken.