The Singapore-Kertajati service will be operated twice a week from Sept. 28, while flights to Melaka will take place five times each week from Oct. 23, Scoot said in a statement.
The airline said the new flights use Embraer aircraft. Passengers can already book flights to these destinations via the airline's website and app.
Previously, the airline also plans to run a new service to Subang in Malaysia on Sept. 1.
Kertajati is home to an international airport that serves the Greater Bandung and Cirebon areas, allowing nature lovers to gain easier access to Indonesia's lush forests and natural waterfalls.
Melaka state is famous for ancient houses, cruise river tours and luxury hotels.