British Prime Minister Gordon Brown is the last man Brits want to travel with, a new survey has found.

The leader has been voted the worst male travel companion in the annual TNT travel survey that quizzed 500 British men and women aged 18 to 45.

"Given his sinking popularity, it comes as no surprise that Gordon Brown has topped the list of the people we'd least like to go on holiday with," News.com.au quoted Hazel Willis, TNT marketing manager, as saying.

He added: "In commissioning the survey, we at The TNT Travel Show were looking to build a profile of UK holiday-makers' likes, dislikes and attitudes towards the many issues you contend with when going abroad, and choosing the perfect travel companion is definitely a key consideration."

Meanwhile, model Katie Price was named the least popular female partner to travel.

Also, 28 percent voted Australia is the place to go to hook up with a partner. (ANI)