Gateway to the Batang Rejang, Sibu has grown rich from trade with Sarawak’s interior since James Brooke’s time. Offering some of Sarawak’s best food – local seafood is especially well priced – the ‘swan city’ is a good place to spend a day or two before or after a boat trip into Borneo’s wild interior. Visit in July for one of the state’s best cultural festivals, or explore one of Sarawak’s most interesting regional museums year-round.