Paris Hilton axed her tour of the Far East and flew out of Japan on Wednesday (22Sep10) after immigration officials refused to grant her entry to the country.
The socialite jetted to Asia on Monday (20Sep10) just hours after she accepted a one-year suspended sentence in Las Vegas for possessing cocaine.
She was stopped by officials on arrival at Narita International Airport in Tokyo on Tuesday (21Sep10) over her drug conviction and was questioned for several hours.
The heiress was ordered to stay at a nearby hotel while a decision was pending on whether to allow her to enter the country - but on Wednesday Hilton boarded a plane bound for the U.S.
As she headed for the departure lounge, she said, "I'm going back home. I look forward to coming back to Japan in future and I love everyone and can't wait to see my fans when I get back."
In a post on her Twitter.com blog, she added: "About to take off. Going home now. So dissappointed (sic) to miss my fans in Asia. I promise to come back soon. I love you all! Love Paris xoxo."
Hilton was due to travel around the Far East with her sister Nicky to promote her chain of fashion shops and launch her new fragrance, Tease, but the entire trip - which included stops in Indonesia and Malaysia - has now been cancelled.
A representative for the star says, "Paris Hilton has decided to return to the U.S. after a lengthy delay at Japanese immigration. 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.
"Paris understands and respects the rules and laws of the immigration authorities in Japan and fully wishes to cooperate with them. Paris looks forward to returning in the future to a country she loves and has been coming to for the past 10 years."
Japanese immigration officials have refused to confirm whether Hilton was banned from entering the country or left of her own accord.