Begin your trip with a stroll at the scenic Tanjung Aru Beach. Grab some snacks and drinks from the food vendors and catch the sunset. Afterward, head to Filipino Market for some souvenir shopping and local street food. End the night with a climb up the city's observation deck at Signal Hill Observatory Tower.
Take a day trip to Mt. Kinabalu Park, Malaysia's first UNESCO World Heritage site, and experience the stunning view of the highest peak in Southeast Asia. Afterward, head over to the relaxing Poring Hot Spring for a soak in the mineral-rich water. If time permits, visit the Treetop Canopy Walk for a bird's eye view of the tropical rainforest canopy.
Take a boat ride to the stunning Tunku Abdul Rahman Marine Park for a day of island hopping and snorkeling. You can visit Sapi Island, Manukan Island, and Mamutik Island. Relax at the beach or dive into the clear turquoise water to explore the coral reef and tropical marine life. Prepare sunscreen, towel, and a change of clothes!
Take an early morning flight to Sandakan and head to the Sepilok Orangutan Rehabilitation Centre to see the playful primates and learn about the center's conservation efforts. Afterward, visit the Agnes Keith House to learn about the history and culture of the British North Borneo. End the day with a stroll in Sandakan Town and savour the local cuisine.
If you have more time, you can explore more nature and wildlife sites in Sabah, such as Kinabatangan River, Danum Valley, Turtle Island Park, and Crocker Range Park. However, be sure to check the weather conditions and opening hours before making the trip. If you have less time, you can choose to focus on either the city or countryside attractions according to your interests. Remember to pack appropriate attire for outdoor activities and sun protection, and respect the local culture and environment during your trip!