Valhalla bevindt zich op 17 km van Kenyatta International Conference Centre en 19 km van Nairobi National Museum, en heeft kamers met airconditioning en een eigen badkamer in Nairobi. De accommodatie ligt op 2,5 km van Syokimau, 13 km van Jihan Freighters Limited en 16 km van Nyayo Stadium. August 7th Memorial Park ligt op 17 km en Nairobi Central Station ligt op 17 km van het pension. Alle kamers bij het pension hebben een terras. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Valhalla ook gratis WiFi. Alle kamers bij de accommodatie hebben een flatscreen-tv en slippers. Railway Museum ligt op 16 km van Valhalla, en Kenya Railway Golf Club ligt 17 km verderop. Vliegveld Internationale luchthaven Jomo Kenyatta ligt op 9 km van de accommodatie.