Exceeded our expectation for our budget
Nathan Hotel is an extremely enjoyable accommodation that I can recommend enough. The sell for us was size of the room, very spacious compare to Stanley which we booked earlier but moved out after 1 night. Breakfast is provided, but we prefer only to grab the minimum, after all we went to Asia, and the plan was to taste the local food only surrounded by locals (though social grace is not their strength if you decide to try eating establishment outside, but was not an issue for us).
The hotel staff were very helpful and they even advice us to get a taxi from hotel to the Airport as we were thinking of taking the Airport Bus. It was only HK$ 240, and very cheap in our opinion.
Conveniently located on Nathan Rd, Jordan MTR station you can reach practically every part of Hong Kong easily.
The bed and pillow, ah, my wife is still talking about it. She even wanted to buy the pillows (which I was having none of it!) to take with her. It's easily the most comfortable bed we have slept in. I was supposed to check the brand of the mattress to see if is available back home, but completely forgot.
If I ever decide to visit Hong Kong again I would definitely stay there again.