The inferno -- which has razed about 71,000 hectares (175,000 acres) in Western Australia state -- is the most recent in a series of bushfires that have kicked off a hot summer season, with the latest deaths lifting the national toll to eight.
The two bodies were found in burnt-out houses in Yarloop, a historic mill town some 110 kilometres (70 miles) south of Perth that has been devastated by the bushfire -- one of the worst to hit the region in recent years.
"It's just another day of catastrophe isn't it?," local shire president Tania Jackson told the Australian Broadcasting Corporation after news of the men's deaths.
"Each day that has gone by seems to bring worse news. It's devastating."
Also Read
The bushfire -- which is entering its fifth day after reportedly being started by a lightning strike -- has destroyed 143 properties including 128 homes in Yarloop, the state's Department of Fire and Emergency Services (DFES) told AFP.
The blaze has a perimeter of about 226 kilometres and has yet to be contained, but the 250 firefighters battling the flames were hoping to take advantage of the cooler weather on Sunday.
DFES said several towns in the region remained under threat.
"Unless you are ready and prepared to actively defend your property, evacuate to the south via the South Western Highway if safe to do so," it said in an emergency warning.
"The fire remains uncontained and is not yet controlled."
Western Australia's Premier Colin Barnett said the event had been declared a natural disaster, a measure that gives residents access to greater financial support, adding that the "damage bill is going to be very significant".
"During the day, the hills were very dark and smoking," dairy farmer Joe Angi told the ABC on Saturday.