Skip to content

B2B markets · Australia

Malaysia DMC for travel agencies in Australia

Close to half a million Australian arrivals in 2025, nonstop flights from five Australian cities and a new British Airways service from Melbourne in January 2027. Since 2009, Toranj has operated Malaysian ground services from Kuala Lumpur under tourism licence KPL 8719 — now for Australian agencies, wholesalers and incentive planners too.

The Australian market

How many Australians visit Malaysia, and is the market still growing?

Malaysia's immigration records show 498,687 Australian arrivals in 2025, 10.3% more than in 2024, and 380,131 from January to September 2026, up 8.7% on the same months a year earlier. Australia sits ninth among Malaysia's source markets and is the largest source market outside Asia.

Tourism Malaysia has extended its Visit Malaysia campaign to the end of 2027 and toured Melbourne and Sydney with more than 20 Malaysian suppliers in August 2026, while Sarawak joined trade roadshows in Sydney, Melbourne and Perth earlier in the year. Australian agents are being asked to sell Malaysia beyond the classic Kuala Lumpur stopover: Penang, Langkawi and Borneo.

Sources: Immigration Department arrivals by nationality, data.gov.my (data to September 2026, published October 2026); Travel Talk Media (May and August 2026); TTR Weekly (February 2026). Monthly figures are subject to revision.

498,687Australian arrivals in Malaysia, 2025
+10.3%Growth on 2024
380,131Arrivals, January–September 2026 (+8.7%)
No visaRequired for Australian citizens

Getting there

Which Australian cities fly nonstop to Kuala Lumpur in 2027?

Five: Sydney, Melbourne, Brisbane, Perth and Adelaide all have nonstop flights to KLIA. Malaysia Airlines serves all five, Batik Air added Sydney in July 2026 and AirAsia X keeps Perth and Melbourne. British Airways starts Kuala Lumpur–Melbourne on 10 January 2027, while AirAsia X left Sydney in October 2026.

PerthMH · D7AdelaideMH dailyMelbourneMH · D7 · BA from Jan 2027SydneyMH · ODBrisbaneMH dailyLangkawi · PenangKota Kinabalu · KuchingKuala LumpurToranj HQ · KLIANonstopOnward domestic flight
Australian cityNonstop airlines to Kuala LumpurWhat changed recently
SydneyMalaysia Airlines (three a day); Batik Air (A330)Batik Air launched 1 July 2026; AirAsia X ended the route on 25 October 2026
MelbourneMalaysia Airlines (three a day); AirAsia X (daily from December 2026); British AirwaysBA's London–KL flight continues to Melbourne from 10 January 2027, daily on a Boeing 787-9, about eight hours
PerthMalaysia Airlines (twice daily); AirAsia X (14 a week from December 2026)The shortest flight from Australia; Batik Air also sells Perth — check its current schedule
BrisbaneMalaysia Airlines (daily, A330neo)Daily from 25 October 2026; AirAsia X's Brisbane and Gold Coast routes remain suspended
AdelaideMalaysia Airlines (daily, A330neo)Daily since 2 February 2026, overnight arrival in Kuala Lumpur
DarwinNone at presentAirAsia's Darwin–KL service was suspended from 28 April 2026

Sources: Malaysia Airlines frequencies via Travel Weekly and InDaily (2025–26); AirAsia newsroom (March 2026), CAPA and Aviation Week (August 2026); NST (July 2026); British Airways schedule via Mainly Miles (March 2026). Batik Air frequencies vary by season. Confirm every schedule before ticketing a group.

Re-routing Sydney clients after the AirAsia X exit?With Malaysia Airlines, Batik Air and from January a new British Airways option via Melbourne, we build the ground around whichever flight your client books — including overnight arrivals from Adelaide and Brisbane.

When Australian clients travel

Which Malaysian coast suits each Australian school holiday?

The Australian summer break falls in Malaysia's west-coast dry season, so December and January are for Langkawi and Penang. The July and September–October breaks fall in the east-coast and Borneo season, when Redang, Perhentian, Tioman and Sabah are at their best and the west coast sees more afternoon showers.

Dec 2026 – Jan 2027Summer holidays

Langkawi beaches and Penang food trails; Australia Day falls on Tuesday 26 January.

26 Mar – 25 Apr 2027Easter and autumn breaks

Good Friday is 26 March; QLD breaks from 26 March, NSW from 12 April, WA from 10 April. A shoulder month on both coasts.

26 Jun – 18 Jul 2027Winter breaks

QLD and VIC from 26 June, WA from 3 July, NSW from 5 July — the east-coast islands and Sabah are in season.

18 Sep – 10 Oct 2027Spring breaks

QLD and VIC from 18 September, WA from 25 September, NSW from 27 September: Borneo, Kuala Lumpur and the highlands.

School-holiday dates for government schools from the NSW, Victorian, Queensland and WA education departments (read November 2026); SA and private-school calendars differ. Weather patterns are typical, not guaranteed.

Resorts on Redang and Perhentian are small, so July rooms go early — ask for our 2027 winter-break programmes before you load them into your brochure.

Programmes we build

Which Malaysia programmes sell best through Australian agencies?

Australians buy variety: a city stopover that turns into a food, beach and rainforest trip. Tourism Malaysia names Kuala Lumpur, Penang, Langkawi, Sabah and Sarawak as the places Australians go, with eco-travel, adventure, diving and "bleisure" among the segments it targets.

Kuala Lumpur stopover, extended (3–4 nights)

For travellers heading to London on BA or Malaysia Airlines: Batu Caves, Petronas Towers, Jalan Alor street food and Putrajaya, with early check-in after the overnight flight.

Penang food and heritage (4 nights)

George Town's hawker centres and street art, Penang Hill and a cooking class — the trip Australian foodies ask for by name.

Langkawi summer family break (5–7 nights)

Dry-season beaches, the cable car and Sky Bridge, mangrove boats and island hopping for the December–January holidays.

Borneo nature add-on (4–5 nights)

Kinabalu Park, orangutan rehabilitation in Sabah or Mulu's caves in Sarawak. Before selling diving off eastern Sabah, check Smartraveller's current advice for those waters.

East-coast islands in July

Redang or Perhentian when the west coast is wetter, reached via Kuala Terengganu or Kota Bharu.

Malaysia + Bali or Singapore

One ticket to Kuala Lumpur, then Bali or Singapore with the same ground partner — the Toranj group operates both.

See: Penang package · Langkawi package · Kuala Lumpur night tour · Melaka · Bali tours · Singapore tours

Loading Malaysia into your 2027 brochure?Tell us your departure cities and the school breaks you sell. We send net programmes for Penang, Langkawi, Borneo and the islands, ready to package with your own flights.

Conferences and incentives

Is Malaysia a realistic conference and incentive destination for Australian companies?

Yes. The Malaysia Convention & Exhibition Bureau (MyCEB) counted 373 business events from Oceania held in Malaysia in 2024, and reported 63 events, mostly Australian, already confirmed for 2025 by January that year. MyCEB exhibits at AIME in Melbourne and offers support of up to RM20,000 per qualifying event under its My Triple E 2.0 programme.

Toranj handles the ground: hotel blocks, airport arrivals for delegates flying in from several Australian cities, our own licensed coaches, venues, gala dinners and a beach finish in Langkawi or Penang.

Source: MyCEB, reported by TTG MICE (March 2025). Support terms are set by MyCEB per event.

Read more: MICE services · incentive trips to Malaysia · Kuala Lumpur conference venues

Toranj team at a hotel-partner event in Kuala Lumpur

Entry rules and partnership

What do Australian passport holders need for Malaysia, and what does Toranj handle?

Australian citizens do not need a visa for Malaysia; the stay is granted on arrival, commonly reported as up to 90 days for a holiday. The one form to fill in is the Malaysia Digital Arrival Card: free, online, and due no earlier than three days ahead of landing. Passports should run for six months beyond arrival. Sabah and Sarawak run their own immigration checks, so passports are needed on domestic flights to Borneo too.

What an Australian agency gets from Toranj

  • Net contract rates across Penang, Langkawi, Borneo and Kuala Lumpur hotels.
  • KLIA meet-and-greet timed to each Australian arrival, including early-morning landings.
  • Domestic flights and transfers to Penang, Langkawi, Kota Kinabalu and Kuching.
  • MDAC and passport-validity reminders sent before departure.
  • Twin-centre trips with Bali, Singapore and Thailand from one partner.
  • 24/7 WhatsApp support while your clients are travelling.

Sources: Immigration Department of Malaysia, visa requirements by country (November 2026); MDAC rules in force since January 2024. Check Smartraveller for current travel advice. We confirm entry rules for every group.

Good to know

Questions from agencies in Australia

Do Australians need a visa for Malaysia?

No. Australian citizens enter Malaysia without a visa, according to the Malaysian Immigration Department. Before flying, every passenger fills in the free online MDAC in the 72 hours before landing; passports need six months' validity.

Does AirAsia X still fly from Sydney to Kuala Lumpur?

No. AirAsia X ended Sydney–Kuala Lumpur on 25 October 2026. Sydney remains served nonstop by Malaysia Airlines and by Batik Air, which launched the route in July 2026.

When does British Airways start flying Kuala Lumpur–Melbourne?

The first Kuala Lumpur–Melbourne flight is scheduled for 10 January 2027, as an extension of BA's daily London–Kuala Lumpur service; the Kuala Lumpur–Melbourne sector can be booked on its own.

Is July a good time to send Australian families to Malaysia?

Yes, if you choose the right coast. July suits Redang, Perhentian and the rest of the east coast, as well as Sabah, while Langkawi and Penang see more afternoon showers. For December–January, the west coast is the better choice.

Can Toranj run a conference or incentive for an Australian company?

Yes — venues, hotel blocks, delegate transfers on our own coaches, gala dinners and leisure extensions. MyCEB may support qualifying business events; we help you check eligibility.

Can a Malaysia trip be combined with Bali?

Yes. The Toranj group operates in Bali, Singapore, Thailand and Vietnam as well, so a Kuala Lumpur stopover and a Bali stay can be booked with one partner.

Plan your 2027 Australian departures with Toranj

Send us your departure cities and school-holiday dates — we hold Langkawi rooms for the summer break and island allotments for July.