CDH BACKPACKERS premium ligger i Mombasa, 4 minutters gang fra Uhuru Garden Mombasa og 300 m fra Tusks Monument, og har en terrasse. Overnatningsstedet ligger ca. 2,5 km fra Mombasa Golf Club, 5,6 km fra Nyali Cinamex Movie Theatre og 5,8 km fra Nakumatt Cinemax. Overnatningsstedet har døgnåben reception, lufthavnstransport og et fælles køkken samt gratis wi-fi.
Værelserne har en kedel og et privat badeværelse med bruser og gratis toiletartikler, og nogle af værelserne har også et køkken med et køleskab. Alle værelser hos vandrehjemmet har sengetøj og håndklæder.
Populære seværdigheder i nærheden af CDH BACKPACKERS premium omfatter Mombasa Train Station, Burhani Gardens og Fort Jesus. Moi Internationale Lufthavn ligger 11 km fra overnatningsstedet.