The carrier will operate four return services per week, for a total of 33 return services, commencing 4 December 2015 until 29 January 2016 utilising a Boeing 737-800 aircraft.
The new service will be in addition to Jetstar's 65 services per week from Australia to the popular Indonesian holiday island, for a total of 603 combined services over the upcoming peak travel season.
Qantas International CEO Gareth Evans said the airline was pleased to expand its offering to customers wanting a full service, premium travel option direct to Bali.
“We know how attractive Bali is as a holiday destination, so through efficient use of our aircraft, we’ve unlocked more domestic B737 flying time, delivering on our strategy to offer a dynamic and flexible network,” said Mr Evans.
“It means we can give customers more choice and cater for the spikes in demand we see over the summer peak.
"On the new seasonal services, our customers will enjoy Qantas’ renowned service, a checked baggage allowance, inflight entertainment and food and beverage, all included as part of the fare.
What's it like flying with Qantas? Airline Review - Spotlight On Qantas Airlines
Heading to Bali? 10 Best Beaches In Bali
"Economy customers will experience the new economy dining experience with more choice and faster service.
"A Rockpool designed menu served on Marc Newson tableware and Kate and Jack Spade amenity kits with Aurora Spa ASPAR products will be offered in Business."
The news follows further increases to service over the upcoming peak period with an additional 140 additional international services to Singapore, Jakarta and New Zealand.
Qantas’ new seasonal Bali services will operate on Tuesdays, Wednesdays, Fridays and Sundays with fares starting from $733 return and now available by calling your travel expert on 133 133.