Mattress Genie is located in Virginia Beach VA, Zip Code: 23462 on the street of 4807 Virginia Beach Blvd. If you want to ask something about the furniture, mattresses, catalog, pricing, hours and directions, the Phone number is 757-497-5164. The coordinates that you can use in navigation applications to find Mattress Genie quickly are 36.84301 -76.14202 USA