Bali Brisbane Route Gets More Competitive With New Full Service Airline!


New Direct Flights Daily From Brisbane To Bali:

Flying a Boeing 737, Malindo Air will commence flying Brisbane services today, the 1st of April. This full service airline will operate daily between Brisbane-Kuala Lumpur via Denpasar (Bali).

All flights will run a Boeing 737-800. This aircraft seat 162 passengers with a configuration of 12 business class and 150 economy class. They also fly direct from Perth to Bali and via Bali to onward to Kuala Lumpur.  All flights will include 25kg checked baggage, in flight entertainment, meals and light refreshments.  They are great value for money, with fares starting from just over $562 AUD return, including tax with no blackout periods, subject to availability.

Who are Malindo Air?

Malindo Air is a Malaysian premium airline with headquarters in Malaysia. The name Malindo signifies a cooperative pact between the two countries, derived from the countries’ names – Malaysia and Indonesia. The carrier currently operates a young fleet of Boeing 737-900ER, 737-800 and ATR72-600 aircraft for both domestic and international flights.

Tour the plane:

Should I fly with Malindo Air?

That depends on what kind of traveler that you are and what other choices are available for the dates that you wish to travel.  Unlike Jetstar, who follow the low cost carrier model where you pay for different tiers of baggage allowance as well as basic refreshments, Malindo are a premium carrier who, similar to Virgin Australia, provide these inclusions to every passenger.


-25 kg checked baggage, compared to 23 kg with Virgin Australia, and none with Jetstar.

-Direct flights, operating 7 days per week.

-No blackout dates or seasonality on sale seats (subject to availability of course)

-Bookable through all travel agencies within the GDS, so it is not necessary to book online.


-Have only been around since 2013, as of yet unproven within the Brisbane to Bali route.

-Unlike Jetstar, Malindo do not operate a Dreamliner, however for passengers with long legs, extra legroom seats can be purchased for an additional fee.

Offer code:

Are you thinking about taking a trip to Bali on Malindo Air?

For a limited time, Travel Guru are offering $50* off of your accommodation in Bali, when you purchase your flight.  Quote the offer code “Malindo”.  Email us at for details!

*conditions apply