Nice Experience
I recently visited Columbus for business and decided to try out the Residence Inn on E. Gay Street. I found the staff to be welcoming and the stay to be very comfortable.
Before checking in, I called the hotel to make sure that i was on a high floor and away from the elevator. They were able to grant my request. I did have an issue with the room that I was given and I was immediately offered another room .. no questions asked. 
The room (studio with a king bed) was spacious and I love the suite concept. I found the AC to never quite get to the temperature that I preferred, but I like my room to be very very cold. So it was not an issue that I addressed with management. The room was clean and the bed was really comfortable. 
I booked using Marriott's site and was able to get valet parking included for $10.00 a night instead of $20.00 a night. I appreciated that very much! 
I did take advantage of the complimentary breakfast in the morning. It was a nice surprise. Eggs, sausage, homemade waffles, variety of cereals and fruits. 
There are a lot of restaurants within walking distance from the hotel. I had a pizza and a drink from Due Amici accross the street. It was very good. Feel free to contact me if you have any questions. I would recommend this hotel.