Mattress Firm Rochester is located in Rochester MN, Zip Code: 55901 on the street of 4107 E Frontage Rd NW. If you want to ask something about the furniture, mattresses, catalog, pricing, hours and directions, the Phone number is 507-289-1053. The coordinates that you can use in navigation applications to find Mattress Firm Rochester quickly are 44.06582 -92.49815 USA