The 14 Best Airlines to Fly to Bali in 2026 (I’ve Tested Them All)

589

Bali has been my go-to escape for over a decade. Ubud for the rice terraces and quiet mornings, Canggu when I want good coffee and surf. Flying from Boston means I’ve tested just about every routing imaginable to get there, from quick connections through Tokyo to the long haul through the Gulf. After years of comparing schedules, pricing, lounges, and loyalty programs across dozens of routes, I’ve put together the 14 best airlines flying to Bali in 2026.

I’ve actually sat in these seats, redeemed points on these carriers, and learned which ones are worth the extra miles and which ones aren’t. Australians have the most direct options, Americans need to connect somewhere, and Europeans have some clever routings worth knowing. Every airline here earns its spot for a specific reason, and I’ll tell you exactly who each one is best for.

Quick tip on how to find cheap flights to Bali

For the past four years, I’ve used Going (now called Scott’s Cheap Flights) to get amazing flight deals. You enter your home airport and destination, and they send you mistake fares and flash sales straight to your inbox. It’s completely free to start. In 2025, I saved thousands from their email alerts, including a $699 roundtrip from Boston to Bali that I still can’t believe was real.

There’s a free version that covers most people, but if you fly a few times a year like I do, the premium membership at $49 annually pays for itself after one deal. I’d suggest starting with the free trial to see how it works for you. If you decide to upgrade, my code JON20 saves you 20%.

1. 🇮🇩 Garuda Indonesia

• 🏠 Base: Jakarta (CGK), Bali (DPS)
• ✈️ Best For: Australians who want a real bed on the overnight flight home from Bali
• 💺 Cabin Options: Economy and Business Class
• 🧳 Baggage Policy: 30kg economy, 40kg business, plus 23kg free for sports gear
• 🎯 Loyalty Program: GarudaMiles (SkyTeam). Book through Virgin Atlantic or Flying Blue for easier redemptions
• 🍳 Pro Tip: Book economy outbound, business class on the redeye home. Mixed cabin fares run around $1,600 AUD return

Indonesia’s flag carrier flies A330s with lie flat beds on every Australian route, and that alone puts Garuda ahead of the pack for the Bali run. Most competitors send 737s with recliner seats, which feel fine on the way there but brutal on the redeye home. From Melbourne, Garuda is the only carrier offering a flat bed. Eleven weekly flights from Melbourne and daily from Sydney give you real scheduling flexibility, and the business class fares consistently undercut competitors while delivering a better hard product.

The newer A330s have a 1-2-1 reverse herringbone layout with direct aisle access. Older ones are 2-2-2, and if you’re on that configuration I’d choose an aisle seat like 9C or 9G so you’re not climbing over anyone. Onboard, the food is proper Indonesian cooking, the crew wins Skytrax awards repeatedly, and the whole experience feels like your Bali trip starts the moment you board. I always appreciate when an airline captures its home country that well.

Points bookings work best through Virgin Atlantic Flying Club at 40,000 points one way in business, and Garuda releases plenty of award space so availability is rarely an issue. Transfer from Amex, Chase, or Bilt. Americans will need to connect through Tokyo, Seoul, or Singapore since Garuda pulled US routes years ago. But for anyone starting in Australia, this is the most comfortable way to fly to Bali.

• Read next: Beautiful Places to Visit in Indonesia
• You may also like: Affordable Places to Fly to in Asia
• For more reading: Best Airlines to Fly to Europe
• Keep reading: Most Beautiful Places to Visit in Australia

---

Looking to save BIG on airfare? I recommend signing up for Dollar Flight Club. Thanks to DFC, I’ve saved $5,000+ on travel this year…so I couldn’t recommend it more!

---

2. 🇸🇬 Singapore Airlines

• 🏠 Hub: Singapore Changi Airport (SIN)
• ✈️ Best For: Travelers who want world-class service and a reason to stop in Singapore on the way
• 💺 Cabin Options: Economy, Premium Economy, Business, First (select routes)
• 🧳 Baggage Policy: 23kg checked in Economy, 30kg in Premium Economy, 40kg in Business
• 🎯 Loyalty Program: KrisFlyer, part of Star Alliance
• 🍳 Pro Tip: Book the Cook lets you pre-select your meal up to 24 hours before departure in Business and First. The regular menu is fine but Book the Cook options are noticeably better

There’s a reason Singapore Airlines wins best airline awards year after year. The service is warm and attentive, the food is actually good, and even Economy feels a cut above most carriers. I’ve used them twice for Southeast Asia trips and both times the experience made the long flight feel shorter than it was.

From the US you’ll fly nonstop to Singapore from LAX, SFO, Seattle, or Newark on their A350s, then connect to one of six daily Bali flights. The whole journey takes 20 to 24 hours depending on your layover, and honestly a long layover at Changi is not a bad thing. The airport has a rooftop pool, a butterfly garden, and some of the best food courts you’ll find anywhere. Economy runs around $730 roundtrip to Bali, Business Class $4,000 to $5,000.

KrisFlyer miles transfer from Amex, Chase, Citi, and Capital One, and the Singapore to Bali leg is only 17,500 miles in Business at Saver rates. That’s a great use of points for a 2.5 hour flight in a fully flat seat. Later in 2026, some A350s will have new Business Class seats with privacy doors and fast in-flight WiFi, so check your aircraft type when booking if that matters to you.

• Read next: Singapore Airlines Business Class Review (Updated for 2026)

3. 🇭🇰 Cathay Pacific

• 🏠 Hub: Hong Kong International Airport (HKG)
• ✈️ Best For: Travelers who want to add a Hong Kong stopover to their Bali trip
• 💺 Cabin Options: Economy, Premium Economy, Business, First (select routes)
• 🧳 Baggage Policy: 23kg checked in Economy, 25kg in Premium Economy, 40kg in Business
• 🎯 Loyalty Program: Asia Miles, part of Oneworld
• 🍳 Pro Tip: Use Alaska miles to book Cathay Business Class. The rates are better than Asia Miles and Alaska transfers from Amex and Capital One

I’ll be honest, if your only goal is getting to Bali quickly, Cathay probably isn’t your best bet. Routing through Hong Kong adds time compared to Singapore or the Gulf carriers. But if you want to turn the journey into part of the trip, Cathay makes a lot of sense. Their stopover program lets you break up the flight with a night or two in Hong Kong at no extra airfare, and Hong Kong is one of the best food cities in the world.

The other reason to fly Cathay is their lounges. The Pier and The Wing at Hong Kong airport are consistently ranked among the best in the world. The Pier has a made to order noodle bar, full restaurant service, and actual ambiance. If you have a long connection, you won’t be watching the clock.

Cathay Pacific’s business class product is older but dependable. You get a flat bed with aisle access and a Cantonese leaning menu that’s better than most carriers. They’re rolling out new Aria Suites with privacy doors, but most US routes still fly the legacy seat. For points, Cathay is Oneworld so you have options: Alaska, American, British Airways, or Asia Miles. Alaska is my favorite for value. Heads up that Amex drops to 5:4 on Asia Miles transfers in March 2026.

• Read next: Breathtaking Places to Visit in North America
• You may also like: Gorgeous Places to Visit in the Middle East

4. 🇶🇦 Qatar Airways

• 🏠 Hub: Hamad International Airport, Doha (DOH)
• ✈️ Best For: Points enthusiasts who want the best business class product in the sky
• 💺 Cabin Options: Economy, Business (Qsuite on select aircraft)
• 🧳 Baggage Policy: 23kg checked in Economy, 40kg in Business
• 🎯 Loyalty Program: Privilege Club (Avios), part of Oneworld
• 🍳 Pro Tip: Use American Airlines miles to book Qsuite. 70,000 miles gets you from the US to Doha one way, and award space is easier to find than you’d expect

Bali is one of the most popular honeymoon destinations in the world. If you’re flying there with your partner, Qatar deserves a serious look. Qatar Airways’ Qsuite is the only business class where two center seats convert into a real double bed, partition fully lowered, so you can sleep next to each other at 40,000 feet. I know couples who built their entire routing around this.

The question is whether the geography works for you. From New York or the East Coast, Doha is a natural stopping point and the connection flows well. From LA or San Francisco, you’re flying east to go west, which adds hours to a trip that’s already long. West Coasters are usually better off routing through Singapore or Hong Kong unless Qsuite is the priority. One more thing to watch: not every Qatar flight to Bali has Qsuite. Some run on 787s with an older business class layout that’s comfortable but missing the door and the double bed setup, so check your aircraft type before you book.

Qatar flies Doha to Bali 21 times a week and award availability is good if you use American or Alaska miles. Their own Avios program works too, but I find partner availability easier to search. If you’re flying economy, Qatar is fine but you’re not getting anything special. This is an airline worth flying for Qsuite. If you’re not in business class, the Gulf carriers start to blur together.

• Read next: Beautiful Places to Visit in Singapore

5. 🇦🇪 Emirates

• 🏠 Hub: Dubai International Airport (DXB)
• ✈️ Best For: Travelers who want the A380 experience and don’t mind paying cash
• 💺 Cabin Options: Economy, Premium Economy, Business, First
• 🧳 Baggage Policy: 30kg checked in Economy, 40kg in Business
• 🎯 Loyalty Program: Emirates Skywards (not part of any alliance)
• 🍳 Pro Tip: Emirates offers free chauffeur service to and from the airport in most cities when you book Business or First

Emirates and Qatar both route through the Gulf, both have great reputations, and both fly to Bali twice daily. So why choose one over the other? It comes down to what you care about. If your priority is the best business class seat with privacy and a closing door, Qatar wins. If you want the spectacle of flying on an A380 with an onboard bar and the option to shower at 40,000 feet in First Class, Emirates is the move.

The Dubai to Bali flight runs on Emirates’ flagship A380. Business class is comfortable with lie flat seats and excellent food, though the cabin feels more open and social compared to Qatar’s enclosed suites. First Class is where Emirates really shines, with private suites, a shower spa, and access to the bar lounge at the back of the upper deck. It’s theater as much as travel, and some people love that.

The tricky part is points. Emirates Skywards isn’t part of any major alliance and has limited transfer partners. You can move Amex, Capital One, and Citi points over, but availability is tighter and redemption rates aren’t as generous as Qatar through American or Alaska miles. If you’re paying cash, Emirates runs solid sales and the chauffeur service adds real value. If you’re optimizing points, Qatar is usually the smarter play.

• Read next: Picture-Perfect Places to Visit in Dubai
• You may also like: Enchanting Places to Visit in Africa

6. 🇦🇪 Etihad Airways

• 🏠 Base: Zayed International Airport, Abu Dhabi (AUH)
• ✈️ Best For: Travelers who want a quieter alternative to Emirates and Qatar
• 💺 Cabin Options: Economy, Business, First (select routes)
• 🧳 Baggage Policy: 23kg checked in Economy, 40kg in Business
• 🎯 Loyalty Program: Etihad Guest (partners with American Airlines)
• 🍳 Pro Tip: Their Abu Dhabi Stopover program includes a free hotel for up to two nights. If you’ve never seen the desert, this is an easy way to add it to your Bali trip

Etihad only started flying to Bali in late 2024, which makes them easy to overlook. Most people default to Emirates or Qatar when they think Gulf carriers. But Etihad went from four weekly Bali flights to daily service within months because seats kept selling out, and that quiet momentum says something. The Abu Dhabi to Bali leg runs about nine hours on a 787 Dreamliner, departing evenings and landing mid morning.

Etihad only flies to the US East Coast and Midwest: New York, Boston, Washington, Chicago, with Atlanta launching mid 2025 and Charlotte in 2026. If you live in LA, San Francisco, or Seattle, this routing doesn’t make much sense unless you’re positioning anyway. For East Coasters though, Abu Dhabi connections are smooth and the new terminal is far less hectic than Dubai.

I’ve found Etihad to be the most underrated of the three Gulf carriers. The Business Studio seat on their 787 is spacious and comfortable, the crew feels less scripted than Emirates, and they tend to price slightly lower on comparable routes. You can book through American AAdvantage miles or transfer from Amex, Citi, or Capital One. If you’re not chasing the Emirates A380 spectacle or the Qatar Qsuite hype, Etihad delivers the same quality with fewer crowds.

7. 🇦🇺 Jetstar

• 🏠 Hub: Melbourne (MEL), with hubs across Australia
• ✈️ Best For: Australians who want the cheapest direct flight to Bali without the frills
• 💺 Cabin Options: Economy only
• 🧳 Baggage Policy: Carry on included, checked bags extra (20kg from $35 AUD)
• 🎯 Loyalty Program: Qantas Frequent Flyer (earns and burns points)
• 🍳 Pro Tip: Set a Google Flights alert. Jetstar runs $199 AUD sales to Bali multiple times a year and they sell out fast

If you live in Australia, Jetstar is probably how you’re flying to Bali. No other airline comes close on route coverage. They fly direct from Sydney, Melbourne, Brisbane, Perth, Cairns, Darwin, Gold Coast, and Adelaide. In 2026 they’re adding Newcastle, Sunshine Coast, and Melbourne Avalon, bringing their Australia to Bali network to eleven routes. That’s more than double what any competitor offers.

The experience is pure budget carrier. You pay for everything beyond your seat and carry on: checked bags, meals, seat selection, legroom. But that’s the point. A base fare of $199 AUD one way during a sale means a couple can get to Bali and back for under $800 total if they pack light and bring snacks. The flight from eastern Australia runs about six hours, which is short enough that you don’t really need the extras anyway.

I recommend Jetstar for weekend trips and short getaways where the savings matter more than comfort. Their A321LR aircraft are new and the seats are fine for a daytime flight. Just know what you’re buying. If you want meals included, proper legroom, and lounge access, Qantas flies most of the same routes for roughly double the price. For everyone else, Jetstar gets you to Bali for the cost of a nice dinner out.

• Read next: Cheap Places to Fly from Brisbane

8. 🇹🇷 Turkish Airlines

• 🏠 Hub: Istanbul Airport (IST)
• ✈️ Best For: Europeans and travelers combining Bali with a Turkey or Middle East trip
• 💺 Cabin Options: Economy, Business
• 🧳 Baggage Policy: 23kg checked in Economy, 32kg in Business
• 🎯 Loyalty Program: Miles&Smiles, part of Star Alliance
• 🍳 Pro Tip: Their stopover program lets you spend up to 20 hours in Istanbul without a visa. If you’ve never been, it’s worth building in

Turkish operates the only nonstop flight from Europe to Bali. That’s a big deal if you live in London, Paris, Amsterdam, or anywhere else on the continent. Instead of connecting through Singapore or Dubai, you fly to Istanbul and catch a direct 13 hour flight to Denpasar. They run it daily on an A350, departing around 2am and landing early evening local time.

For Americans, the math is harder to justify. You’re connecting in Istanbul either way, and the total journey runs around 24 hours. Singapore Airlines and Cathay get you there faster with better onward connections. Where Turkish makes sense is if you want to spend a few days in Turkey before or after Bali. Their stopover program is easy to use, and Istanbul is a city that deserves more than a layover.

The onboard experience punches above its weight. Catering comes from DO&CO and the food is noticeably better than most airlines, especially out of Istanbul. Turkish Airlines’ business class on the A350 has lie flat seats with direct aisle access. Just avoid the 777 if it ever ends up on this route because the 2-3-2 layout means middle seats in business. Miles&Smiles transfers from Capital One, Citi, and Bilt at 1:1, with business class pricing at 65,000 miles one way from the US.

9. 🇲🇾 AirAsia

• 🏠 Hub: Kuala Lumpur International Airport (KUL)
• 💺 Cabin Options:  Economy, Premium Flatbed (select routes)
• 🎯 Loyalty Program: BIG Loyalty
• ☕ Perks:  Ultra-low fares, extensive Asian network, value-oriented extras
• 🧠 Pro Tip: Book their “Premium Flex” fare which includes 40kg baggage, seat selection, a meal, and most importantly, unlimited flight changes, perfect for extending your Bali stay when you inevitably fall in love with the island

If you’re already in Southeast Asia, AirAsia is probably the cheapest way to reach Bali. They fly direct from Kuala Lumpur, Bangkok, Singapore, and a dozen other cities across the region, often for under $50 USD one way if you catch a sale. I’ve used them for last minute hops around Asia and the prices are hard to beat.

The catch is that AirAsia is a true budget carrier. You pay for everything: checked bags, seat selection, meals, even printing a boarding pass at the airport. The seats are tight at 29 inches of pitch. None of this matters on a 2 hour flight from Singapore, but it adds up if you’re connecting from further away. For Australians, Indonesia AirAsia flies direct from Perth, Darwin, Adelaide, and Melbourne starting March 2026. Fares run around $199 AUD one way during promos.

Where AirAsia gets interesting is their Fly-Thru connections. You can book Bali as part of a longer itinerary through Kuala Lumpur or Bangkok, skip immigration at the hub, and your bags transfer automatically. It opens up cheap routings from places like India, China, or even Japan that would otherwise require separate tickets. It’s glamorous, but for travelers watching their budget, I’d highly recommend AirAsia.

10. 🇸🇬 Scoot

• 🏠 Hub: Singapore Changi Airport (SIN)
• ✈️ Best For: Travelers who flew business class to Singapore and want to save money on the final hop to Bali
• 💺 Cabin Options: Economy, ScootPlus (premium economy style seating)
• 🧳 Baggage Policy: Carry on only in base fare, checked bags and meals extra
• 🎯 Loyalty Program: Earns KrisFlyer miles (1 mile per SGD spent on base fare)
• 🍳 Pro Tip: ScootPlus fares to Bali sometimes drop to S$198 one way. At that price you get 38 inches of legroom, 30kg checked bags, and a meal.

The smartest way to fly to Bali isn’t always booking one ticket the whole way. I’ve started flying Singapore Airlines business to Changi, spending a few hours enjoying the airport, then grabbing a cheap Scoot flight for the final 2.5 hours to Denpasar. You get long haul comfort where it matters and save a few hundred dollars on the short leg where a fancy seat won’t change your life. Scoot runs three daily Bali flights on Boeing 787 Dreamliners, so timing is flexible.

Scoot is Singapore Airlines’ budget subsidiary, which means the planes are well maintained and operations run smoothly. But this is a true low cost carrier. The base fare includes only your seat and carry on. Checked bags, meals, seat selection, and even using the power outlet cost extra. The 787 has decent legroom at 31 inches and the bigger windows make it more comfortable than most budget carriers, but don’t expect service beyond safety demos and a buy on board menu.

ScootPlus changes the equation on short flights. For Singapore to Bali, it’s sometimes priced only $50 to $80 more than economy with bags added. You get a 22 inch wide leather seat with 38 inches of pitch, priority boarding, a meal, and 30kg checked luggage. I’d skip it on longer routes where pricing gets steep, but for a 2.5 hour flight to Bali it often hits the sweet spot between budget and comfortable.

• Read next: Beautiful Places to Visit in the Netherlands

11. 🇦🇺 Qantas

• 🏠 Hub: Sydney (SYD), Melbourne (MEL)
• ✈️ Best For: Australians looking for full service reliability and Qantas Points earning on a short haul flight
• 💺 Cabin Options: Economy, Business (recliner seats)
• 🧳 Baggage Policy: 30kg checked in Economy, 40kg in Business
• 🎯 Loyalty Program: Qantas Frequent Flyer (oneworld alliance)
• 🍳 Pro Tip: Redeem just 18,000 Qantas Points for economy or 50,000 for business one way from Sydney. Pair it with lounge access before departure and you’ve got a proper start to vacation

Bali is essentially Australia’s backyard. From Perth it’s closer than flying to Sydney. Qantas operates daily flights from Sydney and Melbourne on Boeing 737s, landing in Denpasar in about six hours. The aircraft is nothing fancy, the same narrow body you’d find on domestic routes, but the service is consistent and the lounges are excellent.

I’ll be honest about Qantas’ business class. On a 737, you’re getting recliner seats in a 2-2 layout, not lie flat beds. For a six hour daytime flight that’s perfectly fine. For a redeye, you might prefer Jetstar’s 787 with more room to stretch out even in economy. Where Qantas wins is everything around the flight: priority check in, the international business lounge with its Neil Perry menu, and Status Credits that count toward your frequent flyer tier.

The real value play is using Qantas Points. A one way redemption from Sydney to Bali starts at 18,000 points in economy or 50,000 in business, plus around $150 in taxes. If you’ve been accumulating points through credit cards or everyday spending, this is one of the best short haul uses. You can also redeem Qantas Points on Jetstar flights if you want more departure city options or lower points pricing. For anyone living in Sydney or Melbourne who travels frequently for work, earning status on regular Bali trips is a nice bonus.

12. 🇮🇩 TransNusa

• 🏠 Hub: Bali (DPS), Jakarta (CGK)
• ✈️ Best For: Perth travelers who want more legroom than budget carriers without paying full service prices
• 💺 Cabin Options: Economy only (but configured for comfort)
• 🧳 Baggage Policy: 15kg to 30kg checked depending on fare, 7kg carry on
• 🎯 Loyalty Program: None currently
• 🍳 Pro Tip: Book the FLEXI-PRO fare. It includes 30kg bags, seat selection, meals, priority boarding, and flexible changes for roughly $50 more than base

Most people have never heard of TransNusa, and that’s exactly why it’s worth knowing about. This Indonesian carrier relaunched in 2022 with a simple pitch: more comfort than budget airlines, lower prices than legacy carriers. They call themselves a “premium service carrier”, which sounds like marketing speak until you fly them. Their A320s are configured with just 174 seats instead of the typical 180 to 186, giving everyone about 30 inches of legroom without paying for premium economy.

From Bali, TransNusa now flies to Perth, Singapore, and Guangzhou. The Perth route launched in March 2025 and by December they’d scaled to 17 weekly flights because demand was that strong. Fares start around AUD $149 one way, which puts them squarely between Jetstar and Qantas. For Western Australians, this is useful. You get a more comfortable seat than the budget carriers, included services depending on your fare tier, and a flight time of just 3 hours 40 minutes.

I’d consider TransNusa if you’re flying from Perth or connecting through Singapore and want something between bare bones and full service. They’re too new to have a loyalty program or lounge access, and the route network is still limited. But sometimes a newer airline trying to prove itself delivers better service than an established one coasting on reputation. Worth a look if the routing works for your trip.

13. 🇮🇩 Batik Air

• 🏠 Hub: Jakarta (CGK), Kuala Lumpur (KUL)
• ✈️ Best For: Australians who want included bags and more legroom than pure budget carriers
• 💺 Cabin Options: Economy and Business Class (business not on all routes)
• 🧳 Baggage Policy: 20kg checked bag included with base fare, 7kg carry on
• 🎯 Loyalty Program: None worth noting for international travelers
• 🍳 Pro Tip: Watch for saver business fares. Bali to Kuala Lumpur sometimes prices at $267 USD when economy is $192. At that gap, upgrading is obvious

Most people don’t realize there are two Batik Airs flying around Southeast Asia. Batik Air Indonesia uses flight codes starting with ID and dominates domestic routes plus Perth direct service. Batik Air Malaysia uses codes starting with OD, used to be called Malindo Air, and routes through Kuala Lumpur covering Sydney, Melbourne, Brisbane, and Perth. Both belong to the Lion Air Group, both fly to Bali, and both are decent options depending on where you’re starting from.

The real appeal is how Batik positions itself between budget and full service. Every fare includes a 20kg checked bag when competitors charge extra, and their 32 inch seat pitch beats most budget carriers and even some legacy airlines. I actually had more legroom on my Batik flight than I did on Malaysia Airlines the day before, which wasn’t something I expected from what I assumed was a budget carrier.

I’d pick Batik over AirAsia or Jetstar when the price difference is small because that included bag and extra legroom add real value on a Bali trip where you’re bringing snorkel gear home or shopping finds from Ubud markets. There’s no meaningful loyalty program and business class availability varies by route, but if you just need a reliable, affordable way to reach Bali without feeling like cargo, Batik delivers more than you’d expect.

14. 🇰🇷 Korean Air

• 🏠 Hub: Seoul Incheon (ICN)
• ✈️ Best For: West Coast travelers who want a quality Asian carrier with excellent business class and a quick Seoul connection
• 💺 Cabin Options: Economy, Prestige (Business), First on select aircraft
• 🧳 Baggage Policy: 2x23kg economy, 2x32kg business class
• 🎯 Loyalty Program: SKYPASS (SkyTeam), earns Delta SkyMiles
• 🍳 Pro Tip: Credit flights to Delta SkyMiles instead of SKYPASS. Korean Air miles are nearly impossible to earn through credit card transfers since they dropped all major bank partnerships

Korean Air flies daily from Seoul to Bali on their A330, and the 7 hour flight puts you in Denpasar with one of the most underrated business class products in Asia. The Prestige Sleeper seats go fully flat with 75 inches of bed length, and the crew service consistently ranks among the best I’ve experienced on any carrier. The bibimbap served at altitude is legitimately delicious, and they’ll make it fresh at your seat if you ask.

From the West Coast, Seoul makes geographic sense as a connection point. Los Angeles, San Francisco, Seattle, and Las Vegas all have nonstop service, and you can be in Bali with just one stop and around 18 to 20 hours total travel time. East Coasters have options too from JFK, Atlanta, and Dallas, though the routing gets longer and you might find Singapore or Cathay more competitive.

The tricky part is earning Korean Air miles. SKYPASS dropped its partnerships with Chase and Marriott, so there’s essentially no way to transfer credit card points anymore. Your best move is crediting Korean Air flights to Delta SkyMiles instead, which works out fine since Delta is a SkyTeam partner. You lose access to SKYPASS award sweet spots, but at least you’re building toward a program you can actually use. For the flight experience alone, Korean Air earns its spot on this list.