Usa-Places.com has listed approx 4 Mattress stores in Fredericksburg. Some of the Top rated Mattress stores in Fredericksburg are- Mattress Warehouse of Fredericksburg - Jefferson Davis Highway, LOW-TO-GO LIQUIDATIONS, Mattress Outlet of Fredericksburg & Mattress Outlet of Fredericksburg.