Fly to Kota Kinabalu and transfer to the luxurious Shangri-La Rasa Ria Resort & Spa for a three-night stay. En route, visit the Mari Mari Cultural Village, where you’ll learn about the traditions of five indigenous tribes, including the Murut headhunters. After lunch at the resort, enjoy free time, see the sandy beaches or opt for a wildlife river cruise in Klias Forest Reserve, spotting Proboscis monkeys and fireflies.