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

Malaysia Holiday Deals

Holidays

About Malaysia

Deals for everyone

See all
  • Hong Kong Holiday | Book now! Save up to $825*. From $699* for two. Chinese Junk sailing with the city of Hong Kong in the background
  • Luxury Hobart getaway | book now! Save up to $625* - from $3,149* for two. Couple hugging, standing on rocks looking out to sea
  • Hamilton Island Holiday. Book now! $965* bonus value return from $2785* for two
  • Luxury Family Bali Holiday | Book Now! Save up to $295*. Return from $4,479* per family of 4. Two women laughing, walking through a street lined with tropical plants
  • Bali Pool Villa Holiday. Book now! $1780* bonus value return from $3999* for two
  • Family Vanuatu holiday | book now! $1,375* bonus value. Return from $4,949* per family of 4. Overhead shot of a 5-star resort by the sea
  • Luxury Fiji couples holiday | book now! Butler service & FJD$200* credit. Return from $4,749* for two. Couple relaxing on a balcony overlooking the ocean in the later afternoon
  • Uluru field of light holiday | book now! Save up to $460* from $1,849* for two. Man taking a picture of the Field of Lights in Uluru, Australia
  • Fiji family holiday. Kids stay, eat & play free return from $4969* per family of 4
  • Hobart gourmet holiday | book now! Save up to $905*. Return from $2,249* for two. Man and woman drinking wine at a picnic
  • Port Douglas Snorkel holiday | book now! Save up to $415*. Return from $1,499* for two. Person snorkelling

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 hireToursCruisesRailBusiness TravelPublicationsTravel BlogDeals
About usCorporate SiteCareersAdvertising
InsuranceGift cardsHoliday financeCaptain's PackOnline Captain's PackTravel eSIM
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 package.

CookiesPrivacyTerms & conditionsTerms of useSitemap