Questo albergo a più piani situato in centro dispone di camere piccole ma confortevoli arredate in stile moderno, tutte provviste di un letto matrimoniale stile Zanzibar, ventilatore e acqua calda. C’è anche un piccolo ristorante che propone cucina indiana, cinese e continentale (pasti da Tsh10.000 a Tsh12.000). Il Travellers’Paradise si trova negli immediati pressi di Uhuru Rd: svoltate in direzione opposta alla banca NBC e proseguite per circa 150 m.