Hotel Embassy bevindt zich in het centrum van Nairobi, op 12 minuten lopen van Kenyatta International Conference Centre en 1,7 km van Nairobi National Museum. De accommodatie ligt op ongeveer 2 minuten lopen van Jamia Mosque, 700 meter van Imax Kenya en 12 minuten lopen van Kenya National Archives. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi.
Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle kamers hebben een kledingkast.
Hotel Embassy heeft een restaurant dat lokale en internationale gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, zuivelvrije en halal opties.
Populaire bezienswaardigheden in de buurt van de accommodatie zijn Nairobi Milliary Stone, Nairobi Gallery en Central Park. Het dichtstbijzijnde vliegveld is Luchthaven Wilson, op 5 km van Hotel Embassy.