"Ann Hornaday, in her review for "The Washington Post", wrote, "A wildly ambitious, luridly indulgent spectacle of romance, action, melodrama and revisionism, "Australia" is windy, overblown, utterly preposterous and insanely entertaining".