Finding accomodation in Hong Kong

Hello,

I will be staying in Hong Kong for 2 nights. Thursday July 1 and Friday July 2. This is the first time I go there, it will be for a visa run. Is it as easy as Kaoh San Rd in Thailand to find budget accommodation without making a reservation? Can anyone recommend some hotels/hostels etc near the Taiwan consulate?

Thanks.