Candi Selogriyo ligt op de oostelijke hellingen van Mount Sumbing in Midden-Java, verscholen tussen de groene heuvels van Giyanti, Condong en Malang. De kleine hindoetempel ligt op een rustige heuveltop en wordt omringd door een prachtig landelijk landschap.

De tempel zelf bevindt zich op een terrein van ongeveer 300 m². Het volledige gebied rond Candi Selogriyo, van de toegangspoort tot aan de omheining op de heuveltop, beslaat ongeveer 1.195 m². Vooral de afgelegen ligging tussen rijstvelden en groene heuvels geeft deze historische tempel zijn bijzondere en serene karakter.