Malaysia Tours

Touring Malaysia

Malaysia is one of those perfect holiday destinations that has you laying on a pristine beach one minute, then exploring thriving city streets and hiking through lush green jungles the next. Whether you seek city adventures, cultural immersion, wildlife encounters, or sunny-side-up relaxation, we’re almost certain our Malaysian tour packages have something to scratch your travel itch....

  • Woman standing beneath Kek Lok Si Temple in Malaysia, with hundreds of red and yellow hanging lanterns
  • Woman in a red maxi dress in front of Thean Hou Temple in Malaysia
  • Man with a white backpack looking at a busy shopping street in Malaysia
  • Woman looking at Batu Caves in Malaysia

Deals of discovery

Explore tours that give you more
See all
  • Woman with a red umbrella on a bridge before a waterfall and autumn leaves for tour deals saving up to 15% on New Zealand and 20% on Japan
  • Boatman rowing beneath a cherry blossom bridge near a white castle for a 12 day Wendy Wu Japan tour saving up to 900 dollars from 11089 per person
  • Cruise ship at sea, featuring the Flight Centre Cruise & Tour expo in Perth, 20 September
  • Woman holding her hat while gazing over a fjord for a 20-day APT New Zealand tour saving up to $900 from $1695 per person
  • Woman in a conical hat overlooking a river through limestone mountains for an 11 night Vietnam tour visiting Hanoi and Hoi An from 2699 per person
  • Two friends browsing a Christmas market stall with red mugs for a 12 night Paris to Budapest tour saving up to 1528 dollars from 5399 per person
  • Woman with arms outstretched on a European street facing a domed church for a 10 day Trafalgar Europe tour saving 15% from $3675 per person
  • Couple relaxing in an infinity pool at sunset for luxury deals with holidays up to 2270 bonus value and cruises saving up to 3500
  • Couple kayaking through a turquoise lagoon beneath limestone cliffs for a 15-day Philippines fly and tour saving up to $1200 from $807 per person
  • Hiker crossing a wooden bridge before snow capped Patagonian peaks for a 14 day Collette Patagonia tour saving up to 3315 dollars from 1437 per person
  • Hiker in a red jacket on a snowy boardwalk overlooking hot springs for a 14 day Hokkaido fly and tour saving up to 900 dollars from 12089 per person
  • Group of friends smiling together as hot air balloons rise over Cappadocia for an 8 day Intrepid Turkey tour saving 15 percent from 2035 per person
  • Woman leaning out a train window past lush green hills in Sri Lanka for a 15 day Intrepid Sri Lanka tour saving 15 percent from 3179 per person
  • Woman in a red sari framed by an archway before the Taj Mahal for a 15 day Intrepid Rajasthan journey saving 15 percent from 1849 per person

Planning a perfect holiday can be complicated

From coordinating your flights with tour dates to organising travel insurance, we understand how overwhelming travel planning can be. Luckily, you don't have to do it alone! Our team of experienced Travel Experts know holiday planning better than the backs of their hands and are ready to help make your next tour an unforgettable experience. We'll take care of all the nitty-gritty details to make sure your holiday is stress-free.

Planning a perfect holiday can be complicated
  • Access to our travel experts
    We’ve got more than 40 years of travel experience and organise over 2,000 tours a month, so it’s fair to say our Travel Experts know a thing or two about booking the perfect holiday.
  • We’ll do the hard work for you
    Too busy to plan that dream tour you’ve been eyeing? Let us take you from time-poor to experience-rich by handling every detail of your next trip.
  • Get peace of mind
    Sleep easy knowing someone is in your corner if anything unexpected happens while you’re away. Our Travel Experts have your back throughout your entire trip.

Frequently asked questions

Our Malaysia tour packages often include visits to Kuala Lumpur, Penang, Langkawi, and Borneo.


Some Malaysia tour packages include flights, while others do not. Check the package details and chat with your travel expert to include flights in your booking. 


Yes, many of our tours offer family-friendly activities, experiences and accommodation. If in doubt, chat with your local Flight Centre travel expert to find the right Malaysia tour option for your fam.


Travellers from some countries can enter visa-free; others may need a visa. Check the specific requirements for your nationality by visiting the Croatian visa and immigration website or chatting with your Flight Centre travel expert.


Of course! Island excursions can easily be added to our Malaysia tour packages - just let us know where you want to go and we will make it happen.


Yes, Malaysia is generally safe for tourists. If in doubt, we recommend you follow travel advisories, keep up to date with local guidelines and use common sense. (P.S. Don’t forget to grab some travel insurance, that way you’re covered in case something does go wrong).


The best time to visit Malaysia is between March and October for dry weather on the west coast and April to October for the east coast.


Lightweight, breathable clothing and comfortable footwear are recommended. Make sure you dress modestly for temple visits, bring decent hiking clothes for nature treks and a few pairs of bathers for poolside options.


Tours range from a few days to two weeks, giving you plenty of time to visit bucket-list hotspots, experience local life and try delicious cuisine. Got more time up your sleeve? Chat with our travel experts about extending your trip or even tacking on another tour.


Travel insurance is generally not included in the tour package itself. With that in mind, it’s a pretty important part of your holiday, so chat with our travel experts about including it as part of your booking total.