The distinctly functional New Daba is one of the cleaner budget options, and handy if you've just arrived on a night bus and need a place to crash. Green is the predominant colour here and rooms have balconies.
New Daba City Guest House
Mombasa, KE
Karama Hotel
River Tana Rest House
Josleejim Hotel LTD
Hotel Hamag -Mombasa
Coast Safari Hotel