Initially known as Wildlife Backpackers, it has more recently been rebranded Wild Zebra Backpackers with a paint job to match.
Sam McIlroy of Colliers International is marketing the building with Alistair Robertson.
McIlroy says it has multiple uses and income streams.
"On the ground floor is a restaurant, Wildfire, while levels one to five comprise the backpackers with 250 beds split into dormitory, single, double, en suite and family rooms. On the top floors are six penthouse apartments.
"The property provides a strong cash flow and we think it would make an ideal family operation because of the labour-intensive nature of this type of business.
"Alternatively, operators of backbackers elsewhere in the country will be interested in the opportunity as it enables them to sell guest nights off their existing operations."
The prominent Te Aro building has a net lettable area of 2260sq m and is being sold by deadline private treaty closing at 2pm on March 7, unless sold earlier.
"Courtenay Place is increasingly popular for people wanting to live and work in the central city, with stylish apartment developments attracting tenants who enjoy the precinct," says McIlroy.
"This is one of Wellington's main entertainment areas with many bars, restaurants, cafes, cinemas and concert venues.
"It is also popular with the creative, design and digital industries and has been the centre of apartment development in the city."
Nearby is the Embassy Theatre, the St James Theatre as well as many terrific cafes, bars and restaurants.