Full time business traveler: I read some of the other reviews and had a modest amount of concern about staying here. However, the newer reviews painted a much better picture and I opted for this location. I recommend disregarding older reviews as they don't seem to apply to the hotel as I experienced it. Doubletree Columbia is a nice hotel with overall nice decor. The 4 floor building from the outside is nothing to write home about but it certainly is not unappealing. Inside the lounge area is large and is newly decorated very nicely. I do see a few remnants of the pre-refurbished hotel in some spots but this is definitely not something that stood out as unattractive or gave me pause at all.
The room had a definite new-ish feel to it with a very comfortable bed (good pillows!), good audio/video (not a huge selection of channels though), good amount of room space, a fair amount of work space area/desk in the room and something I personally appreciate is ample power outlets at the desk and on the nights stands. The environmental controls and performance was very good. It has a very nice indoor pool/hot tub area. Parking is fairly ample. Staff was friendly and professional. The on site restaurant had a fairly nice appearance (note, I did not eat there though).
There is nothing even close to within walking distance (the hotel is tucked away from anything in what I would describe as a green business park) but there is Walgreens just around the corner (I guess you could walk there in 10 minutes). There is a nice mall at or under 10 minutes drive away. It has close, convenient freeway access (but did not have 'freeway noise' issues).
I do not have anything bad to say about the Doubletree Columbia. I don't give 5 stars except for a place that stands out as superb. While it is not the finest hotel you will ever walk into and some of the hallways had the feel of being a bit dated, I would recommend this hotel without hesitation to anyone. It is well in the ranks of the better Doubletrees I have stayed at (and I have stayed at many).