Lotus Hotel

One of the best-value midrange options in Mombasa, the old-world Lotus is central and has clean, compact rooms with hot water and functioning air-conditioning. Staff are especially welcoming, and there are two bars downstairs to boot.