We had a wonderful stay at Riverside hostel. It’s really clean, with comfortable beds and a great lounge space with books, comfy chairs and couches, and kitchen for your use. Fresh sheets and towels provided, hot shower and cooling aircon.
The location is amazing, walking distance to an awesome bar Bat and Arrow, Weekend restaurant, the Padang beach for sunset and Es Durian (must try).
The hostel manager and his staff are really helpful, and Marcus was almost a travel agency to us and spoke perfect English. He organised a motorbike for us to rent with helmets, we had our laundry done (super clean!) and he organised a boat tour along the many amazing islands the coast line has to offer. Swimming and snorkelling at Pagang Island is a once in a lifetime experience. Marcus organised the trip for us with Nopi from Zumizola Tours - highly recommended. He also helped us with our onwards travels, sorting out which bus to take and where it was nice to stay.
I believe Riverside Hostel is really good value for money.