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.
River Tana Rest House
Mombasa, KE
New Daba City Guest House
Karama Hotel
Josleejim Hotel LTD
Hotel Hamag -Mombasa
Coast Safari Hotel