We chose this hotel because of the good reviews and unfortunately it was a huge mistake.

The hotel is well located and in general terms nice for a hotel of this category. It is a pity that rooms are not clean and there are cockroaches!. I must have killed around 10 of them and we only stayed here for a night (fortunately).

Even worse, this morning while we were having breakfast someone went into our room and stole our camera (with all our safari and trip pictures!) and around €200.

The manager of the hotel refused to help. We asked him to interview the staff and help us find out where the camera was but he just called the "police" who also refused to show us their ID (impossible to tell if they were real police or just part of a trap).

DON'T STAY HERE, please.

Stayed here for 2 nights before taking the train to Nairobi. Clean and safe and reasonably priced kenyan style hotel. Took a taxi out to Nyali beach for the day which was very enjoyable. Good to have a taster of a proper Kenyan town rather than a tourist resort.

Stayed here for 2 nights in September and as a reasonably priced option in the heart of Mombasa I'd say it's a good choice. The rooms are small but adequate and all come with air conditioning. There is a restaurant and bar within the hotel itself and the central courtyard area isn't a bad spot to relax with a beer. The staff were helpful and the hotel is only a short walk from the Fort and from the town centre should you feel the need to explore on foot.

This hotel is pretty nice but the advice for "budget travelers" depends what you mean by budget traveler. The least expensive room, a single, is $40USD/night (3000 shillings). This includes breakfast. Anyway, the rooms were clean, definitely safe, and the ambience is very nice. TV didn't work though. Recommended if you want a medium-price hotel in Mombasa City, but for cheaper, there are many guesthouses that have similar amenities (comfortable bed with personal bathroom) for much cheaper (700 ksh/night), although they are a bit more dingy.