AirHint found the following cheapest return flights from Brisbane (BNE) to Kuala Lumpur (KUL) in July 2026 (see full year).

Return flights

15 Jul - 29 Jul	VietJet Air
13 Jul - 28 Jul	VietJet Air
01 Jul - 31 Jul	VietJet Air
09 Jul - 24 Jul	VietJet Air
17 Jul - 24 Jul	VietJet Air
20 Jul - 01 Aug	VietJet Air
31 Jul - 15 Aug	Singapore Airlines
01 Jul - 04 Aug	VietJet Air
11 Jul - 23 Jul	VietJet Air
20 Jul - 01 Aug	Malaysia Airlines	direct
31 Jul - 15 Aug	Malaysia Airlines	direct
13 Jul - 28 Jul	Malaysia Airlines	direct
12 Jul - 19 Jul	Singapore Airlines
13 Jul - 20 Jul	Singapore Airlines
17 Jul - 24 Jul	Malaysia Airlines	direct

Also check the deals for one-way flights from Brisbane to Kuala Lumpur in July.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Kuala Lumpur

Cheap car rent in Kuala Lumpur

Cheapest return flights from Brisbane to Kuala Lumpur in July from $496

Return flights