Daily cleaning, installation of cabin HEPA filters on flights from Sydney to Southeast Asia
Malaysia Airlines, AirAsia X and Royal Jordanian have all waived their change and cancellation fees on flights from Sydney to Southeast Asia. Confirm policies on booking site.
There are no direct flights for this route listed on KAYAK, the shortest multi-flight duration is 17h 15m
Lufthansa flies most frequently to Denpasar from Sydney. In general, EL AL, Austrian Airlines and Thai Airways fly the most to Southeast Asia.
KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Southeast Asia.
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Southeast Asia is likely to change within 7 days, so travellers know whether to wait or book now.
Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Southeast Asia with an airline and back with another airline.
Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.
Scores according to KAYAK customer reviews
Cons: "Time to renew the aircraft 777-300"
Pros: "Reliable service, clean cabin"
Pros: "I liked that on the longest leg of my trip - I had an entire row to myself to stretch out. Im old, things like that are important...along with compression socks...haha!"
Cons: "I think the food - I dont know exactly what, because we're on a plane - but I think it could be a bit more appealing? More greens, colors? Not sure, but it was okay."
Pros: "Crew very attentive but not intrusive. Food very good."
Cons: "I did not find much to watch on entertainment system. Have to get crew to assemble flat bed, a bit of a nuisance. Also to turn it back into a chair."
Cons: "Having boarded at SYD, during the Canberra stop, we were all required to disembarked. It was a loaded flight so the process was slow"
Pros: "Crew is attentive to our needs"
Pros: "Crew will try there best to help you in anyway"
Cons: "Missed my connection so lost bags . Took 2 days for them to get to me."
Pros: "SQ always the best service"
Pros: "Crew were great. Flight was not full."
Cons: "Plane was a bit dated and the entertainment system not as good as the newer plane as choices are lesser."
Pros: "crew were very friendly and helpful. flight was one of the best i’ve had"
Cons: "boarding at sydney was very confusing"
Pros: "Crew were very good. Cabin was also much better than Qantas premium economy cabin."
Cons: "Had premium economy seat. Not the most comfortable on the tailbone for some reason."
Pros: "The crew was great as usual. The food was good"
Cons: "Better seats - really uncomfortable with a packed plane and wailing infants even when seated quite a few rows away."
Pros: "Generally good Flight was operated by Silk Air"
Cons: "Entertainment score is not meaningful because of the short flight time."
Pros: "Seats are big as old plane"
Cons: "Very old plane, entertainment system therefore very old too. Service was slow, 2 hours after start till they serve dinner, another 1 hour to clear. No special boarding for staralliance gold members"
Pros: "(Previous PE comparisons: Turkish AL, Air NZ, SAS) Ease of check-in, on-time dep/arr, crew attention and responsiveness, seating within the range to be expected of this class."
Cons: "Plane condition: Cosmetic plastic panel below monitor and seat back pocket on Seat 31E fell off when foot rest was lowered; had previously been secured by adhesive tape. Panel removed by crew. In-flight entertainment system: Persistent intermittent loss of sound while listening to movie or TV program. Food: Tried to use "Book the Cook" feature touted by Singapore's website. Was unable to get on site for that purpose. The last try a message appeared (late September) that site was being "rebuilt." On the flight, there was no menu of choices; we were offered 3 vaguely worded choices which boiled down to beef, chicken or vegetables. Those appeared in not particularly appetizing forms and combinations--P.S., we like east and southeast Asian cooking and had just spent 3 weeks in Japan. Failure to provide information about possible delays due to WRG deplaning location at LAX: Although we are frequent fliers to and from LAX, we'd never heard of the WRG. It would have been helpful if the crew had informed us upon arrival that there could possibly be a wait on the plane as buses were used to transport us approximately 1/2 mile to TBIT. Generally: We chose Singapore because of its reputation for excellence. Belying the name of the class, both Turkish AL and Air NZ treated Premium Economy passengers as "junior" business class. Singapore treated us as coach with a roomier cabin and seating pitch."
Pros: "I loved everything! The plane was well maintained, the crew were friendly and attentive, the flight was comfortable even for such long hours. Food was also great! In flight entertainment had recent movies and shows, even international selections."
Pros: "The Staff was very friendly."
Pros: "Punctual flight with friendly crew."
Pros: "crew very helpful with seating service on board also good"
Cons: "head phones for entertainment very uncomfortable Food not to my taste"
Pros: "The crew and the little things like blanket, pillow, hot towels etc that is just standard. The food was great except the bread rolls Entertainment system was fantastic"
Cons: "They seemed to miss a whole section with immigration cards which delayed my party of travellers when we landed. The recline of the seat is huge, great for those wo recline, not so great for the person behind them"
Pros: "Excellent attention to service and comfort."
Pros: "Nice and attentive crew"
Cons: "Seat in the economy class is cramped and although the movie selection is quite ok, but the lack of touchscreen is quite annoying"
Cons: "Poor service."
Cons: "Some staff not courteous which surprised me"
Cons: "Because the flight from IAD to London was cancelled, I never made it to this flight."
Pros: "great crew service. my first time flying with singapore airlines and they delivered"
Pros: "Great crew, good food (best I've had on an airplane), plenty of drinks, and a good entertainment system."
Cons: "Nothing bad to say about this flight. Great airline."
Pros: "Excellent crew services"
Cons: "Entertainment system is rather tired for today’s standard for first tier airlines, in particular the headphone jacks which may not work from wear & tear. It’s a hit & miss whether the sound works or not. Obviously mine didn’t on one side this time. Very frustrating if you are on a long flight and there’s nothing you can do if the flight is full."
Pros: "crews were helpful"
Cons: "nobody suggested me about $20 discount coupon card . I could have enjoyed my meal free while waiting in teansit."
Pros: "Good crew service"
Cons: "poor boarding arrangement. passenger did not follow the boarding group arrangement boarding the plane."
Pros: "Even though the flight was just 45 mins, the crew were able to pop out a beverages round"
Cons: "Nothing to mention, all was good"
Pros: "Excellent service. Good food. Very attentive and responsive flight crew."
Cons: "Space was too tight"
Pros: "The cabin crew are very helpful and friendly. I sat at the end of the row in the upper deck. After the gate door closed , they let me sit in the empty sit away from the toilets . During the flight they’re around with water and juices to make sure we’re dehydrated,"
Cons: "The cabin was quite warm"
Pros: "Prem econ very good. Crew very friendly."
Pros: "Food was delicious!"
Pros: "smooth service with refreshments"
Cons: "No working seat audio"
Pros: "The on-board crew was polite and humble. Food served was delicious and the flight reached on time."
Cons: "The flight was quite old, was a bit surprised as the route seems very busy. Our seat 36J and K interestingly had no windows. First time flew on a flight with no window row."
Cons: "Food was. Not available. They said they don't have extra veg food . I selected beg food still it shows them non veg and I was pass my way with empty stomach"
Pros: "the flight time was quick , by the time you took off you practically were preparing for landing"
Cons: "nothing disappointing"
Pros: "Great service with a smile and can do attitude"
Pros: "Cabin crew are always great"
Cons: "Cabin fitout is getting tired and dated. Etihad leaves it for dead in first class"
Pros: "Everything is suport wonderful"
Cons: "Price. it's better"
Pros: "Food & condition"
Cons: "Crew were unfriendly and rude"
Pros: "Aircraft was OK."
Cons: "Cabin crew service can definitely be better. Should offer more snacks for long flights."
Cons: "Flight was cancelled during peak season with little notice time Lack of service Lack of compensation"
Pros: "The meals were great, the seats very comfortable, the entertainment system very good as well."
Cons: "The Internet was very expensive and very little. I was disappointed, and had to ask 3 times to different attendants to help me set it up. They were not acquainted with the process at all."
Pros: "Crew were friendly and constantly moving through the cabin with drinks and snacks (outside of meal times)"
Cons: "The in-flight entertainment systems are really showing some wear & tear. The screen was blurry, the letters on the control buttons had work off and the sound quality was terrible."
Pros: "Meals, comfort, and crew all above average."
Cons: "Nothing really"
Pros: "Even with a full flight there was enough leg room. The crew were attentive and accomadating."
Cons: "Bathroom floors were often wet"
Pros: "Easy and quick boarding"
Cons: "We sat in the bulk head economy seats for the extra leg room, but instead it was used as a pass through for the flight attendants and for other passengers. This was an older plane and there wasn’t an aisle cross over, very annoying! The chicken pie was scorching hot and no serving utensils."
Pros: "Seats were ok on par with other airlines. Food served was good."
Cons: "More leg space."
Cons: "Better food"
Cons: "Delay flight, slow"
Pros: "Awesome everything from the food to there people was first-rate."
Pros: "Flight attendant was very kind and helpful. I was very tired and was feeling a little under the weather. She checked in with me frequently throughout the flight to make sure I was well, brought me hot water to sip on, and just made sure I was as comfortable as possible. My regret is that I didn’t catch her name."
Pros: "Cleanliness and no disruptions"
Cons: "The crew were slow to clear the food trays"
Pros: "Smooth, uneventful travel all was well."
Pros: "Flight was not delayed"
Cons: "Economy seating needs more leg room. Carry on baggage weight is just 15 lbs."
Pros: "Cathay never let you down. Good service, great staff."
Pros: "I traveled economy coming home and was delighted by the amenities that you never see on commercial airlines anymore. On the way to New York I upgraded to premium economy, This was such a nice experience. It was worth the up charge. And two free checked bags? That is unheard of anymore"
Cons: "When I was on the upgraded ticket, I was actually disappointed that we landed early because I was sleeping so well."
Pros: "Food is great!"
Cons: "Bathrooms are not as clean."
Pros: "Plane was clean, staff was attentive; flight was very smooth"
Cons: "No complaints"
Cons: "Punctuality doesn’t seem to be a priority for Cathay Pacific or Cathay dragon"
Pros: "I am frequent air traveler that logs about 100k miles a year and this is the first time I felt like writing a review about an airline. I traveled with my 4 year old son on this trip. Excellent service, high quality food options and flight amenities. I really enjoyed the food as did my son. My son left his backpack behind on the first leg and the airline staff retreived it and delivered it to the lounge in less than 15 minutes. I was astounded and had almost given up on seeing the bag again, given my experience with other airlines in the past. This is going to be airline of choice for future trips!"
Pros: "The flight was on time and the crew was very attentive. Loved Cathay Pacific’s signature non alcoholic drink”Ocean Breeze”."
Cons: "The food was really not at the level you would expect. There was only a pork and a fish option. The fish was fishy and the dessert was gelatin cake thing that did not appease my dessert craving."
Pros: "Food is fine."
Cons: "washrooms are small and dirty."
Pros: "All was good until missed connection"
Cons: "Missed connection due to late arrival. CP switched us to AC. 7 hour layover"
Pros: "The crew were very polite, efficient and attentive."
Cons: "On the first leg of our journey the seats were very difficult to adjust. We required the help of the attendants."
Cons: "old plane"
Pros: "Great flight. Smooth, on time, good service."
Cons: "I wished the attendants offer more water without asking during the long flight. I had to ask several times."
Pros: "Superb crew and excellent service."
Cons: "Gate staff was not patient and friendly. No advanced notification before flight cancellation. Poor communication after flight cancellation. No instructions for remediation for flight cancellation only tell customer to get checked in luggage bag and go home. No initiative to handle the incident. We waited for 2 hours at the counter for explanation and information for re-arrangement for the flight. Really disappointed with this flight."
Pros: "I guess I can't expect much from what seems to be a low budget airline. The food was OK and the movie selection was excellent. I didn't have any issues with boarding or baggage check in. There was a mix of good and bad flight staff. Sadly, the staff in bad moods were servicing me."
Cons: "The bad mood in-flight staff and the uncomfortable seats. During boarding, I asked one of the staff if I can have a window seat because I have motion sickness and aisle seats make me feel ill. She looked at me flustered and said all seats are booked and that I'll be Ok with the aisle seat. On a different CP flight, a different staff was helping a couple switch with other passengers so they can sit next to each other. That would have been nice if they did that for me when I asked for a window seat."
Pros: "They are very Harsh, There was no service at all."
Cons: "Airhostess response is very poor."
Pros: "Great food and leg room"
Cons: "Did not leave enough time for a smooth transfer between flights"
Pros: "service and comfort"
Pros: "The food - best in the sky"
Cons: "Cathay's business class seats are not as wide at Singapore Airlines'' business class seats"
Pros: "Boarding was quick and efficient. Crew did their job pleasantly ."
Cons: "Food was very ordinary, not up to what I expect in business class."
Pros: "Overall good experience"
Cons: "I booked an isle seat for flight to Hong Kong and Cebu and was not given one. I called with request for isle and was assigned very far in advance. But was not given one"
Pros: "The crew members treated me well."
Cons: "The entertainment system in my seat didn't work. The screen froze. I requested the hostess to reset. The entertainment screen didn't recover even after reset and was still frozen until the end of the trip. For 12 hours, I sat in my seat without an entertainment system which was very boring."
Pros: "Service and timing"
Pros: "Usual Cathay high standards - which is what one expects."
Cons: "Older A330 for short haul so not lie flat seats. Older IFE. Food, oddly, not great today (unusual for Cathay)."
Cons: "hong kong lkayover"
Cons: "Limited help in assisting passengers who missed the connection"
Pros: "Cathay Pacific with its new Airbus A350 has amazing business class seats and I have to confess that this business class product by far is now the best one. Service was just perfect and extremely professional, at check-in, upon boarding and on-board. So it was one of the most enjoyable flights I had for a long time. And last to mention, the food was lovely."
Cons: "Cathay Business Class passengers departing from Dusseldorf Airport can use the Lufthansa Business Class Lounge in Terminal A. It is one of the poorest lounges I visited in the last years. There was not even a proper selection of food available for lunch leaving me hungry upon boarding."
Cons: "Very delayed"
Pros: "Excellent Entertainment Choices. Wonderful Staff/crew"
Cons: "When we booked we asked for a child's meal and we advised of allergies. However I don't see why we would have to ask as we booked a child's seat and you have to provide the age which she is 4. When onboard from SYD/HKG and HKG/LONDON, NO meal was available for our child except for what everyone else was eating. She is anaphylaxis to shellfish, she was given shrimp!!!!! I am sure if she was given a child's meal she would not have got this. We were then told we have to advise the airline 12 hours before we fly that we want a child's meal. I am sorry but when travelling we should not have to do this and nor have we ever had to do it on any other airline. Poor poor poor!!!!"
Pros: "The service and quality are absolutely OK, the airline is awesome!"
Pros: "I liked the fact that the plane was not delayed...pretty impressed by that because I fly a lot and some of the worst offenders in flight delays have to be ones that fly within the USA. Boarding the plane was very organized."
Cons: "Food...it could have been better....but you do get feed often."
Pros: "I expected Cathay to be great since it was ranked as the #4 best airlines in the world."
Cons: "However, I didn't find anything better than mediocre airlines. The attendant was kinda cold, service was rough, and toilets get dirty quickly."
Pros: "Service in wheel chair people"
Pros: "The food and crew attentiveness were excellent. Personal entertainment system that allowed me to also easily charge my mobile phone was great."
Cons: "There was no order to the economy class boarding process. All rows all seats board at one time."
Pros: "Every thing was ok but no snack"
Cons: "Water and soft drink are important for every one shold serve every half an hour"
Cons: "I didn't like the Hindu meal that was offered to me but other then that everything was next to perfect ."
Cons: "No delays"
Pros: "Air Crew was polite. Ground crew was the slowest and most inefficient group of people I've witnessed. There'd be 3 people working, but 2 of them would be talking to each other, letting the queues build up."
Cons: "Ground experience was pretty terrible at the airport. Most likely I'd avoid flying through here again."
Pros: "The crew were super patient (a must when dealing with the quality of passengers from Trichy who were lacking in manners and etiquette)."
Cons: "Boarding was chaotic. The majority of passengers seem to not be used to the normal manners and etiquette of queuing and it was chaotic with pushing. Some discipline and order needs to be enforced by ground crew (and this will no doubt make the cabin crews' lives easier)."
Cons: "Leg room"
Pros: "Enjoyed buying extended leg room"
Cons: "Water should be a standard on a 4 hour flight"
Pros: "Flight was short"
Cons: "Seats are very tight if you are over 5’6"
Cons: "All ok"
Pros: "The flight was smooth despite bouts of turbulence. The crew ensured everyone was strapped in and the pilot made a prior announcement before flight take-off. Most Pilots don’t."
Cons: "The check-in process took extremely Long as there were only two counters open. The boarding process was a joke. Despite the announcement to board by rows, there was no enforcement whatsoever and it was free for all."
Pros: "Crew were good."
Cons: "I paid for priority boarding but could not find the queue easily to check in as well as there was no priority boarding line up during boarding. My seat did not decline at all. I paid for a window seat but got a completely blank wall. Flights were late."
Cons: "Flight with Scoot are not very well organized. for as large a fleet and number of flight locally should be better. no onboard entertainment nor refreshments. Staff not very personable either."
Pros: "GREAT CREW AS ALWAYS THE SEAT WAS COMFORTABLE AS ALWAYS."
Cons: "FOOD WAS ORDINARY NOT WHAT I ORDERED, MY NEIGHBOR IN THE CHAIR OPPOSITE HAD WHAT I WANTED AND IT LOOKED DELICIOUS"
Pros: "Friendly crew. Toilets kept clean. Nice ambience with the cabin lighting."
Cons: "My seat had a broken recliner button. Seat would recline but not stay reclined. If I sat up, seat would come up with me."
Pros: "we were on time and landed ahead of schedule."
Cons: "nowhere to store our cabin luggage"
Cons: "Allow us to upgrade class"
Cons: "I am not sure why they were delayed."
Pros: "The Business Class bed was nice"
Cons: "The whole experience was terrible. Scoot decided to - delay flight by 45 minutes without telling me. I discovered this by checking myself - chartered a Singapore Airlines Boeing 777-200 and then reduced then quality of every Business Class service (no entertainment system videos or music, no alcohol or soft drinks - only water, only Economy class food. There was no apology from Scoot (who are a subsidiary of Singapore Airlines) and none from Singapore Airlines. There was no suggestion of any refunds or other compensation. Truly a disgrace. I will never fly on either Singapore Airlines or Scoot airline again. I am seeking further compensation through Australian Fair Trading and through Class Action Lawyers (as this impacted every passenger on this flight, not just Business Class)"
Cons: "You can choose your seat but when you pay you can choose a seat and I don’t like this"
Pros: "Everything worked"
Pros: "It was a good flight"
Cons: "The long delay......"
Pros: "Organised well. Clean plane. Excellnt comms from pilot and staff presented well."
Cons: "Could not recline chair"
Pros: "Crew were professional, friendly and efficient. Aircraft was clean in the cabin and in good serviced condition. Check in Staff were efficient, friendly and professional."
Cons: "Seating configuration in economy very small. My Husband is a tall, big man and was cramped by the seat pitch, which made his trip very uncomfortable. To think that we have to pay for such an essential item to life as WATER, when it is free on most other airlines....or at the very least you can get a glass of water. I couldn’t believe the charge price for a tiny bottle of water and the fact that you can’t even get a glass of water either. This is an outrage and a rip off to customers."
Pros: "Overall it was a good flight."
Cons: "No offer to book my seat assignment during the booking process. A kiosk check-in would be a nice addition."
Pros: "Crew on Singapore airlines were very helpful, friendly and accommodating."
Cons: "They had 0 entertainment on an 8 hour flight. Tv turned off. One small meal after 20 minutes of flying. Would not fly with scoot again."
Cons: "I didn't realise I was going to be in such a poor airline after booking through the Singapore Airlines website. There was hardly any space, food options were limited, there was no entertainment, they even charged for water! Equal worst airline with jetstar"
Pros: "boarding is thru gate and not tarmac"
Cons: "food are expensive."
Pros: "on time and departed early"
Cons: "none. is budget airline"
Pros: "great check in staff fast boarding comfortable temperature in cabin very good crew"
Cons: "Journey / organisation"
Cons: "The flight was delayed for over 30 mins."
Cons: "Boarding process Delayed flight"
Pros: "Singapore to Hanoi flight."
Cons: "Boarding is thru T2 airport bus which brings all passengers to Flyskoot plane parked somewhere. Not good for those with strollers. Will avoid Flyskoot if going to Hanoi."
Pros: "very nice while Landed and take off."
Cons: "We did not order any foods. No suggestion."
Cons: "Everything but the price. Worst customer service ever!!!"
Cons: "It was moving a lot!!! :\"
Cons: "If they have a policy that passengers cant eat food bought outside the aircraft they should make sure that they have variations/choices on their menu. I can only eat fish but they dont have it on their menu so i brought my own food but the crew asked me to stop eating it because it was not allowed. Im hungry and tired and was upset that time."
Pros: "Flight to Manila from Singapore was an easy 3 hour flight. There were no delays and the aircraft was clean."
Pros: "The departure time was delayed but the crew made every effort to arrive on time. Kudos to the pilots. The cabin crew was excellent."
Cons: "I get that it’s a budget flight, so no frills. I wasn’t expecting bottled water but at least offer some water in a cup. The water bottles being sold was expensive and too small. They encourage us to stay hydrated but not everybody can keep shelling out money for water, and strictly no outside food or drinks. Can they at least allow us to bring water, short flights not so much a problem but long flights, not so good for that strict rule."
Cons: "Disorganized boarding"
Pros: "The crew was really nice, saw them help several people put their luggage in the overhead bin."
Cons: "There was absolutely no complimentary service at all, a bit unusual compared to flights we've taken in the past (domestic and international). No offer of free water, what's up with that?!?! There was no entertainment on board for an overnight flight, no blanket, no pillow. And on top of that we paid too much to check in a bag when we arrived at the airline desk because we didn't include it through our Kayak booking. Had we known there was a method to follow, we would have to avoid the excessive fee."
Pros: "Good value. Some leg room in Biz."
Cons: "Paid $30 for wi-fi: It never connected. Just failed to work. “Failed to load page”. Paid for priority check-in: The people in the economy queue checked in faster. Paid for priority boarding: No priority security queue, no priority boarding. Paid for priority baggage: Took 60 minutes from landing for baggage to arrive. No priority, except for crew bags. Food was disgusting. Hard to determine where the plastic finished and the pasta started. There was no service, other than dumping a hot plastic box in your lap."
Pros: "Relaxed boarding and inflight experience Offer of refreshments when baggage delivery was delayed"
Cons: "Delay in delivering baggage"
Cons: "Going from one hot country to another so had no need for a winter coat... it was so cold on that flight I caught a cold"
Pros: "They were very professional, polite and helpful"
Pros: "QUIET ZONE"
Cons: "FLIGHT AIR CON TO COLD NOT ENOUGH TOILETS"
Pros: "Scoot Business is excellent value for money. 35 seats at the front of a Dreamliner with comfortable seats and some recline. The flight took off on time and landed in Sydney on time. I will go again."
Cons: "Not much really. It does not compare with Business on the national carriers but at half the price what do you expect?"
Pros: "Early alert that flight was going to be 5 hours late."
Cons: "No online check- in. Very slow check in at airport. Vouchers provided for food at airport - only problem was we couldn’t find a place that would take them. Boarding was painfully late and slow. As we arrived in the early hours of the morning the cost of taxis were double the normal price. Still no compensation as promised by the airline when they initially advised us of the late flight. Could do a lot better."
Pros: "All in all a pretty good flight. Nothing much to write home about but nothing really went wrong. Pretty Good and what you'd expect."
Cons: "Wasn't thrilled that I had to pay SGD48 both ways for up to 15kg check in. That extra SGD96 would have made a difference when comparing flights on Kayak. Delays leaving HK and SG but all of it was on the tarmac so not really Scoots fault."
Pros: "Easy and cheap"
Pros: "Scoot Airlines is a budget airline and is a great choice hopping from one spot to another in SE Asia. I use it quite a bit for travel between Singapore and Bangkok."
Airlines flying from Sydney to Southeast Asia have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.
Daily cleaning, installation of cabin HEPA filters on flights from Sydney to Southeast Asia
Masks required on board, masks provided on flights from Sydney to Southeast Asia
Social distancing seating
Middle seats unavailable to book on flights from Sydney to Southeast Asia
Testing for antibodies, testing for symptoms for flights from Sydney to Southeast Asia
Waiving of change fees. Search flexible flights from Sydney to Southeast Asia