I started up my game on nightmare and ran through all of Act 1 starting from quest one. Some of the dungeons only appear randomly. This explains my feeling of completing them all because, when the game came out, I was all about exploring and finding hidden treasures.
Well, I was wondering if we could help each other and put our heads together. If you come across a dungeon that you rarely see, come here and post about the general location. I will edit the OP every few days. Thanks for your contribution
Act I
Old Tristram Road-
Musty Cellar* -
Dank Cellar* -
Damp Cellar-
Cave Under the Well -
Mass Grave - North of Adria's Hut where the people are hanging from the tree.
"Pony Land" - Right next to the Mass Grave.
Old Tristram -
Dark Cellar
Quality Well (Easter egg dungeon)
The Weeping Hollow -
Den of the Fallen
The Forsaken Cemetery -
Development Hell (Super rare Easter egg dungeon, Final Boss awards Feat of Strength)
Fields of Misery -
Decaying Crypt
House of Curios
Lost Mine
Scavenger's Den
Tinker's Hovel
Pillaged Home
Farmer's Cellar
Southern Highlands-
Abandoned Servant House
Cave of the Moon Clan
Farmer's Cellar
The Lyceum (currently bugged)
Northern Highlands-
Watch Tower
Leoric's Hunting Grounds-
Highlands Cave
Act II
Howling Plateau-
Abandoned Mineworks
Faud's Cellar
Sirocco Caverns
Black Canyon Mines-
Blood Cellar
Deserted Cellar
Tunnels of the Rockworm (after defeating a unique rockworm inside a Deserted Cellar)
Stinging Winds-
The Crumbling Vault (and Vault Treasure Room)
Hadi's Claim Mine
The Ruins
Chamber of the Lost Idol
Abandoned Cellar
Alcarnus-
Alcarnus Cellar
Sandy Cellar
Town Cellar
Dahlgur Oasis-
Ancient Cave
Flooded Cave
The Forgotten Ruins
Mysterious Cave (available after saving Zaven the Alchemist)
Old Fisherman's Cellar
Ransacked Cellar
Rotting Cellar
Storage Cellar
Storm Cellar
Swampy Cellar
Tomb of Khan Dakab
Tomb of Sardar
Desolate Sands-
Cave of Burrowing Horror (after defeating a unique rockworm Zaitan the Broodmother)
Vile Cavern
The Veiled Treasure (Possibility of the Ancient Device)
The Fowl Lair (after having used the Ancient Device)
Act III
The Arreat Gate-
Fortified Bunker
The Barracks
The Battlefields-
Battlefield Stores
The Foundry
Cryder's Outpost
The Forward Barracks
Fields of Slaughter-
Caverns of Frost
Icefall Caves
Rakkis Crossing-
Bridge Stores
The Underbridge
Act IV
Gardens of Hope 2nd Tier-
Blessed Chancel
Holy Sanctum
Radiant Chapel
Sacellum of Virtue
*Cellars are attached to structures, buildings, etc.
Someone has already done this for all four acts, all locations and all lore books:
Act I
Act II
Act III
Act IV
Big thanks to HaXXspetten and Iranon