Paymasters is a little haven, within walking distance of the hustle and bustle of the Newcastle CBD. Paymasters is located on the Foreshore Park, overlooking the busy yet picturesque Newcastle Harbour. Next door to Customs House, the heritage-listed building is on the site of the historic Old Convicts Lumber Yard.