Taken Down Under (2000)

Spike arrives in Sydney, Australia, only to loose his luggage. Not too long after, he finds himself on a trip across the Australian outback, meeting various guys (and at one point group of guys), and finding all sorts of fun things to do with them.