cheap flights Brisbane to Penang

Flights from Brisbane to Penang are on sale right now from AUD $1,519 return with Oman Air — one of the lowest long-haul fares out of BNE in 2026. Here’s exactly how to book it, what to expect on the ground, and why Penang is the smarter budget pick over Bali.