PrimeSky Stays bevindt zich in Nairobi, op 13 km van Kenyatta International Conference Centre en 6,1 km van Windsor Golf & Country Club. De accommodatie ligt op 8,5 km van Karura Forest, 10 km van Muthaiga Golf Course en 12 km van Kenya National Archives. De accommodatie is rookvrij en ligt op 12 km van Nairobi National Museum. Alle kamers bij het pension hebben een balkon. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij PrimeSky Stays ook gratis WiFi. De kamers bij de accommodatie hebben een flatscreen-tv en slippers. Odeon Cinema ligt op 12 km van PrimeSky Stays, en Habitat for Humanity Kenya ligt 12 km verderop. Vliegveld Internationale luchthaven Jomo Kenyatta ligt op 17 km afstand.