Malaysia 3-Week Itinerary: Kuala Lumpur, Borneo, Perhentian Islands & More

We almost didn't book Malaysia. Three weeks later we were standing in the South China Sea after spotting wild orangutans in Borneo, wondering why we ever hesitated. Here's our full 3 week route, honest tips and everything we learned.