River Tana Rest House

Probably the cheapest of Mombasa's safe guesthouses, this place isn't pretty on the outside, but the rooms are clean and your purse will thank you. Perfectly fine for a night or two and convenient for buses. Excellent Indian restaurant.