We stayed at the Hotel City Palace, which is directly in front of the beautiful Victoria train station. The hotel is ultra-clean and modern, but the relatively cheap room we had was windowless. We had our own bathroom, a double bed and even a TV. The only surprise we had was a 1 minute call from the room costing us $10. The location was great and the room was very quiet.
Our bathroom at the Hotel City Palace
The bathroom was cramped but clean. There was plenty of hot water, good water pressure and a sit-down Western style toilet.