Trondheim sijaitsee Norjan länsirannikolla, Trondheiminvuonon suistossa, ja kaupungin läpi kulkee myös Nidelva-joki. Vesistöt ympäröivätkin norjalaiskaupungin ydinalueita monesta suunnasta. Hotellit Trondheimissa sijaitsevat pääosin kaupungin kauniissa keskustassa. Jos viihdyt palvelujen äärellä, keskusta on alueesi. Valtaosa keskustan majoituspaikoista on 3–4 tähden hotelleja, joiden vuorokausihinta vaihtelee noin 960–1540 Norjan kruunun (noin 100–160 euron) välillä. Keskusta-alueella on myös budjettiluokan vaihtoja, esimerkiksi pensionaatteja, joiden hinta on alkaen noin 670 kruunua (noin 70 euroa) yöltä. Pienellä budjetilla matkustavan kannattaa kokeilla esimerkiksi siistiä Pensjonat Jarlen -majataloa. Joitakin kohtuuhintaisia hotelleja on myös lähellä rautatieasemaa.
Lähellä keskustaa, Bakklandetin alueella, on monia keskihintaisia ja edullisia majoituspaikkoja. Tämä värikkäiden puutalojen koristama kaupunginosa kuuluu Trondheimiin kauneimpiin alueisiin yöpyä. Kaupunginosan tuntumassa virtaa Nidelva-joki, ja jokivarren puutalot kuuluvat Trondheimin tunnetuimpiin nähtävyyksiin. Kristianstenin suureen puistoon on alueelta lyhyt kävelymatka, joten alue on erityisesti lapsiperheiden mieleen. Alueella sijaitsee esimerkiksi Scandic-hotelliketjuun kuuluva Scandic Bakklandet -hotelli sekä monia pienempiä majoituspaikkoja. Kesäisin matkailijoita majoittaa idylliseen puutalomiljööseen tehty kesähotelli, Singsaker Sommerhotel.
Yksittäisiä hotelleja on mahdollista löytää myös muista Trondheimin kaupunginosista. Esimerkiksi Lerkendalin stadionin lähellä sijaitseva neljän tähden Scandic Lerkendal majoittaa matkailijoita kohtuulliseen hintaan. Keskustaan on kaupunginosasta hyvät joukkoliikenneyhteydet. Trondheimia ympäröiviltä maaseutualueilta voit löytää esimerkiksi mökkimajoitusta ja bed & breakfast -majataloja hyvinkin halvalla.