Home to a thriving indigenous population, Sarawak occupies a thick slice of Borneo Island. Dominated by almost-impenetrable rainforests, the region has its fair share of natural wonders, ranging from the yawning Niah Caves with 40,000-year old burial sites and cryptic cavern drawings to the super-sized caves of Gunung Mulu National Park.

No matter where you’re headed to in the state, Kuching, the capital, will almost certainly be your first port of call; the city centre is one of Borneo’s trendiest cities and features a wide range of accommodation options ranging from budget-friendly deals to mid range properties and luxury ventures. Alternatively, Miri’s a popular stopover for those en route to Sarawak’s national parks and the Kelabit Highlands; it’s got a decent variety of budget friendly hotels – the four-star Premier Hotel offers great deals.