Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Surabaya to Mongolia as you normally would.
Surabaya Juanda (SUB), located 15.0 km from the city centre, is the airport you fly out of when you book flights from Surabaya to Mongolia.