That is where I stay when in Wellington. They are clean and tidy and the staff are very helpful. It is right in the center of town and close to good shopping and eating places. Easy access to the buses too.
I recently stayed at the Travelodge Wellington and was extremely impressed by the large, spacious and bright rooms; the inroom dining selection also worthy of noting! Very comfortable and in a superb location, it's perfect for a short business/leisure trip in the capital city.