Madhya Pradesh has won the best state tourism award for comprehensive development of tourism sector.