Datong nie posiada strict podziału na wyraźne dzielnice turystyczne jak większe metropolie, ale najlepiej zatrzymać się w centrum miasta lub niedaleko dworca kolejowego, co zapewnia łatwy dostęp do komunikacji i atrakcji. Centrum Datong jest idealne dla turystów i rodzin, gdyż blisko stąd do rynku, restauracji i sklepów. Osoby podróżujące służbowo docenią również hotele blisko dzielnic biznesowych oraz drogę ekspresową. Z kolei podróżujący solo, których celem jest zwiedzanie Groty Yungang, mogą rozważyć nocleg w pobliżu wejścia do tego kompleksu, by zaoszczędzić czas na dojazdy.
W Datong dostępne są różne rodzaje noclegów dostosowane do budżetu i potrzeb. Od luksusowych hoteli oferujących pełen komfort i udogodnienia, przez średniej klasy hotele biznesowe, aż po bardziej ekonomiczne hostele czy pensjonaty. Wiele obiektów zapewnia bezpłatne Wi-Fi, klimatyzację oraz wliczone śniadanie, co jest szczególnie ważne przy krótkich pobytach. Dla osób przyjeżdżających samochodem przydatny będzie parking, choć często wiąże się on z dodatkową opłatą.