There's even a sea view (a fair distance away) from my room!
James Luk and I stayed at the Dreamtel Kota Kinabalu for two nights from 1st January 2015. The room is clean with all the basic amenities and most importantly there's free wi-fi! It's located along Jalan Padang where a few other similar class hotels are situated. Right across the hotel is the bus terminal and it's also within walking distance to Gaya Street and most of the major shopping centres. The room is a bit small though but I'm not complaining as James paid for the room!