Want an itinerary like this for your trip?
Tell us where you're going and get a personalized plan in seconds — completely free.
Plan My Trip

Eastern Malaysia Exploration

Viewed by 110 travelers

Day 1: Kota Kinabalu Adventure

Kota Kinabalu, Malaysia

8:00AM

Breakfast at Yee Fung Laksa

Start your day with a bowl of flavorful laksa at Yee Fung Laksa, a local favorite.
Yee Fung Laksa is located in the city center, easily accessible by taxi or walking from most hotels.
15 MYR, 1 hour

10:00AM

Explore Tunku Abdul Rahman Marine Park

Take a boat ride to the marine park to snorkel, dive, or simply relax on the pristine beaches.
Head to Jesselton Point Ferry Terminal and catch a boat to the marine park. The boat ride takes about 20 minutes.
50 MYR, 3 hours

1:00PM

Lunch at Welcome Seafood Restaurant

Enjoy fresh seafood dishes at Welcome Seafood Restaurant overlooking the sea.
The restaurant is located near the city center, a short drive from the marine park.
80 MYR, 1.5 hours

3:00PM

Visit Signal Hill Observatory Platform

Get panoramic views of Kota Kinabalu city and the surrounding islands from this scenic viewpoint.
Signal Hill is a short drive or hike from the city center.
Free, 1 hour

6:00PM

Dinner at Upperstar Restaurant

Savor delicious local and Western dishes at Upperstar Restaurant for dinner.
Upperstar is located in the city center, offering a convenient dining option.
60 MYR, 1.5 hours
Find Hotels in Kota Kinabalu

Day 2: More of Kota Kinabalu

Kota Kinabalu, Malaysia

8:00AM

Breakfast at Fook Yuen

Start your day with a traditional Malaysian breakfast at Fook Yuen, known for its kaya toast and coffee.
Fook Yuen is located in the city center, a short walk from most hotels.
20 MYR, 1 hour

10:00AM

Visit Mari Mari Cultural Village

Immerse yourself in the rich cultural heritage of Borneo at this interactive village showcasing traditional houses and activities.
Take a taxi or join a guided tour to reach Mari Mari Cultural Village, located outside the city.
150 MYR, 4 hours

2:00PM

Lunch at Kedai Kopi Yee Fung

Enjoy local dishes like nasi lemak and chicken rice at this popular coffee shop.
Kedai Kopi Yee Fung is a short drive from Mari Mari Cultural Village.
30 MYR, 1.5 hours

4:00PM

Shopping at Filipino Market

Browse through stalls selling souvenirs, handicrafts, and fresh produce at this bustling market.
The Filipino Market is located near the city center, easily accessible by taxi or walking.
Varies, 2 hours

7:00PM

Dinner at Welcome Seafood Restaurant

Return to Welcome Seafood Restaurant for another delightful seafood dinner experience.
Head back to the restaurant for dinner, enjoying the evening by the sea.
100 MYR, 2 hours
Find Hotels in Kota Kinabalu

Day 3: Wildlife in Sandakan

Sandakan, Malaysia

8:00AM

Breakfast at English Tea House & Restaurant

Enjoy a leisurely breakfast at this colonial-style restaurant with views over Sandakan Bay.
English Tea House is located on a hilltop, offering a scenic drive or taxi ride from the city center.
40 MYR, 1 hour

10:00AM

Explore Sepilok Orangutan Rehabilitation Centre

Witness orangutans up close in their natural habitat and learn about conservation efforts at this renowned center.
Take a taxi or join a tour to reach Sepilok, located outside Sandakan.
30 MYR, 3 hours

1:00PM

Lunch at Sim Sim Seafood Restaurant

Indulge in fresh seafood dishes at this waterfront restaurant in the fishing village of Sim Sim.
Sim Sim Seafood Restaurant is a short drive from Sepilok.
70 MYR, 1.5 hours

3:00PM

Visit Rainforest Discovery Centre

Explore the lush rainforest, canopy walkways, and learn about Borneo's biodiversity at this educational center.
The Rainforest Discovery Centre is a short drive from Sim Sim Seafood Restaurant.
20 MYR, 2 hours

6:00PM

Dinner at Central Market

Head to Central Market for a variety of local street food and cultural experiences in the evening.
Central Market is located in the city center, offering a vibrant atmosphere for dinner.
50 MYR, 2 hours
Find Hotels in Sandakan

Day 4: Island Paradise in Semporna

Semporna, Malaysia

7:00AM

Breakfast at Restoran Wakan

Start your day with a hearty Malaysian breakfast at Restoran Wakan before heading to the islands.
Restoran Wakan is located in the town center, a convenient stop before island hopping.
25 MYR, 1 hour

9:00AM

Island Hopping to Sipadan, Mabul, Kapalai

Embark on a boat tour to explore the stunning islands of Sipadan, Mabul, and Kapalai for snorkeling and diving.
Join a tour or arrange for a boat transfer to the islands from Semporna.
200 MYR, 6 hours

3:00PM

Lunch on Bohey Dulang Island

Enjoy a picnic lunch on the picturesque Bohey Dulang Island with crystal-clear waters and hiking trails.
Take a boat to Bohey Dulang Island from Semporna, offering a serene escape for lunch.
50 MYR, 2 hours

5:00PM

Relax at Si-Amil Island

Unwind on the tranquil shores of Si-Amil Island, perfect for swimming and beachcombing.
After lunch, take a short boat ride to Si-Amil Island for relaxation.
Free, 2 hours

7:00PM

Dinner at Dragon Inn Floating Restaurant

End your island adventure with a seafood dinner at Dragon Inn, a unique floating restaurant in Semporna.
Dragon Inn is located near the town center, offering a memorable dining experience on the water.
90 MYR, 2 hours
Find Hotels in Semporna
0
Itinerary created by AI-assisted, human-reviewed

Plan Your Eastern Malasiya Trip

Cost Estimator
Estimate your trip budget
Packing List
Get a custom checklist
Weather Expert
Check weather & best time to go