In his judgment on Friday, Justice Mark Moshinsky said Trivago's conduct was "highly misleading" to consumers.
"The television advertising conducted by Trivago during the early part of the Relevant Period was highly misleading," he said.
"The advertising conveyed that the Trivago website would quickly and easily identify the cheapest rates available for a hotel room responding to a consumer's search but in fact the website did not do this.
"Further, Trivago represented that the Top Position Offers were the cheapest available offers for an identified hotel, or had some other characteristic which made them more attractive than any other offer for that hotel. This too was highly misleading."
Justice Moshinsky estimated Trivago's misleading advertising had cost consumers A$30m dollars because they had picked more expensive hotels over cheaper ones.
"The position is that Trivago's contraventions have caused loss or damage to Australian consumers in the order of A$30 million, and no remediation has occurred. In my view, this calls for a substantial penalty," he said.
On the A$44.7m fine handed down, Justice Moshinsky noted there was 'a considerable gulf between the parties' on what the penalty should be.
The ACCC had been advocating for at least a A$90m fine, while Trivago had said it should be A$15m.
Justice Moshinsky said the A$44.7m fine came after "extremely serious" contraventions of the Australian Consumer Law and noted that Trivago's proposed penalty was only half "of the estimated loss and damage suffered by consumers".
ACCC Chair Gina Cass-Gottlieb said the fine reflected the "seriousness" of Trivago's conduct.
"The way Trivago displayed its recommendations when consumers were searching for a hotel room, meant consumers were misled into thinking they were getting a great hotel deal when that was not the case," Cass-Gottlieb said.
"Trivago also mislead consumers by using strike-through prices which gave them the false impression that Trivago's rates represented a saving when in fact they often compared a standard room with a luxury room at the same hotel.
"This penalty sends a strong message not just to Trivago, but to other comparison websites, that they must not mislead consumers when making recommendations."
In a statement, Trivago said it was "disappointed with the outcome".
"Following the initial judgment which offered new guidance about how results of comparator websites should display recommendations in Australia, Trivago worked quickly to change its website so as to comply with the court's decision," the company said.
"While we are disappointed with the outcome today, we look forward to putting this behind us and continuing to help millions of Australians find great accommodation deals."
Trivago has also been ordered to pay the legal costs of the ACCC.