You can go hiking near Katoomba at Eusdale Nature Reserve, just north of Fish River. A 10-kilometre trail runs through the reserve and gets relatively few hikers, meaning you may very well get the whole place to yourself.