I booked Adams Hostel at hostels.com. Right downtown, breakfast included - looks pretty good

It was confirmed online within minutes of submitting the request. Single and Double rooms were available. If any other single traveller wants to double up on a room, happy to do so and lower the cost.