By Gambolputty (14,803 – 4·21·122) 29 days ago (Patch 7.0.3)
The teleports are not random. Just like the Beginner's Guide to Dimensional Rifting, this item will teleport you to a different location that changes each day at midnight. The locations are all over the Broken Isles.
Monday - Val'shara (59.20, 53.82) - Near the Temple of Elune
Tuesday - Suramar (50.62, 66.20) - The middle of the city
Wednesday - Azsuna (35.10, 71.26) - On the Isle of Watchers
Thursday - Highmountain (49.92, 59.65) - Just east of Thunder Totem
Friday - Stormheim (54.47, 61.08) - Near Talonrest
Saturday - "Unknown phenomenon is preventing a connection to the Leyline"
Sunday - "Unknown phenomenon is preventing a connection to the Leyline"