Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Tan Son Nhut Intl to Lombok International as you normally would.
This flight path from Ho Chi Minh City to Praya Lombok Intl was viewed by 445 users in the past month. Keep an eye out for changes in search interest prior to high and low season.