The new route will fly on Wednesdays, Fridays and Sundays from October 12.
AirAsia Berhad commercial director, Jasmine Lee, described Lombok as a “hidden gem”.
Lombok becomes the airline’s 15th Indonesian destination from Malaysia.
The low-cost carrier has a fleet of 106 aircraft, flying to more than 150 destinations.
AirAsia Group CEO, Tony Fernandes, acknowledged the role social media had played in the new route, saying Twitter users had prompted the addition of Lombok to AirAsia's network.
Fittingly, he took to Twitter to comment, tweeting: “You asked for it on Twitter and we have delivered. AirAsia starts to Lombok on October 12th. Proud that Twitter created this route.”