В Малайзию, в Сандакан самолётом прилетаем, а обратно вот думаем, может, автостопом прокатиться? Есть у кого опыт в этом месте?)

Автостопом- забудьте вообще, как и байк)

Аренда авто, такси. Аренда дешевле и удобнее будет! по аренде авто- уточните у них (вотс ап, телефон/почта), может вам авто пригонят в сандакан. Но возьмут за это естественно денег. По дороге заночуете в горах локацию гляньте Ренау- там полно гостишек у подножья Кинабалу