I been there in July 2013, i went there, because my Tuk Tuk driver told me, that the place is near to the Bus Station, if you want to travel to Taveta or Tansania.
The room had a ventilator, TV, shower (cold water) and a clean and good bed. No mosquito net! You get a towel as well.
Personal was okay, cheap restaurant are everywhere. Good to know, that there is also a big mosque, wich means, around 5:30 you will be waked up from the Imam. Actually, Mombasa have a lots of mosque, its a very moslem city.
Its a good choice, if you want to travel in the direction to Tansania.