I travel to Nelson for work about once a month, and I've stayed at Palazzo numerous times. The Palazzo, by a wide margin, is my favourite motel. In difference to many other people running motels, the hosts at Palazzo are just incredibly good at what they do. It's not just the accomplished, friendly manner in which they look after their guests; their attention to detail shows when you get to your room and find that every item has been thoughtfully selected and placed. The rooms are well-appointed and neatly furnished. It's modern but in a cozy, welcoming way. You can tell the hosts are making a serious effort to stay on top of the maintenance and do not allow the place to start looking dated, a fate that many other motels suffer. The bathrooms are top-notch; some have spa baths and others have great walk-in showers. The beds are very comfy.
The motel is ideally placed to explore the CBD on foot and enjoy the area's numerous excellent shops, restaurants and pubs. Even the car park is well thought out and provides ample space to manoeuvre, making parking a breeze.
Travelling for long hours for work is not much fun, but staying at the Palazzo, looked after by its incredible hosts, makes up for it.