Cheap hotels in Petersburg, Virginia from $79/night | Brek