Matkan tarkoituksella on keskeinen rooli majoitusvalinnassa. Turistille kannattaa valita hotelli, joka tarjoaa helpon pääsyn suosituimpiin nähtävyyksiin ja paikallisiin ravintoloihin. Liikematkailijan puolestaan on hyödyllistä etsiä hotelli, jossa on hyvät kulkuyhteydet yritysalueille, kuten Salt Lake City tai New Town, sekä toimivat kokoustilat ja luotettava Wi-Fi-yhteys. Perheiden on hyvä valita tilavat huoneet ja sellaiset palvelut, jotka tekevät oleskelusta mukavan, esimerkiksi aamiainen ja turvallinen pysäköinti.
Budjetti määrittelee pitkälti hotellityypin ja varustetason. Kolkata East Zonessa on saatavilla vaihtoehtoja hostelleista ja edullisista guest house -tyylisistä majoituksista aina keskitasoisiin hotelleihin ja muutamiin ylellisempiin boutique-majoituksiin. Hotellivaraus kannattaa tehdä huolella arvioiden halutut palvelut: sisältyykö hintaan aamiainen, onko huoneissa ilmastointi, ja haluaako esimerkiksi uima-altaan mukavuuden. Lisäksi ilmainen Wi-Fi ja pysäköintimahdollisuus voivat olla ratkaisevia tekijöitä oikean hotellin valinnassa.