Bali is the most popular island destination in Indonesia during holidays. And right now, there are two round-trip flights to Bali that you can choose. These flights are available from August to November this year and from January to March 2019. As Travel + Leisure notes, these are on sale with a five-star airline.

$423 round-trip flight deal with China Eastern Airlines

This is the most affordable round-trip flight to Bali, Indonesia, today. The $423 two-way flight with China Eastern Airlines can be purchased right now from New York City. There is just a little catch -- this includes long layovers in Shanghai.

Still, there is no other cheap flight to beat this. Normally, flights from San Francisco, Los Angeles, and Chicago would cost around $800 to $1,000 for round-trip travel.

$560 round-trip flight with award-winning Eva Air

Then there’s another deal with five-star, award-winning Eva Air for $560 — a rare deal. The trip includes a three hour layover in Taipei, Taiwan. Conde Nast Traveler recommends booking your flights to Bali around September when hotel accommodations likely cost less. Also, try to avoid November as it is a rainy period in Indonesia.

You can book these flights by using KAYAK or Momondo’s low-fare calendars. You can also head to Google Flights if you’re booking from San Francisco or Los Angeles, and find the cheapest fares.

The most inexpensive flights should be highlighted in green, so you can easily spot them.

On the other hand, if you’re booking from Chicago, go straight to Eva Air’s website and choose “My Dates Are Flexible.” This will lead you to the best deals. The flights include two free bags in economy, plus meals.

Another cheap travel tip

These deals are not going to last long, so you have to book fast. However, if you miss these, Traveller has a tip when it comes to affordable travel. According to the magazine, traveling cheap is not a matter of when you book your flight, but the month when you choose to take that vacation. Based on a Skyscanner analysis, the best month to travel is May.

It makes sense — it is a shorter season everywhere in the world, so you can travel anywhere you want. The temperature is perfect — it’s mild in North America and Europe, not too cold in Africa and South America, and not rainy in Southeast Asia. There are also fewer crowds because travelers might have already gone in April or are still holding off for winter or summer break. You can also find cheap offers when it comes to accommodations and tourist attractions.