From $129 USD Booking.com Built on an archaeological dig site, this hotel in the heart of Fredericksburg's historic district features a gallery with colonial artifacts. It offers a restaurant serving locally brewed beers.