Malaysia Holidays

Book a holiday to Malaysia with Wendy Wu Tours

Celebrating 25 Years of tour excellence

Malaysia located in Southeast Asia and is comprised of two regions; Peninsula Malaysia and the island of Borneo, which is home to the states of Sabah and Sarawak. One of the world’s great cultural melting pots, populated by a blend of Malays, Chinese, Indians and indigenous groups, Malaysia boasts rich in cultural and heritage, with reefs, rainforest, mountains, annual festivals to traditional architecture and rural crafts.

Kuala Lumpur is the capital city and is the social and economic centre of the country but also packed with historic monuments, one of the world’s tallest building, the Petronas Twin Towers, mega-sized shopping malls, bustling street markets and trendy nightspots.

Across the sea from the Peninsula and away from the cities lie the east Malaysian states of Sabah and Sarawak, Borneo’s gateway to another world.  Gunung  Mulu National Park was listed as a UNESCO World Heritage site in 2001 and many come here to climb and view its extraordinary razor-sharp limestone Pinnacles, through spectacular caves burrowed into the park’s mountains.

Conquer the granite peak of Mount Kinabalu, or explore the Mari-Mari Cultural Villages and see the varied lifestyle of the tribal people of Sabah come to life such as blowpipe-making and tattooing. Discover a few of the exotic residents of the jungle and plentiful islands such as orang-utans, proboscis monkeys, hornbills and turtles.

wendy wu tours brochures
Read about all the must-see sights and
start planning your next holiday.
wendy wu tours expert
Submit your questions or
call 1300 727 998 to speak with an expert
visit wendy wu tours
Stop by our Sydney office to discuss your journey in person
wendy wu tours online events
Join our expert-led online sessions to explore dream destinations

Top Holidays to Malaysia

OFFERS
ALL TOURS ON SALE
Save up to $2000pp. All dates on sale. Plus, low $99pp deposit - Limited time
World on Sale
Best of Borneo
Display Map

Best of Borneo

16 days from $8,680pp
25 Reviews  
Includes international airfares
Kuching (3N+1N) - Sri Aman (2N) - Kota Kinabalu (4N) - Sepilok (1N) - Kinabatangan River (2N)
World on Sale
Singapore to Bangkok by Rail
Display Map

Singapore to Bangkok by Rail

18 days from $10,980pp
20 Reviews  
Includes international airfares
Singapore (2N) – Malacca (1N) – Kuala Lumpur (2N) – Cameron Highlands (1N) – Penang (2N) – Phuket (3N) – Surat Thani (1N) – Hua Hin (1N) – Bangkok (3N)
World on Sale
Treasures of Malaysia, Borneo & Singapore
Display Map

Treasures of Malaysia, Borneo & Singapore

15 days from $8,580pp
8 Reviews  
Includes international airfares
Penang (2N) – Cameron Highlands (1N) – Kuala Lumpur (3N) – Sandakan (2N) – Kota Kinabalu (3N) – Singapore (2N)
World on Sale
Borneo & Beyond
Display Map

Borneo & Beyond

26 days from $17,380pp
 
Includes international airfares
Kota Kinabalu (3N) - Kinabatangan (1N+2N) - Kota Kinabalu (1N) - Singapore (2N) - Norwegian Cruise (13N) - Hong Kong (2N)
Subscribe Subscribe to our newsletter for the latest offers and receive $100pp off  your Wendy Wu tour.

Upcoming Malaysia departures

Departure Return Tour Name Days From Price
twin share
 
06 Jun 2026 20 Jun 2026 Best of Borneo 16 was $9,580 $8,680 Available View Tour
23 Jun 2026 06 Jul 2026 Treasures of Malaysia, Borneo & Singapore 15 was $9,480 $8,580 Only 6 Spaces Left View Tour
07 Jul 2026 20 Jul 2026 Treasures of Malaysia, Borneo & Singapore 15 was $9,480 $8,580 Available View Tour
18 Jul 2026 01 Aug 2026 Best of Borneo 16 $9,580 Only 1 Space Left View Tour

Amazing cities to visit in Malaysia

Email

Let Us Inspire You

Subscribe to our newsletter for access to exclusive offers before anyone else, get all the latest travel news, plus a world of inspiration straight to your inbox. You'll also receive $100pp off your Wendy Wu group tour.

Phone

How can we help?

For advice on where to go, what to do and how to choose your perfect tour, talk to our Travel Experts.

Call 1300 727 998

Brochure

Discover The World

Featuring incredible destinations and wonderful tours with immersive experiences and all the must see sights, our brochures are the indespensible guides to planning your next holiday.

Wonderful Experiences in Malaysia

  • As Featured in Best of Borneo tour

    Semenggoh Nature Reserve

    Visit Borneo's best-known residents at Semenggoh Nature Reserve, a centre for rescued orangutans
  • As Featured in Best of Borneo tour

    Iban Longhouse

    Be guests at a traditional Iban longhouse, where the tribespeople will perform a traditional war dance in full regalia

Useful and Interesting

Malaysia Travel Reviews

Review for Treasures of Malaysia, Borneo & Singapore
Really enjoyed this tour! A good mixture of cities, countryside and wildlife. So many highlights on this trip although if I had to pick I would say the Cameron Highlands, the wildlife of Borneo and the Gardens by the Bay in Singapore. The food was good and varied. The weather was hot & humid so be prepared clothes wise. I purposefully brought longer trousers as the itinerary said to dress conservatively however shorts of a decent length were perfectly fine for most places & our guide would highlight where longer trousers were needed the day prior (only the Batu Caves as I remember). I was glad I brought the longer trousers for Borneo though to avoid the pesky mosquitos (also bring bug spray). Also, definitely take a change of clothes for the river cruise in Kota Kinabalu in case of a sudden downpour as it's a 2 hour coach ride back to the hotel which is not pleasant in damp clothes.

I would highlight that this tour has a physical rating of level 1. For me (as some aged in my 30's with a good level of fitness) I would classify it as a level 2 given the heat & humidity along with the intensity of some of the walks with a lot of stairs and uneven ground! Just something to bear in mind when considering this tour as the general consensus in my group was that it was A LOT more physically demanding that any of us expected. This includes people on their 2nd, 3rd, 4th. . . Wendy Wu tour.

The tour only includes one day in Singapore. Given the amount of things to see in this incredible city I think it would be worthwhile staying for an extra night or two if possible.

Overall I would definitely recommend this tour! Had a fantastic two weeks with a brilliant group of people. Thank you to our wonderful guides - especially Kugan in Peninsular Malaysia and Kurt in Borneo - if you are lucky enough to have these guides in the future you're in good hands!
May 03, 2026
Why Choose Wendy Wu Tours?
Experience & Expertise
  • Australia's leading Asia & Beyond Specialist
  • Over 25 years of experience
  • Friendly, knowledgeable regional specialists
  • Exceptional Value & Extraordinary Experiences
Peace of Mind
  • Seamless, end to end holidays
  • Global award-winning service
  • Highly Experienced Guides
  • Fully ATAS and IATA accredited
Don't just take our word for it
  • 5* Trip Advisor rating
  • The Winner of Best Specialty Wholesaler
  • - National Travel Industry Awards
National Travel Industry Awards