21 days in Sabah Itinerary

Striking a balance between financial hub and tourist attraction, Labuan Island offers much of the appeal of Penang without the hordes of tourists.

Relax by the water at Labuan Beach and Layang-layang Beach. Popular historic sites such as Labuan War Cemetery and Masjid Jamek An-nur are in your itinerary. There's still lots to do: explore the different monuments and memorials at World War II Memorial, appreciate the history behind Surrender Point, and see the interesting displays at Labuan Museum.

To see traveler tips, ratings, reviews, and tourist information, refer to the Labuan Island trip itinerary maker tool.

George Town to Labuan Island is an approximately 6.5-hour flight. The time zone changes from Western Indonesia Time (WIB) to Malaysia Time (MYT), which is usually a 1 hour difference. In June in Labuan Island, expect temperatures between 37°C during the day and 29°C at night. Cap off your sightseeing on the 15th (Wed) early enough to go by car to Keningau.

Keningau is a district and town in Interior Division, Sabah, Malaysia. Kick off your visit on the 16th (Thu): don't miss a visit to Keningau Oath Stone and then surround yourself with nature on Orou Sapulot.

For reviews, ratings, and tourist information, read our Keningau trip planner.

Getting from Labuan Island to Keningau by car takes about 4 hours. Other options: drive. In June, plan for daily highs up to 39°C, and evening lows to 28°C. Wrap up your sightseeing on the 16th (Thu) early enough to travel to Pulau Gaya.

Start off your visit on the 17th (Fri): see some colorful creatures with Downbelow Marine & Wildlife Adventures, then stroll through Marine Ecology Research Centre, and then kick your exploration up a notch at Coral Flyer.

To find traveler tips, reviews, ratings, and tourist information, read our Pulau Gaya road trip site.

Explore your travel options from Keningau to Pulau Gaya with the Route module. In June, daily temperatures in Pulau Gaya can reach 39°C, while at night they dip to 28°C. Finish up your sightseeing early on the 17th (Fri) so you can travel to Kundasang.

Offering access to a lush national park, tea plantations, and dairy farms, Kundasang serves as a popular leisure destination.

On the 18th (Sat), pause for some photo ops at Kundasang War Memorial and then take in the awesome beauty at Mount Kinabalu. Get ready for a full day of sightseeing on the 19th (Sun): explore the wealth of natural beauty at Kinabalu Park.

To see where to stay, other places to visit, ratings, and other tourist information, you can read our Kundasang travel route builder.

Explore your travel options from Pulau Gaya to Kundasang with the Route module. Finish your sightseeing early on the 19th (Sun) to allow enough time to drive to Kota Belud.

Kota Belud is a town in West Coast Division, Sabah, Malaysia. Kick off your visit on the 20th (Mon): delve into the lush surroundings at Bukit Bongol and then get a new perspective on things with Bigfin Divers.

For maps, reviews, where to stay, and tourist information, go to the Kota Belud trip itinerary planning website.

Getting from Kundasang to Kota Belud by car takes about 1.5 hours. Other options: drive. In June, daily temperatures in Kota Belud can reach 39°C, while at night they dip to 28°C. Wrap up your sightseeing on the 20th (Mon) early enough to drive to Kota Kinabalu.

A holiday in Kota Kinabalu, the state capital and main gateway town, offers access to urban areas boasting a diverse and rapidly evolving set of malls, bars, and quality restaurants serving locally caught seafood.

Appreciate the collections at Signal Hill Observatory Platform and Sabah State Museum. Discover out-of-the-way places like Tanjung Aru Beach and Mantanani Paradise. Change things up with a short trip to Dalit Bay Golf & Country Club in Tuaran (about 50 minutes away). The adventure continues: get outside with Outdoor Activities, step off the mainland to explore Manukan Island, get a new perspective on things with Boat Tours & Water Sports, and contemplate in the serene atmosphere at Kota Kinabalu City Mosque.

Make your Kota Kinabalu itinerary with Klarna Trips to find out what to see and where to go.

Traveling by car from Kota Belud to Kota Kinabalu takes 1.5 hours. In June in Kota Kinabalu, expect temperatures between 39°C during the day and 28°C at night. Wrap up your sightseeing on the 25th (Sat) early enough to fly to Sandakan.

Taking a trip to Sandakan remains one of the best ways to enjoy eco-friendly and culturally rewarding adventures in one of Borneo's largest cities.

You'll explore the less-touristy side of things at Sandakan Memorial Park and Puu Jih Shih Buddhist Temple. Take a break from the city and head to Sepilok Tropical Wildlife Adventure and Danum Valley Conservation Area. There's more to do: stroll through Bornean Sun Bear Conservation Centre (BSBCC) and learn more about the world around you at Sandakan Rainforest Discovery Centre (RDC).

Quickly create a custom-made itinerary for Sandakan using our trip planner.

Traveling by flight from Kota Kinabalu to Sandakan takes 3 hours. Alternatively, you can take a bus. June in Sandakan sees daily highs of 38°C and lows of 28°C at night. Finish your sightseeing early on the 29th (Wed) to allow enough time to fly to Semporna.

A largely residential city of around 135,000, Semporna has gained popularity in recent years due to its archipelago's good connection to the surrounding islands, including very popular diving or snorkeling destinations such as Sipadan.

Take a break from the city and head to Sipadan National Park and Tun Sakaran Marine Park. You'll explore the less-touristy side of things at Bohey Dulang Island and Bukit Tengkorak (Skull Hill). The adventure continues: see some colorful creatures with a scuba or snorkeling tour.

To find more things to do, where to stay, traveler tips, and tourist information, use the Semporna travel planner.

Use the Route module to find suitable travel options from Sandakan to Semporna. In June, daytime highs in Semporna are 36°C, while nighttime lows are 28°C. Wrap up your sightseeing on the 2nd (Sat) to allow time to fly back home.