Normal
Shrine 1 - In the first part of Gloomwald
Shrine 2 - Ancient Ruins (where Ugdall is)
Shrine 3 - Currently in the Undergrowth (entrance is randomized on the map) but will be moved to its intended place, which is the upcoming rogue dungeon
Shrine 4 - Malmouth Outskirts, just south of the rift
Shrine 5 - Crown Hill
Elite
Shrine 1 - Ancient Ruins (where Ugdall is)
Shrine 2 - Currently in the Undergrowth
Shrine 3 - Crown Hill
Ultimate
Same as Normal
Not exact locations and no pictures. Just to give an idea where they are.