Method for determining toll fees for vehicles in a road toll system including vehicle-onboard units and positionally distributed beacons capable of communicating with the onboard units via radio signals. The method includes: providing a toll fee level and a validity time frame; retrieving an identifier of the onboard unit, the toll fee level and the validity time frame from the onboard unit as a data record; resetting the toll fee level, if the validity time frame has expired; increasing the toll fee level and storing the updated data record in the onboard unit and the beacon; transmitting a request for deletion of stored data records for this identifier to other beacons; transmitting the data record from the beacon to the central station, if no deletion request for the data record arrives within the validity time frame; and deleting the data record in the beacon.