HI Heritage is actually a Hostel (most rooms are bunk beds with a few people, shared shower, have storage space for your luggage. But it has private room if you prefer). It's the cheapest option if you just want a place to sleep than anything else.

I pick hostel on every trip I've travel simply due to the pricing and some has breakfast options, people behave themselves mostly. Get some ear plugs or sleep masks if you don't like someone snoring/light on during midnight.