However, she was stopped at the airport on Tuesday, questioned for six hours and then told to leave.
Under Japanese law, immigration authorities can deny entry to those who have been convicted of drug-related offenses.
Hilton pleaded guilty to a misdemeanor drug charge involving cocaine on Monday in Las Vegas.
The 29-year-old On tweeted about her Japan experience.
"Going home now. So disappointed to miss my fans in Asia. I promise to come back soon. I love you all! Love Paris xoxo."
Hilton's publicist, Dawn Miller, said Hilton plans to make the trips at a later date.
"Paris is very disappointed and fought hard to keep her business commitments and see her fans, but she is forced to postpone her commitments in Asia," she said in a statement. "Paris understands and respects the rules and laws of the immigration authorities in Japan and fully wishes to cooperate with them."
Hilton has had other run-ins with the law. In 2007, Hilton spent three weeks at the Los Angeles County jail in Lynwood for violating conditions from a DUI charge. Also, she briefly faced a marijuana charge in July after a FIFA World Cup match in South Africa. That case was dropped when a woman who was with Hilton pleaded guilty to possession of the drug.
The Associated Press contributed to this story.
Do you want the Eyewitness News team to call you? Get a FREE Morning Wake-up Call and personalized weather report at abc7.com/wakeup