If you're doing the east coast tour, stay at Bicheno. So well located. Even better, stay at Retromondo - it's in walking distance to the main strip and the beach, it's well appointed and very clean. You'd be hard pressed to find better accommodation in Bicheno.