This is a state of superlatives. A Borneo holiday means reliving a rich past of intrepid colonial tales, of brave headhunters and forested surrounds that boast record-setting flowers and caves. Visit the legendary Mulu caves; the orang utan sanctuaries at Bako and Semenggoh; or Gunung Gading’s giant Rafflesia bloom. Take river journeys to dine in an active longhouse, to drinking rice wine with tribesmen and hear tales of their mighty past. Back in Kuching, visit the city’s oldest Chinese temple, Tua Pek Kong, or Fort Margherita for its panoramic views.