Paris travels the globe.

PARIS HILTON has been partying halfway around the world from her usual Southern California haunts -- traveling with new boytoy BENJI MADDEN to Johannesburg, South Africa for his concert, according to People magazine.

Paris made a goodwill visit to a school in Pretoria, South Africa, on Thursday, before organizing a party for herself at a Johannesburg club Friday night, the mag reports.

The couple were in NELSON MANDELA's home country for Benji's appearance with his band, GOOD CHARLOTTE, at a festival called "My Coke Fest 2008."