A variety of services can be found online, now male travelers (aka: Sugar Daddy) looking for a travel companion at MissTravel.com. The site says: "Beautiful but too broke to travel? Who needs money when beautiful people can travel for free!" Check out the video below because not everyone can be in the Secret Service.
Promotional Video from MissTravel:
A comedy take on the MissTravel site. (Warning: adult content)
Read more about the MissTravel site at Forbes.com