Peter Osbourne of no fixed address was charged with four counts of making hoax calls, Gloucestershire Police said.
It relates to calls made on Wednesday about Wiltshire Police Headquarters, Bristol Royal Infirmary, Weymouth sea front in Dorset and Bath bus station.
Mr Osbourne, 56, is due to appear before magistrates in Bath later. Avon and Somerset Police were also involved in the cross border operation.
A man has been accused of making a series of hoax bomb threats.