Blackrock Caverns (http://www.wowhead.com/zone=4926) (lvl 80-81)
Entrance is in Blackrock Mountain, between Searing Gorge and Burning Steppes.
Throne of the Tides (http://www.wowhead.com/zone=5004) (lvl 80-81)
Entrance is in Abyssal Maw, that's in Vashj'ir. Go to the Abysal Depths in Vashj'ir and go down into the Whirlpool.
Vortex Pinnacle (http://www.wowhead.com/zone=5035) (lvl 82-84)
Go to Uldum and fly way up to the southeastern floating spires.
The Stonecore (http://www.wowhead.com/zone=5088) (lvl 82-84)
This dungeon is located near the top of Temple of Earth in Deepholm.
Lost City of the Tol'vir (http://www.wowhead.com/zone=5396) (lvl 85)
Go to Uldum and into the river delta in the south of the area.
Halls of Origination (http://www.wowhead.com/zone=4945) (lvl 85)
Go to Uldum and toward the huge Pyramid on the map. You'll find the entrance inside that pyramid on the east side.
Grim Batol (http://www.wowhead.com/zone=4950) (lvl 85)
Located in Twilight Highlands, in the east of the area near the entrance from Wetlands.