Det er bilveier rundt Shillong, men ikke alle har fast dekke og mange kan bli ganske dårlige i løpet av regntiden. Byen har ingen jernbanestasjon. Det er en liten flyplass om lag 30 km fra byen i Umroi, men bare med få ruter dit. Den nærmeste jernbanestasjonen og større flyplassen ligger i Guwahati, tre til fire timers kjøretur fra Shillong. Å ta taxi derfra koster fra 110 til 170 INR. Buss er noe billigere, fra 40 til 100 INR. I Shillong er det imidlertid stor trafikk, køkjøring og trafikkork må påregnes daglig.