Out East Hostels - Rocky Harbour is gelegen in Rocky Harbour en heeft een gedeelde lounge, een terras, een een barbecue, en gratis WiFi in de hele accommodatie. De accommodatie biedt een gedeelde keuken, een excursiebalie en bagageopslag voor gasten. Alle kamers bij het hostel hebben een eigen badkamer en beddengoed. Gasten gaan er graag wandelen, en bij Out East Hostels - Rocky Harbour kun je ook fietsen huren. Vliegveld Luchthaven Deer Lake Regional ligt op 70 km van de accommodatie.