Maxixe Camping, just south of the jetty, has a scruffy, enclosed campground directly on the EN1 and overlooking the bay that's worth considering if you're stuck for accommodation while travelling north or south.
You can leave your vehicle here while visiting Inhambane (Mtc150 per vehicle per day).