Use flights for long distances, buses for main coastal routes, boats for river settlements, and local operators for remote parks. Roads are improving but still slow once you leave the main corridors.
Build slack into any itinerary that includes Mulu, Danum Valley, the Kinabatangan, or island diving. Weather, boat schedules, and small-plane connections can all rearrange your day.