A one night stay is absolutely worth it. It gives you the opportunity to not feel rushed on your journey and you can make as many stops as you want. Plus, you get the chance to do activities on the route home, like the Pipiwai Trail or the 'Ohe'o Gulch.