With many coastal towns at your fingertips you have a plenty of choices for accommodation in Coromandel. Options that are close to New Chums beach, too. Some of these towns I would suggest are Coromandel, Whitianga, Pauanui, Tairua and Whangamata.
I would highly recommend exploring options on booking.com. From family batches to boutique hotels there is something for everyone.
For camping enthusiasts, there are a range of different campsites that are available as well as huts.