The synergy between energy infrastructure and tourism development is critical for emerging economies. This study evaluates the role of public utilities—specifically Power Distribution Companies (DISCOMs) and State Transport Corporations—in fostering sustainable tourism in Andhra Pradesh. Anchored in the Andhra Pradesh Integrated Clean Energy (ICE) Policy 2024 and the Tourism Policy 2024-29, the research utilizes a mixed-method approach, combining secondary policy analysis with primary data from 450 stakeholders in the Visakhapatnam and Tirupati clusters. Statistical analysis, including t-tests and TCO modeling, reveals that utility-led interventions are the primary drivers of destination sustainability. Findings indicate a significant positive correlation (r=0.78) between electric mobility and pilgrim satisfaction in Tirumala. Furthermore, the ICE Policy 2024 land lease incentives reduce operational leverage for hospitality units by approximately 18%. The paper concludes that public utilities are not merely service providers but active decarbonization agents in the tourism value chain.