Chasing a modest target of 105 in Pallekele, skipper Mitchell Marsh was in no mood to hang around and ruthlessly dispatched Oman's bowlers to all corners of the park, bringing up his 50 off just 26 balls inside the first powerplay.
Oman's Shakeel Ahmed collided with wicketkeeper Vinayak Shukla when he had Travis Head caught and bowled off a top edge for 32, but the 38-year-old spinner was so overjoyed he brought out Cristiano Ronaldo's trademark goal celebration.
Marsh remained unbeaten on 64 with seven boundaries and four sixes to guide Australia home with 62 balls to spare, equalling the T20 World Cup record for the fastest chase of a total over 100.
Australia finished third in the group with two wins and two defeats, with Marsh describing the 2021 champions' campaign as a "missed opportunity," while winless Oman propped up the table with no points.
"Unfortunately, we didn't play our best in a couple of games that we needed to, and that's tournament play," Marsh said.
"You lose that game to Zimbabwe, and you're under pressure and fair play to them, wish them all the best. But we're a very disappointed group."
Australia produced a clinical bowling display to dismiss Oman for 104 after winning the toss and opting to field, with Adam Zampa finishing with figures of 4-21.
Fast bowler Xavier Bartlett set the tone with a wicket off the very first ball, removing Aamir Kaleem before he had skipper Jatinder Singh also bowled.
Oman attempted to rebuild, but none of their batters converted their starts while Wasim Ali stood out with a gritty 32, offering the only meaningful resistance.
Zampa claimed his fourth four-wicket haul in T20 World Cups.
"It's been a rough few days; there are a few quiet voices around the team at the moment," he said after picking up the player of the match award.
"We're feeling pretty flat about the World Cup ending so soon for us. We feel like we've built something over the last few years.
"We played a specific brand of cricket that we thought was going to work, and under pressure, it unfortunately didn't for us. So yeah, we're disappointed."