Hours Of Operations Mattress Warehouse Oklahoma Elk City 73644 Mattress Warehouse Hours of Operation and Location in Elk City, OK 73644 4.4 - 86 votes 4719 W 3rd St, Elk City, OK 73644 (580) 821-0386 Get Directions Mattress Warehouse Hours Category: Home & Garden Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore Elk CityView More Apparel CarharttCarter'sRainbowFactory ConnectionAvenue Recommend For You Merle Norman Cosmetic Studio United Supermarkets Carter's El Toro Market Dollar Daze Toys R Us A Nails A Salon Alcoholics Anonymous Computer Plus