Kota Kinabalu serves as the capital of Malaysia’s Sabah state and has long been the gateway to the island of Malaysian Borneo. Situated on the coast, this small resort town is a lovely place to refuel, get permits, book onward travel and indulge in some well-deserved R&R. If you’re interested in sampling local fare, head to the night market for some fresh fish off the barbecue. Visitors can also look forward to exploring bustling markets, strolling along pristine beaches, and view the Kota Kinabalu City Mosque set along the waterfront. Day trips from Kota Kinabalu include a scenic ride on the North Borneo Railway, an excursion to the neighbouring islands of Gaya and Manukan and an adventure to the Kinabalu National Park, home of the soaring peak of Mount Kinabalu.