The nearest airport is Bagdogra airport. One can get taxi or an auto from the airport to reach Nathula.
The nearest rail is New Jalpaiguri. This is well connected to most of the major cities in India.
Nathula is connected to the neighboring towns through decent roads. Buses are not provided till Nathula, though one can get it from neighboring towns.