Jump to navigation

Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
HelpManage booking
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore
Stores

133 133

  1. Holiday Packages ›
  2. International ›
  3. Asia ›
  4. Malaysia

Malaysia Holidays

or ENQUIRE

From the bustling Kuala Lumpur metropolis and waterfront Penang, to markets in Kota Kinabalu and overwater bungalows in Langkawi, Malaysia may very well be your next dream holiday...

 

  • Malaysia Packages
  • Flights
  • Tours
  • About Malaysia

Experience 5-Star Paradise at Parkroyal Penang Resort

Penang

SAVE up to $500*

7 nights From $3,629*

Travel Dates: 01/08/2025 to 31/03/2026

Explore more holiday deals

destination Economy Class
Sydney to
Kuala Lumpur
Return from
$1,135*

Real Borneo

Malaysia

Travel across the biodiverse Sabah region, immersing yourself in nature and learning about the island’s Indigenous cultures on a 10-day journey...

10 days From $1,465*

Travel Dates: From 17/05/2025 to 28/12/2027

Borneo Family Holiday

Malaysia

Travel to Borneo on this nine-day family adventure and discover the curious wildlife and spectacular landscapes of the region. Learn how orphaned...

9 days From $1,952*

Travel Dates: From 24/05/2025 to 04/01/2028

Wild Sarawak

Malaysia

Wild, tropical and remote – Borneo is South East Asia's answer to the Amazon. This 10-day trip is full of active adventure set in natural paradise....

10 days From $2,116*

Travel Dates: From 22/05/2025 to 27/11/2027

Borneo Family Holiday Comfort

Malaysia

Pack up the troupe and head into Borneo's lush jungles on a family adventure. Keep an eye out for proboscis monkeys on a scenic cruise down the...

10 days From $2,930*

Travel Dates: From 01/07/2025 to 03/01/2028

Malaysia's Jungle Railway Adventure

Malaysia

Climb aboard one of South East Asia’s most iconic rail journeys on this 10-day adventure from Kuala Lumpur to Singapore. Rolling past tropical...

10 days From $3,145*

Travel Dates: From 18/04/2026 to 26/10/2026

Sabah Adventure

Malaysia

Get to know a land of natural beauty and rare wildlife on this Borneo adventure through Sabah. With its collection of unique animals, ancient...

11 days From $3,176*

Travel Dates: From 24/05/2025 to 04/01/2028

Classic Borneo

Malaysia

Immerse yourself in natural wonders and abundant wildlife unique to Borneo on this 10-day adventure. Journey through lush rainforests, navigate...

10 days From $3,357*

Travel Dates: From 17/05/2025 to 07/01/2028

Best of Borneo

Malaysia

If you're looking for an adventure somewhere spiritual, wild and full of natural beauty, this 20-day trip through Borneo might just be for you. Trek...

20 days From $5,463*

Travel Dates: From 22/05/2025 to 07/12/2027

Premium Borneo in Depth

Malaysia

Through rainforest, jungle, rivers and wetlands, take a 12-day Premium adventure to uncover Borneo’s natural wonders. You’ll discover fascinating...

12 days From $5,616*

Travel Dates: From 17/05/2025 to 29/12/2027

A South East Asian melting pot

The country is partly on a peninsula of the Asian mainland, bordered by Thailand in the north, and across the South China Sea it takes in the jungles, mountains and reefs of the northern third of the island of Borneo. The capital is the shiny, modern metropolis of Kuala Lumpur ('KL'). One of its tourism hotspots is the 99-island archipelago of Langkawi, with postcard-perfect beaches. Anyone with a hankering for jungle, beach and heritage will find themselves enjoying Penang.

Such variety is precisely why you can get a lot out of a holiday in Malaysia. If you're a hiking, trekking or watersports junkie, Sabah might tick all your holiday boxes, boasting Malaysia's highest mountain, teeming wildlife and some of the best diving in the world amid the Sipadan Islands. Sabah's capital, Kota Kinabalu is the city base for most travellers in this part of the world.

You don't need to be an outdoors type to enjoy Malaysia either. The country is home to high-class restaurants, shopping and pampering options to avail yourself of in KL. Luxury hotels also have affordable price tags too. But come and see for yourself exactly what's on offer.

Popular Malaysia Destinations

Kota Kinabalu »
read more
Kuala Lumpur »
read more
Langkawi »
read more
Penang Holidays
Penang »
read more
Sabah »
read more

Why book your Malaysia holiday with us?

Great Package Deals in Asia

  • China Holiday Packages
  • Japan Holiday Packages
  • Hong Kong Holidays
  • Bali Holidays

Malaysia Travel Deals

  • Malaysia Airfares & Flights
  • Malaysia Travel guide
  • Malaysia Hotels and Accomodation
  • Malaysia Tours
     

holidays

  • Australian Holidays »
  • International Holidays »
  • Multi-stop Holidays »
  • Holiday Types »
  • Double Dip Holidays »
  • Triple Treat Holidays »
  • 133 133
    Talk to a Travel Expert
  • Get a quote » A consultant will contact you
  • Find a store » Your nearest Flight Centre store
Flight Centre
Site quick links
FlightsStaysHolidaysCar hireToursCruisesRailExperiences & Day ToursBusiness TravelPublicationsTravel BlogDeals
Company
About usCorporate SiteCareersAdvertising
Extras
InsuranceGift cardsHoliday financeCaptain's PackOnline Captain's PackTravel eSIM
Help & support
Help centreContact usStore finderPrivacyCookies

Download on the App Store

Get it on Google Play

Cheap Flights, Hotels, Tours, Cruises and Holidays

Flight Centre acknowledges the Traditional Custodians of Country throughout Australia.

© Flight Centre Travel Group Limited. ATIA Accreditation No. A10412.

*Travel restrictions & conditions apply. Review any specific conditions stated and our general terms at Terms and Conditions. Prices & taxes 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.

CookiesPrivacyTerms & conditionsTerms of useSitemap