Police found the body of a 62-year-old Urangan man inside an industrial business complex on Victory East Road in Urangan when they responded to reports of a collapsed person about 8am yesterday.
The man had suffered head injuries, according to Queensland Police.
Police arrested a 57-year-old Urangan man at the scene.
He has since been charged with one count of murder.
He is due to front Hervey Bay Magistrates Court today.
Police are calling anyone who may have sighted a white 2020 Toyota Landcruiser Prado between the hours of 6am and 8am yesterday, or who may have dashcam footage of it, to contact Crime Stoppers.
The particular car they are interested in was travelling from the Hervey Bay industrial area near the airport, down Booral Road onto Elizabeth Street towards Esplanade at Urangan.
Police have information it stopped near the Hervey Bay Botanic Gardens.