Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Billings to Dubai as you normally would.
This is defined as Billings Logan Intl Airport (BIL) and Dubai Intl Airport (DXB). Codes like Dubai Intl Airport are often used to just call airports uniquely.