Gili Mansion

Though the gimmicky castle theme is a real island buzzkill, this always-booming hostel is nevertheless one of the best budget bets in town with clean three-bed dorms, super cheap (if soulless) private rooms and a non-stop party vibe centred around the pool.