Work begins next week to demolish former hotel to make way for Travelodge and Italian restaurant