31 days in Malaysia Itinerary

31 days in Malaysia Itinerary

Created using Inspirock Malaysia itinerary builder

You are viewing a shared plan.  Customize plan

Route & dates

31 days in Malaysia Itinerary

Kuala Lumpur
Fly:  5​h
Sandakan
— 3 nights
Fly:  1​h 30​min
Kota Kinabalu
— 4 nights
Fly:  1​h 45​min
Kuching
— 5 nights
Fly:  4​h 15​min
Langkawi
— 5 nights
Fly + taxi:  1​h 15​min
George Town, Penang Island
— 5 nights
Fly:  1​h 45​min
Melaka
— 5 nights
Drive:  1​h 45​min
Kuala Lumpur
— 3 nights
Kuala Lumpur

3
days
Sandakan

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.
Take a break from the city and head to Turtle Island Park and Bornean Sun Bear Conservation Centre (BSBCC). Explore hidden gems such as Sandakan Memorial Park and Agnes Newton Keith Home. And it doesn't end there: look for all kinds of wild species at Labuk Bay Proboscis Monkey Sanctuary, make a trip to The Parish of St Michael and All Angels, head off the coast to Lankayan island, and contemplate in the serene atmosphere at Puu Jih Shih Buddhist Temple.

Plan a trip to Sandakan easily and quickly by telling Inspirock to suggest an itinerary.

Kuala Lumpur to Sandakan is an approximately 5-hour flight. When traveling from Kuala Lumpur in January, plan for slightly colder days and about the same nights in Sandakan: temperatures range from 34°C by day to 28°C at night. Wrap up your sightseeing on the 4th (Thu) to allow time to travel to Kota Kinabalu.

Things to do in Sandakan

Parks Wildlife Nature
Accommodations
Get expert advice on where to stay in Sandakan.
Find places to stay »
Highlights from your plan
Turtle Island Park ©
Turtle Island Park
Sandakan Memorial Park ©
Sandakan Memorial Park
Agnes Newton Keith Home ©
Agnes Newton Keith Home

4
days
Kota Kinabalu

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.
Get a sense of the local culture at Sabah State Museum and Sri Pasupathinath Alayam. You'll discover tucked-away gems like Kinabalu Park and Tunku Abdul Rahman Marine Park. Change things up with a short trip to Shangri-la Rasa Ria Nature Reserve in Tuaran (about 46 minutes away). There's much more to do: experience rural life at Desa Dairy Farm, get curious at Marine Aquarium and Museum, relax and rejuvenate at some of the top local wellness centers, and tour the pleasant surroundings at Lok Kawi Wildlife Park.

Inspirock's itinerary builder makes planning a Kota Kinabalu trip simple and quick.

Getting from Sandakan to Kota Kinabalu by flight takes about 1.5 hours. Other options: drive; or take a bus. January in Kota Kinabalu sees daily highs of 36°C and lows of 28°C at night. Wrap up your sightseeing on the 8th (Mon) to allow time to travel to Kuching.

Things to do in Kota Kinabalu

Parks Nature Outdoors

Side Trips

Sabah, Lok Kawi Wildlife Park, Shangri-la Rasa Ria Nature Reserve
Accommodations
Get expert advice on where to stay in Kota Kinabalu.
Find places to stay »
Highlights from your plan
Kinabalu Park ©
Kinabalu Park
Tunku Abdul Rahman Marine Park ©
Tunku Abdul Rahman Marine Park
Shangri-la Rasa Ria Nature Reserve ©

4
days
Kuching

Kuching ©
A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
Take a break from the city and head to Kayaking & Canoeing and Damai Beach. You'll discover tucked-away gems like Fairy Caves and Mount Santubong. Spend the 12th (Fri) exploring nature at Kubah National Park. There's more to do: examine the collection at Chinese Museum and admire the natural beauty at Sarawak Orchid Garden.

To find traveler tips, where to stay, and other tourist information, read our Kuching tour itinerary planner .

Traveling by flight from Kota Kinabalu to Kuching takes 2 hours. Alternatively, you can take a bus; or drive. In January, plan for daily highs up to 35°C, and evening lows to 27°C. Finish up your sightseeing early on the 13th (Sat) so you can travel to Langkawi.

Things to do in Kuching

Parks Outdoors Nature

Side Trip

Damai Beach
Accommodations
Get expert advice on where to stay in Kuching.
Find places to stay »
Highlights from your plan
Fairy Caves ©
Fairy Caves
Kayaking & Canoeing
Damai Beach ©
Damai Beach

6
days
Langkawi

Langkawi ©
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
You'll explore the less-touristy side of things at Zipline and Pasir Tengkorak Beach. Step out of the city life by going to Tengah Beach and Nature & Wildlife Tours. The adventure continues: head off the coast to Beras Basah Island, admire the sheer force of Durian Perangin Waterfall, enjoy the sand and surf at Cenang Beach, and admire nature's wide array of creatures at Crocodile Adventureland Langkawi.

For maps, photos, and other tourist information, you can read our Langkawi journey maker tool .

Getting from Kuching to Langkawi by flight takes about 4.5 hours. January in Langkawi sees daily highs of 37°C and lows of 29°C at night. Cap off your sightseeing on the 18th (Thu) early enough to travel to George Town.

Things to do in Langkawi

Outdoors Parks Beaches
Accommodations
Get expert advice on where to stay in Langkawi.
Find places to stay »
Highlights from your plan
Tengah Beach ©
Tengah Beach
Pasir Tengkorak Beach ©
Pasir Tengkorak Beach
Beras Basah Island ©
Beras Basah Island

5
days
George Town, Penang Island

George Town ©
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
Your cultural itinerary includes sights like Dharmikarama Burmese Temple and Old Protestant Cemetery. Wat Chayamangkalaram and Chulia Street will appeal to history buffs. Change things up with a short trip to ESCAPE in Teluk Bahang (about 32 minutes away). There's much more to do: see the interesting displays at The Camera Museum, let your taste buds guide you at a local gastronomic tour, contemplate the long history of George Town, and browse the different shops at Gurney Paragon Mall.

For reviews, other places to visit, and tourist information, read our George Town trip planning tool .

Traveling by combination of flight and taxi from Langkawi to George Town takes 1.5 hours. Alternatively, you can ride a ferry. Due to the time zone difference, you'll gain 1 hour traveling from Langkawi to George Town. In January, plan for daily highs up to 36°C, and evening lows to 28°C. Wrap up your sightseeing on the 23rd (Tue) early enough to travel to Melaka.

Things to do in George Town

Theme Parks Historic Sites Museums

Side Trips

ESCAPE, East Wind Watersports, George Town
Accommodations
Get expert advice on where to stay in George Town.
Find places to stay »
Highlights from your plan
ESCAPE ©
ESCAPE
Dharmikarama Burmese Temple ©
Dharmikarama Burmese Temple
Wat Chayamangkalaram ©
Wat Chayamangkalaram

4
days
Melaka

Melaka ©
Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Step off the beaten path and head to Cheng Hoon Teng Temple and Stadthuys. Popular historic sites such as A Famosa Fort and No 8 Heeren Street Heritage Centre are in your itinerary. And it doesn't end there: wander the streets of Chinatown - Melaka, examine the collection at Flora de la Mar Maritime Museum, make a trip to Melaka Straits Mosque, and contemplate in the serene atmosphere at St. Francis Xavier Church.

To see more things to do, maps, photos, and tourist information, read our Melaka journey builder tool .

Fly from George Town to Melaka in 2 hours. Alternatively, you can do a combination of flight and bus; or drive. The time zone changes from West Indonesia Time (WIB) to Malaysia Time (MYT), which is usually a 1 hour difference. In January, daily temperatures in Melaka can reach 36°C, while at night they dip to 27°C. Finish your sightseeing early on the 28th (Sun) so you can drive to Kuala Lumpur.

Things to do in Melaka

Historic Sites Museums Parks
Accommodations
Get expert advice on where to stay in Melaka.
Find places to stay »
Highlights from your plan
Cheng Hoon Teng Temple ©
Cheng Hoon Teng Temple
Chinatown - Melaka ©
Chinatown - Melaka
A Famosa Fort ©
A Famosa Fort

4
days
Kuala Lumpur

Kuala Lumpur ©
A holiday in Kuala Lumpur, a modern metropolis and capital of Malaysia, reveals a place where colonial influences, Asian traditions, and modern aesthetics come together in urban architecture and street layout.
Putra Mosque and Sri Maha Mariamman Temple are good opportunities to explore the local culture. Deepen your sense of the past at sights like Thean Hou Temple and Istana Negara. Explore the numerous day-trip ideas around Kuala Lumpur: Port Dickson (Army Museum & Cape Rachado) and Putrajaya Bridge (in Putrajaya). There's still lots to do: look for all kinds of wild species at Kuala Gandah Elephant Sanctuary, engage your brain at Petrosains Science Discovery Centre, look for gifts at Be Duty Free by Heinemann, and admire the striking features of Ascott Sentral Kuala Lumpur.

To see where to stay, photos, and other tourist information, read our Kuala Lumpur road trip planner.

Getting from Melaka to Kuala Lumpur by car takes about 2 hours. Other options: do a combination of bus and train. In January in Kuala Lumpur, expect temperatures between 38°C during the day and 28°C at night. Wrap up your sightseeing on the 31st (Wed) to allow time to travel back home.

Things to do in Kuala Lumpur

Historic Sites Wildlife Parks

Side Trips

Port Dickson, Putrajaya, Kuala Gandah Elephant Sanctuary
Accommodations
Get expert advice on where to stay in Kuala Lumpur.
Find places to stay »
Highlights from your plan
Putra Mosque ©
Putra Mosque
Kuala Gandah Elephant Sanctuary ©
Kuala Gandah Elephant Sanctuary
Cape Rachado ©
Cape Rachado

Similar Plans

35 days in Malaysia BY A USER FROM PAKISTAN December, popular PREFERENCES: December ATTRACTION STYLE: Popular PACE: Medium 35 days in Thailand & Malaysia BY A USER FROM AUSTRALIA February, slow & easy, popular PREFERENCES: February ATTRACTION STYLE: Popular PACE: Slow & easy 33 days in Thailand & Malaysia BY A USER FROM AUSTRALIA February, slow & easy, popular & hidden gems PREFERENCES: February ATTRACTION STYLE: Popular & hidden gems PACE: Slow & easy 33 days in Malaysia BY A USER FROM INDIA May, culture, relaxing, romantic, beaches, shopping, wildlife, slow & easy, popular PREFERENCES: May, culture, relaxing, romantic, beaches, shopping, wildlife ATTRACTION STYLE: Popular PACE: Slow & easy 30 days in Malaysia BY A USER FROM MEXICO February, popular PREFERENCES: February ATTRACTION STYLE: Popular PACE: Medium 43 days in Malaysia BY A USER FROM CANADA January, popular PREFERENCES: January ATTRACTION STYLE: Popular PACE: Medium 57 days in Malaysia BY A USER FROM CANADA January, popular PREFERENCES: January ATTRACTION STYLE: Popular PACE: Medium 11 days in Malaysia BY A USER FROM PAKISTAN January, teens, kids, slow & easy, popular PREFERENCES: January, teens, kids ATTRACTION STYLE: Popular PACE: Slow & easy 4 days in Malaysia BY A USER FROM INDIA July, teens, kids, beaches, slow & easy, popular & hidden gems PREFERENCES: July, teens, kids, beaches ATTRACTION STYLE: Popular & hidden gems PACE: Slow & easy 2 days in Malaysia BY A USER FROM SINGAPORE April, teens, kids, shopping, wildlife, popular & hidden gems PREFERENCES: April, teens, kids, shopping, wildlife ATTRACTION STYLE: Popular & hidden gems PACE: Medium 13 days in Malaysia BY A USER FROM UNITED ARAB EMIRATES December, teens, kids, culture, relaxing, beaches, historic sites, museums, shopping, wildlife, slow & easy, popular & hidden gems PREFERENCES: December, teens, kids, culture, relaxing, beaches, historic sites, museums, shopping, wildlife ATTRACTION STYLE: Popular & hidden gems PACE: Slow & easy 32 days in Thailand, Malaysia & Vietnam BY A USER FROM PERU March, culture, outdoors, relaxing, beaches, historic sites, museums, wildlife, popular & hidden gems PREFERENCES: March, culture, outdoors, relaxing, beaches, historic sites, museums, wildlife ATTRACTION STYLE: Popular & hidden gems PACE: Medium
View more plans