The Australian government has encouraged people to go ahead with their Easter travel plans, despite fuel shortages at hundreds of petrol stations across the country.

"Easter is a very special time of faith and family," energy minister Chris Bowen said on Saturday, adding: "Go take a break - but get no more fuel than you need".

Fuel prices in Australia have soared since the start of the US-Israel war with Iran and the effective closure of the Strait of Hormuz, a key route for global oil and gas shipments.

Bowen said 312 of Australia's roughly 8,000 service stations had run out of diesel, mostly in rural areas where it takes longer to replenish stocks.

In televised remarks, he said the nation had 39 days worth of petrol, 29 days worth of diesel and 30 days worth of jet fuel in reserve.