Есть готовые туры, пакетные. Экскурсионные.Например в Грузию, так называемые гарантированные туры.Это значит что будет целый автобус туристов. Будут возить организованно по разным города и что то рассказывать. Берете не одноместный номер, а МЕСТО в двухместном номере. Вас могут поселить только со случайной женщиной и это дешевле.Как правило это тоже одинокий путешественник. Во время таких экскурсий вы как правило сближаетесь с кем то из таких же одиноких путешественников. Еще проще подружиться со случайной попутчицей, которую поселили в ваш номер с вами.Регулярно если будете ездить в такие туры, обрастете такими же знакомыми, с которыми у вас будут общие интересы  - ТУРИЗМ.Также рассмотрите попутчиков на сайте вконтакте типа ИЩУ ПОПУТЧИКА. Но это намного хуже. Куда проще пакетный тур экскурсионный.