Человек может подрабатывать экскурсоводом, носильщиком, водителем (брать с собой попутчиков за деньги), можно проводить собрание или обучение чем-то (мастер классы и т.д.), персональным инструктором , может показывать фокусы или разносить чай в номера, а может собирать урожай или копать грядки.
Или торговать телом, притом, не обязательно среди местных.
Многие девушки так ездят отдыхать, расплачиваясь с попутчиком за билет, проживание и т.д., по мелочам.
Дело в том, что в большинстве стран, требуется, кроме визы или разрешения на въезд, отдельное разрешение на работу. Т.е., скорее всего, официально вам не устроиться.
А в случае перечисленных выше заработков вы рискуете столкнуться с законом.
Есть еще вариант, но он подходит, естественно, не всем.
Например, удаленная работа с организацией, где вы состоите в штате. Компьютерщиком, юристом, бухгалтером, еще кем-то... Можно, конечно, фрилансером, которые могут работать отовсюду, выпуская статьи, делая переводы, макетируя книги, обрабатывая фотографии и т.д.