For travelers who intended to stay in Memphis for more than a few days, the Extended Stay Deluxe-Memphis near the Wolfchase Galleria mall is an excellent option. The hotel accepts dogs up to 80 pounds, with a $25 per day pet fee that will not exceed $150 per stay. Note that there are a limited number of pet friendly rooms available at the hotel, so be sure to book in advance. Since the hotel is located in a retail-rich environment, it is easy to find supplies for Fido at the area Target and pet-specific retailers, but note that green space is at a minimum on the hotel grounds. Best bet for a nice walk is the nearby Shelby Farms / Patriot Lake area - as long as the dog is well-behaved and leashed.