The federal Liberal member for Fadden, Stuart Robert, said he and four other MPs were on the train when the earthquake hit on Friday.
Mr Robert said he was with Labor MPs Stephen Jones and Amanda Rishworth, Liberal Senator Michaelia Cash and Victorian Labor MP Natalie Hutchins.
The group was travelling on the bullet train from Kyoto in the south when the quake hit.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The train stopped about 200km outside Tokyo and remained there for more than five hours.
"When it (the quake) hit the train shook," Mr Robert told Fairfax Radio.
"We then found out that the power station that supplies the power shut down."
Mr Jones, the federal Labor member for Throsby in NSW, told Sky News the mood on the train was "remarkably calm" given the circumstances.
"You have got to hand it to the Japanese people. They are really taking this in their stride," he said.
Ms Rishworth, the federal member for Kingston in South Australia, said commuters made phone calls, read books and worked on laptops.
"It's a very serene sort of situation."
After the train began moving, Mr Robert tweeted that the MPs planned to disembark in Tokyo and walk about three kilometres to the Australian embassy.
He said the streets of Tokyo were packed with people walking home and bumper-to-bumper cars.
"Tokyo is awash with people walking, trying to get home, completely awash with them," he tweeted.
He said the group got off at Shinagawa station.
"People in their thousands everywhere, calm, but everywhere," he tweeted.
Mr Robert's latest tweets show that he is trying to find a way home.
"Looking at options to use Hanita airport as road still closed to main Tokyo airport. Situation very fluid," he tweeted.
"Reports of over 5000 people sleeping on the floor of Toyko's main airport, as people seeking a way home."
"Road to the main Tokyo airport is cut due to a highway problem, so uncertain how to leave the city, working on options."
Mr Robert mentioned that the Australian ambassador in Japan had given up his residence for the MPs on Friday night after they were stuck on the bullet train.
"Arrived at the embassy after a crazy walk through the streets," he tweeted.
"This is truely a flood of humanity on the streets, unbelievable.
"On tokyo streets, this is insane, gridlock, humanity everywhere, very cold."
