Organised by the Overseas Friends of BJP here, the service has been named as "Modi Express" to honour their leader and celebrate his first official visit as prime minister to Australia.
"This Modi Express will be a hell of a party time for all of the passengers," according to Ashwin Bora, spokesperson for OFBJP's Melbourne Chapter.
People from several communities even locals here have booked their seats on this train, he said.
With the support of rail authorities here, the train was specially decorated with tri-colour balloons, Modi's posters and banners and pictures of iconic places of India.