Tours to Malaysia

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.

Once you land, there is no better way to get your bearings than with a Kuala Lumpur city tour. Visit iconic landmarks like the Petronas Twin Towers, explore bustling markets, and savour diverse culinary delights in Malaysia's capital. From here, history lovers can explore a UNESCO World Heritage-listed city and visit ancient forts with Malacca historical tours, or feast on famous street food while admiring Penang’s heritage sites and colonial architecture. 

Tea connoisseurs can’t miss the chance to savour the tranquillity and cool climate of the Cameron Highlights tea plantations, while nature lovers can spot orangutans in their natural habitat with Borneo wildlife safaris. Get your steps up trekking through one of the world’s oldest rainforests in Taman Negara National Park, or conquer new heights hiking Kota Kinabalu’s Mount Kinabalu - aka Southeast Asia's highest peak.

Prefer your holidays soaked in salt-water and sunshine? Sipadan Island snorkelling adventures allow you to get up close with turtles, while Perhentian Islands diving will have you exploring vibrant coral reefs and marine life.

If lounging on pristine beaches and exploring lush rainforests is more your vibe, then make haste to any of the Langkawi Beach resorts. Serving as Malaysia’s premier island getaway, Langkawi is perfect for couples, families and luxury travellers alike.

  • 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
  • Tour deals save up to $830 on europe, save up to $500 on asia
  • Intrepid Best of Sri Lanka. Save up to $760* Negombo to Colombo from $3069* per person
  • Cosmos United States Fly, Stay & Tour Package. Exclusive save up to $530* Chicago to New Orleans return from $7129* per person
  • Cosmos Scenic Switzerland by Train. Save up to $560* Zurich, Lucerne & more from $4939* per person
  • AAT Kings Top End Highlights. Exclusive rate up to $820* Darwin, Kakadu & more from $3475* per person
  • Intrepid Rome to Amalfi package exclusive save up to $830 rome to amalfi from $7079 per person
  • G Adventures Thailand Island Hopping save up to $500 Ko Ngai, Ko Lanta and Ao Nang from $3459
  • Bundle + Save
  • Travel Insurance

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. 


Flight Centre

© Flight Centre (NZ) Limited.

Lowest Airfare Guarantee is no longer valid at Flight Centre stores in New Zealand as of Thursday 14 July 2022. Click here for more information.

*Travel restrictions & conditions apply. Prices & taxes are in NZD and are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person. We charge a Travel Expert Service Fee for bookings made with our travel experts in store, via email or over the phone and an Online Booking Fee for flight bookings made online. These fees are charged in addition to the advertised price and displayed fares. Merchant fees apply and depend on your chosen payment method. View Booking Terms and Conditions for more information.