Work will kick off on the long-awaited upgrade to the Mon Repos Turtle Centre car park, with construction on Stage 2 starting in April.