Cat & Mouse Backpackers is one of the better budget options on Long Street with a sunny central court yard and splash pool, a balcony overlooking the street, and a comfortable lounge room. They have 24-hour security and can arrange a spot for you in all of the area tours and activities.