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.
Get a quote
Get a QuoteHelpManage 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

City & Surrounds Suites Kuala Lumpur

Kuala Lumpur

$300* BONUS VALUE

4 nights From $2,369*

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

Experience 5-Star Paradise at Parkroyal Penang Resort

Penang

SAVE up to $655*

7 nights From $3,585*

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

Explore more holiday deals

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

Highlights of Singapore and Malaysia

Penang

A melting pot of religion and cultures, from Buddhism to Catholicism, the Dutch to the Chinese and the British, delve into the vibrant heritage of...

12 days From $6,395*

Travel Dates: From 05/10/2025 to 16/10/2025

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 $6,565*

Travel Dates: From 09/08/2025 to 29/12/2027

Pages

  • « first
  • ‹ previous
  • 1
  • 2

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 hireToursCruisesRailBusiness 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