Malaysia Itinerary in May: 10-Day Route for Couples
A balanced Sabah journey linking Kota Kinabalu, Sandakan, and the Kinabatangan River for a well-paced mix of reefs, rainforest, orangutans, and coastal city culture.
10 days
Budget: Mid
Travel style: Couple
Pace: Normal
Month: May
(0)
No Ratings Yet
Generated on August 24, 2026
Route at a Glance
10 days in Malaysia - Pace: Normal - Fewer stops, more enjoyment.
Start
Kota Kinabalu
4 nights
Along the Way
Sandakan
3 nights
Final Stop
Kinabatangan River
3 nights
Jump to the Day Plan
Jump straight to the section where each stop begins.
Day Plan (10 Days)
Follow the trip day by day, with time for highlights, local atmosphere, and practical travel moments between each stop.
Day 1 - Arrive in Kota Kinabalu
Settle in by the South China Sea and ease into Sabah with a relaxed waterfront afternoon.
Morning
- Arrive at Kota Kinabalu International Airport and transfer to your hotel in the city or Tanjung Aru.
- Walk the Kota Kinabalu Waterfront to orient yourself and enjoy a light lunch with sea views.
Afternoon
- Visit the Sabah State Mosque and the nearby Sabah State Museum for an introduction to local history and design.
- Continue to Signal Hill Observatory Platform for a first look over the city, harbor, and offshore islands.
Evening
- Watch sunset from Tanjung Aru Beach, one of the best easy first-evening spots in Kota Kinabalu.
- Have dinner at Welcome Seafood Restaurant with fresh grilled fish and Butter Prawns.
Keep the first day light and book an early sunset table if you want the most pleasant waterfront dinner.
Day 2 - Islands and market culture
Mix marine scenery, local food, and the city’s most atmospheric neighborhoods.
Morning
- Take the ferry from Jesselton Point to Tunku Abdul Rahman Marine Park for a half-day island visit.
- Snorkel or relax on Gaya Island or Sapi Island depending on sea conditions and your preferred pace.
Afternoon
- Return to Kota Kinabalu and browse the stalls at the Gaya Street Sunday Market if your day matches the weekend.
- Visit the Filipino Market to see dried seafood, pearl stalls, and local snacks in the city center.
Evening
- Book a table at Suang Tain Seafood Restaurant for a classic Sabah seafood dinner.
- End with a quiet drink at Kavanagh Bar & Grill or a walk along the waterfront promenade.
For island time, carry reef-safe sunscreen, cash for small jetty purchases, and a dry bag for electronics.
Day 3 - Fly to Sandakan
Travel east for conservation sites, heritage streets, and a slower rainforest edge.
Transfer
Kota Kinabalu
→
Sandakan
Option: Flight
Use a morning flight to preserve a full afternoon for heritage sightseeing.
Check bus, ferry, train, or minivan options with 12Go*
Morning
- Fly from Kota Kinabalu to Sandakan and transfer into the city or Sepilok area.
- Visit Agnes Keith House for a compact look at Sandakan’s colonial-era literary history.
Afternoon
- Walk the Sandakan Heritage Trail through the old town and waterfront viewpoints.
- Stop at Sandakan Memorial Park for a thoughtful visit tied to the World War II history of the region.
Evening
- Watch the harbor light fade from the English Tea House & Restaurant terrace.
- Have an early dinner at Sim Sim Seafood Restaurant for grilled seafood over the water.
If you want an easier wildlife day tomorrow, stay in Sepilok rather than in Sandakan town.
Day 4 - Sepilok wildlife day
Spend the day with Sabah’s best-known conservation experiences and forest walks.
Morning
- Visit the Sepilok Orangutan Rehabilitation Centre for the morning feeding session.
- Continue to the Bornean Sun Bear Conservation Centre right next door for a second wildlife stop.
Afternoon
- Walk the boardwalks at the Rainforest Discovery Centre and climb the canopy tower for treetop views.
- Stop for coffee or a simple lunch at the RDC café before returning to your base.
Evening
- Enjoy a calm dinner at the resort or hotel after a full wildlife day.
- If you are still energetic, take a short evening stroll near your accommodation and rest early.
Arrive early at Sepilok to catch the most active wildlife window and avoid the midday heat.
Day 5 - Sandakan coast and slow evening
Balance nature with a more relaxed day on the water and by the city’s edge.
Morning
- Take a boat excursion to nearby islands or coastal mangroves if conditions and schedules are favorable.
- Visit Puu Jih Shih Buddhist Temple for one of Sandakan’s best elevated city-and-bay views.
Afternoon
- Return to the Sandakan waterfront and browse the central market for local fruit and snacks.
- Choose a slow afternoon at your hotel, using the time to pack and recover before the river transfer.
Evening
- Enjoy a seafood dinner at Harbour Bistro Café or another reputable waterfront restaurant.
- Sleep early to prepare for the overland transfer into the Kinabatangan wildlife area.
Use this as your lightest day in Sandakan so the river lodge stay feels more spacious and restful.
Day 6 - Transfer to Kinabatangan
Move into the rainforest interior and settle into a river lodge for the night.
Transfer
Sandakan
→
Kinabatangan River
Option: Road transfer
Plan on a direct transfer with lodge pickup, then arrive in time for an afternoon or sunset cruise.
Check bus, ferry, train, or minivan options with 12Go*
Morning
- Transfer from Sandakan to the Kinabatangan River region by road, usually via the Sukau or Bilit area.
- Check in to your lodge and take time to enjoy the river setting before lunch.
Afternoon
- Join your first Kinabatangan river cruise to look for proboscis monkeys, hornbills, and macaques.
- Take a short guided nature walk around the lodge grounds if it is offered.
Evening
- Set out on a second sunset cruise to maximize your chances of seeing wildlife at the riverbanks.
- Have dinner at the lodge and listen for nocturnal sounds before an early night.
Pack a light rain jacket, binoculars, insect repellent, and quick-dry clothing for river activities.
Day 7 - Wildlife on the river
Let the river shape the day with cruises, birdlife, and slow time between outings.
Morning
- Take an early river cruise at first light when birds and primates are most active.
- Return for breakfast at the lodge and a short rest before the next outing.
Afternoon
- Join a guided walk or another river excursion depending on lodge programs and weather.
- Spend the quieter part of the afternoon on the lodge deck or in a shaded riverside lounge.
Evening
- Head out again for a sunset wildlife cruise to search for owls, crocodiles, and tree silhouettes.
- Enjoy a lodge dinner and review the day’s sightings over a relaxed evening.
Keep cameras and binoculars ready at all times; the best sightings here often happen between scheduled moments.
Day 8 - Deep rainforest day
Use your final full river day for a fuller wildlife circuit and unhurried lodge time.
Morning
- Take another dawn cruise or a secondary river channel excursion if your lodge offers one.
- Ask the guide* to focus on hornbill nesting sites, riparian birds, and riverbank mammals.
Afternoon
- Rest through the hottest hours with a long lunch and time on the lodge veranda.
- If available, join a brief educational talk about the floodplain ecosystem and conservation work.
Evening
- Go on one last evening cruise for a final chance at wildlife along the waterline.
- Have a farewell dinner at the lodge and prepare for the return toward Kota Kinabalu tomorrow.
A spare battery pack is useful here because repeated short outings can drain devices faster than expected.
Day 9 - Return to Kota Kinabalu
Fly back to the coast and enjoy a final city evening with time to unwind.
Transfer
Kinabatangan River
→
Kota Kinabalu
Option: Flight plus road transfer
The most efficient option is an overland transfer back to Sandakan followed by a flight to Kota Kinabalu.
Check bus, ferry, train, or minivan options with 12Go*
Morning
- Transfer from the Kinabatangan area to Sandakan Airport and fly back to Kota Kinabalu.
- Check in to your hotel and rest before the final sightseeing stop.
Afternoon
- Visit the Kota Kinabalu City Mosque for one of the city’s most photographed landmarks.
- Walk the nearby waterfront or the Suria Sabah area if you want a short shopping stop before dinner.
Evening
- Book a farewell meal at KK Waterfront or at a reputable seafood restaurant in the city center.
- Finish with a sunset walk along Tanjung Aru Beach if you want one last coastal view.
Choose a late-afternoon or evening flight only if your lodge transfer is guaranteed to be smooth and on time.
Day 10 - Depart Malaysia
Use the last hours for a calm breakfast and an easy departure from Sabah.
Morning
- Enjoy breakfast with a sea or city view and take a final short walk near your hotel.
- Transfer to Kota Kinabalu International Airport for your departure flight.
Afternoon
- If you have a later flight, stop briefly at Imago Shopping Mall or pick up packaged snacks and souvenirs.
- Keep the schedule flexible so you can leave for the airport without rushing.
Evening
- Depart Malaysia with your Sabah wildlife, island, and river memories.
- If your flight is overnight, use the lounge or airport dining options for a simple final meal.
For easy airport timing, leave Kota Kinabalu city center at least two hours before domestic departure and three hours before an international flight.
Malaysia Sabah Route: Kota Kinabalu, Sandakan and Kinabatangan
This Malaysia route focuses on Sabah’s strongest contrasts, beginning in Kota Kinabalu with waterfront sunsets, island views, and easy cultural stops before moving east for wildlife. The pace leaves room for the Gaya Street Sunday Market, the Kota Kinabalu City Mosque, and a relaxed seaside evening along Tanjung Aru. It is a practical way to experience both urban and natural highlights without overloading the first days of the trip.
In Sandakan, the itinerary shifts toward conservation and heritage. Sepilok, the Bornean Sun Bear Conservation Centre, and the Rainforest Discovery Centre create a compact but rewarding nature circuit, while the city’s old-town waterfront adds context to Sabah’s trading history. From there, the route continues to the Kinabatangan River, where river cruises, dawn birdwatching, and evening wildlife spotting give the journey its most immersive rainforest moments.
Because the trip ends back in Kota Kinabalu, the route also works smoothly for flights and a final coastal evening. The structure keeps transfers sensible for May travel while still covering Sabah’s signature landscapes: marine scenery, lowland rainforest, and wetland wildlife. For couples, the combination of island time, river lodges, and carefully chosen city stays creates a varied itinerary that feels active, scenic, and unhurried at the same time.
More Inspiration
Discover More Itineraries for Malaysia
Feedback
Ratings and comments
Anyone can read approved comments. Writing a comment or reply requires an account.
Rating
How Do You Like This Route?
Comments
Helpful questions, real travel experience, and practical route tips are especially welcome.
No approved comments yet. Be the first to add a helpful note or question.
Write a comment
To write a comment, please log in or create a free account.
For Your Trip Planning
Save This Malaysia Route on Pinterest