Let’s be active for once and do some hiking! Bako National Park is the oldest park in the state of Sarawak, eastern Malaysia. It can only be reached by boat. It is popular for day-trips, but you can stay longer. Accommodations are available.