The $250 million voucher scheme - called Stay and Rediscover - builds on the success of the state's Dine and Discover program and is part of a broader package designed to give the state's tourism industry a boost after months of lockdown.
"With international borders closed, it has been incredibly challenging for accommodation, for tourism operators," Premier Dominic Perrottet told reporters on Wednesday.
"What we are doing is getting in front ... we know that the borders will be open and we want to be ahead of the curve."
Airlines are also set to benefit from the $530 million tourism and events support package, which includes a $60 million aviation attraction fund.
The state's tourism minister, Stuart Ayres, said Australia's closed borders had prompted airlines to make commercial decisions to avoid Sydney.
He wants to lure them back by offsetting the costs of putting Sydney back on the map.
"We want those airlines that used to fly to Sydney regularly coming back home again," he said.
Mr Perrottet last week announced that NSW would soon walk away from hotel quarantine and home-bound isolation for international arrivals.
But just hours later, Prime Minister Scott Morrison poured cold water on the idea that NSW would be welcoming back international tourists, saying the federal government wouldn't issue those visas in the immediate future.
Mr Perrottet said he hoped tourism would return this year, denying he'd gotten ahead of himself.
"NSW is open for business, open for tourism and the faster we work ,the faster we move the better the opportunities," he said.
The tourism and events package also includes $150 million to re-start major events across the state, a $25 million support fund for music festivals, $50 million to revitalise the Sydney CBD, and funding for business events, cancelled events, and recovery marketing.
The state will also soon see the resumption of non-urgent elective surgery, as COVID-19 case numbers continue their steady decline.
Some 283 new locally acquired cases and seven deaths were announced on Wednesday.
There are 552 people in NSW hospitals with COVID, 124 of them in ICU.
Non-urgent elective surgery will resume in Greater Sydney next week after a two-month hiatus during the height of the recent COVID-19 outbreak in the state.
NSW Health says high vaccination rates and falling case numbers mean it can safely give the green light to overnight elective surgery, which was suspended on August 2 in public hospitals and three weeks later in private hospitals.
Surgeries will be capped at 75 per cent capacity at public and private facilities within Greater Sydney, including the Nepean Blue Mountains region from Monday.
Day surgery returned on October 5 across both public and private systems.
Non-urgent elective surgery was not generally suspended outside Greater Sydney.
AAP with The Project