Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Indonesia to Madagascar as you normally would.
DPS stands for Denpasar Bali Ngurah Rai Airport, while TNR stands for Antananarivo Airport. These codes are often called IATA codes, a set of identifiers established by IATA (International Air Transport Association) that is widely used by airlines and the aviation industry. Nosy Be Fascene Airport (NOS), Antsiranana Airport (DIE), Ile Sainte-Marie Airport (SMS), Tulear Airport (TLE), Toamasina Tamatave Airport (TMM) are other airports near this flight route and their unique identifiers/IATA codes.