Skip to content
· since 2007
Sunrise over the tea plantations of the Cameron Highlands, Malaysia

Malaysia tours

Asia King Travel's Malaysia tours range from half-day tours of Kuala Lumpur and the Cameron Highlands to journeys of up to 17 days across the peninsula and Malaysian Borneo. Filter by length below, then ask a travel consultant to adapt a tour to your dates.

Private, tailor-made Licensed tour operator since 2007 TripAdvisor 4.9/5 · 463 reviews

No payment until every detail is right for you.

Plan your trip Step 1 of 3
Where and when?
Travellers
Length of stay
How would you like to travel?
Hotel style
Where should we send your proposal?

We may message you on WhatsApp.

Your details are only used to prepare your proposal.

Since 2007
Local operator, Hanoi
Licensed
VN 01-045/2015 · TAT 14/03366
100% private
Never a group tour
24/7
Support on the ground
4.9 / 5
463 Tripadvisor reviews (2 Nov 2026)

Malaysia

About our Malaysia tours

Asia King Travel, founded in Hanoi in 2007, organises tours across Southeast Asia, including Malaysia. The tours on this page stay within Malaysia: Kuala Lumpur, Malacca and Penang, the Cameron Highlands and the rainforest of Taman Negara, beach stays on the islands of both coasts, trips to Sabah and Sarawak in Malaysian Borneo, and longer journeys that link the peninsula and Borneo.

Each tour page shows the day-by-day itinerary and what is included, and for tours with nights, the hotels. Use the length filter to narrow the list, then send us a request from any tour: a travel consultant will reply with a route and a quote for your dates.

36 itineraries

Our tours

Every tour below is private and a starting point: your consultant adjusts the route, pace, hotels and dates.

Why book with us

Why book with Asia King Travel

Asia King Travel is a local travel agency founded in Hanoi in March 2007 by Nam Nguyen, a former guide and interpreter. We only run private, tailor-made trips in Vietnam, Cambodia, Laos, Thailand and Southeast Asia, with consultants who speak your language.

  1. 36 private itineraries

    Travel on your own, as a couple, with family or friends, with your own private guide, driver and vehicle. Your itinerary is built around your dates, pace and budget.

  2. Through Kuala Lumpur · Malacca · Kota Kinabalu

    26 of 36 tours go through Kuala Lumpur; 11 of 36 tours go through Malacca; 7 of 36 tours go through Kota Kinabalu.

  3. A local agency, no middleman

    We are based in Hanoi and work directly with guides, drivers, hotels and boats. Every service is assessed and regularly checked by our teams on the ground.

  4. A dedicated consultant

    The same consultant looks after you from the first message until you are back home. During the trip our assistance line answers 24/7 on +84 325 847 444 (Lily) / +84 982 978 944 (Thao Bui), by phone or WhatsApp.

  5. Licensed since 2007

    Asia King Travel holds international tour operator licence no. 01-045/2015/TCDL-GP LHQT, with nearly twenty years of experience on the ground in Indochina and Southeast Asia.

Highlights

Highlights of these tours

Kuala Lumpur

Kuala Lumpur

26 of 36 tours go there, e.g. West Coast Malaysia Tour 7 days: A tropical adventure

Malacca

Malacca

11 of 36 tours go there, e.g. Malaysia tour 9 days: Heritage Exploration

Kota Kinabalu

Kota Kinabalu

7 of 36 tours go there, e.g. West Malaysia tour 3 days: Mount Kinabalu Trek

Langkawi

Langkawi

5 of 36 tours go there, e.g. Langkawi Island Tour 5 days: Outstanding Natural Beauty

About us

A local house, since 2007

Asia King Travel is a licensed tour operator based in Hanoi, with a second office in Bangkok. Since 2007 we have designed private journeys across Vietnam, Thailand, Cambodia and Laos. We never run group tours or fixed departures: every journey is built for one family, one couple or one group of friends.

Founded March 2007 Vietnam International Tour Operator Licence 01-045/2015 Thailand TAT Licence 14/03366 24/7 support during your trip

Your travel consultants

Real people in Hanoi and Bangkok. Every enquiry is answered personally, in English.

Lily Dam

Lily Dam

Travel consultant

Hanh Chu

Hanh Chu

Travel consultant

Helen

Helen

Travel consultant

Marco Tran

Marco Tran

Travel consultant

FAQ

Before you ask

Anything else? Message a travel consultant on WhatsApp, +84 399 310 199.

How long are the Malaysia tours on this page?

Most tours last six to fourteen days. Shorter trips include half-day tours of Kuala Lumpur and the Cameron Highlands, three-day trips to Mount Kinabalu or Tanjung Datu National Park, and five-day island stays on Langkawi, Tioman or the Perhentian Islands. The longest routes run for 15 and 17 days: both start on the peninsula and continue to Sabah, and the 17-day tour continues to Sarawak.

Which places in Malaysia do the tours on this page visit?

On the peninsula, tours visit Kuala Lumpur, Malacca, the Cameron Highlands, Genting Highlands, Fraser's Hill, Penang, Taman Negara and the Belum-Temengor rainforest, with island stays on Langkawi, Pangkor, Tioman and the Perhentian Islands. In Malaysian Borneo, they cover Kota Kinabalu, Mount Kinabalu, Sandakan, Sepilok, the Kinabatangan River and Danum Valley in Sabah, and Kuching, Bako National Park, Batang Ai and Bario in Sarawak.

Can one Malaysia tour combine the peninsula and Borneo?

Yes. Some tours link the two: the 7-day Wildlife tour flies from Kuala Lumpur to Sandakan, the 12-day Wonderful Journey ends in Kota Kinabalu, the 15-day tour adds Sandakan, Sukau and Kinabalu Park after Penang, and the 17-day tour continues from Sabah to Kuching and Bako National Park in Sarawak. A travel consultant can also add a few days in Borneo to a peninsula route.

What kinds of Malaysia tours can I choose from?

Besides sightseeing tours, you will find beach and island holidays, jungle and wildlife tours in Taman Negara and Borneo, a Mount Kinabalu trek, family tours and routes off the beaten track in Sabah and Sarawak. Each tour page explains the level of activity and where you stay.

Do you have tours that also visit Singapore or Thailand?

This page lists tours within Malaysia only. Tours that also visit Singapore or Thailand are on our multi-country pages, linked below the tours, and a travel consultant can add a neighbouring country to a Malaysia route.

When is the best time to go?

Malaysia is warm and humid all year, and the best time depends on the coast. On the west coast, Penang and Langkawi are usually driest from December to March, while Kuala Lumpur has rain in most months, with short storms in the afternoon. The east coast islands, such as the Perhentians and Tioman, are best from about March to October: the northeast monsoon brings heavy rain from November, and many island resorts close. In Sabah and Sarawak, March to October is generally drier. Your consultant can plan your route around the season.

Do I need a visa?

Citizens of the UK, the US, Canada, Australia, New Zealand and most European countries can visit Malaysia without a visa, for a stay that depends on the passport, often up to 90 days. All visitors must complete the free Malaysia Digital Arrival Card online within three days before arrival, and your passport must be valid for at least six months. Sabah and Sarawak have their own immigration checks, so keep your passport with you on flights to Borneo. Rules depend on your passport and can change, so please check before you travel.

Can we choose our hotels?

Yes. Every tour can use Standard 3★, Superior 4★ or Deluxe 5★ hotels, or a mix city by city. Your consultant suggests the best combination for your budget.

Is everything private?

Yes. Your guide, driver and vehicle are private to your party. Ferries to the islands are shared, and in national parks and jungle lodges some boat trips and walks may be with other guests; free days on the beach have no guide. The itinerary of each tour says so.

What is included?

Your private guide and driver, your hotels and the visits listed in the itinerary. Each tour page and your quote list exactly what is included and what is not.

Plan your trip

Tell us a little. We will plan the rest.

A travel consultant replies personally within 24 hours with a first proposal. No obligation, no payment until you are happy with every detail.

Private from start to finish Hotels booked directly Local team on call 24/7
Lily Dam

“Tell me how you like to travel, and I'll send you a first proposal within 24 hours.”

Lily Dam · Travel consultant

WhatsApp +84 399 310 199 · Call +84 325 847 444
[email protected]

Get a quote WhatsApp