Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
HelpManage booking

Malaysia Holiday Deals

Holidays

About Malaysia

Deals for everyone

See all
  • Adults only Phuket holiday | Book now! Save up to 50%* return from $2299* for two
  • Daydream Island Holiday | $1059* bonus value return from $2049* for two
  • Vanuatu Holiday. Book now! $400* bonus value return from $3099* for two
  • Northern Lights Iceland Holiday. Book now! Save up to $260* from $1499* for two
  • Cairns holiday. Book now! Save up to $399* return from $1499* for two
  • Bundle + Save. $500* off your in-store booking. *Terms, Conditions and minimum spend of $7000 applies.
  • Bali Holiday - Book now! $355* bonus value | return from $1,885* for two. Couple shopping in a market in Bali
  • Phuket & Phi Phi Island Holiday. Book now | $665* bonus value. Return from $3,459* for two. Woman posing on the prow of a boat in front of a rainforest
  • Fiji Family Holiday - book now! Save up to $1,225* | Return from $5,565* per family of 4. Family swimming in the ocean with tropical fish
  • Queenstown family holiday | book now! Save up to $615*. Return from $5,099* per family of 4. Parent and child looking at rolling hills in New Zealand

Explore holidays by interest

Top destinations

Frequently asked questions

What is the best city in Malaysia?

Hard to pick a favourite. But the most popular city would be Kuala Lumpur.

Do I need a car to get around Malaysia?

Not at all. Public transport in Malaysia is popular, reliable and not too expensive.

When is the best time to visit Malaysia?

Malaysia is an all year round destination, however the most popular time to visit is between December to April.

How do I go about cancelling my Malaysia holiday package?

Our latest info can be found in our Help Centre here

How many days is enough to see Malaysia?

Plan your time well and you could see alot in 3-5 days, although ideally we'd recommend atleast 7 days to 2x weeks.

What to take on holiday to Malaysia?

Don't forget your universal power adaptor, passport & the most comfortable pair of shoes you own to explore. We recommend always having sunscreen and light layers too.

Where to go on holiday in Malaysia?

Malaysia is full of so many great spots. For a city escape, we recommend the multi-cultural capital of Kuala Lumpur, home to the Petronas Twin Towers. Or, if you're looking for a beach vibe, check out Langkawi, known for it's snorkelling, stunning beaches and rainforest.

How do I find the best holiday package to Malaysia?

Flight Centre's team of Travel Experts are the perfect people to ask about your Malaysia escape. We've worked hard to curate the best Malaysia holiday packages on the market, and can work to create a package suited to your needs.

...loading

Popular holiday destinations

Australia holiday deals

United States of America holiday deals

Fiji holiday deals

Indonesia holiday deals

UK and Northern Ireland holiday deals

Singapore holiday deals

Thailand holiday deals

Italy holiday deals

New Zealand holiday deals

France holiday deals

United Arab Emirates holiday deals

Canada holiday deals

Greece holiday deals

Spain holiday deals

Maldives holiday deals

Vietnam holiday deals

Mexico holiday deals

Netherlands holiday deals

Germany holiday deals

Japan holiday deals

Switzerland holiday deals

Cook Islands holiday deals

Ireland holiday deals

Vanuatu holiday deals

French Polynesia holiday deals

New Caledonia holiday deals

South Africa holiday deals

Mauritius holiday deals

Iceland holiday deals

Samoa holiday deals

Create your own trip

Flights

Tours

Car Hire

Flight Centre
FlightsStaysHolidaysCar hireToursCruisesRailExperiences & Day ToursBusiness TravelPublicationsTravel BlogDeals
About usCorporate SiteCareersAdvertising
InsuranceGift cardsHoliday financeCaptain's PackOnline Captain's Pack
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. ATAS 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 package.

CookiesPrivacyTerms & conditionsTerms of useSitemap