Cheap flights to South Pacific from $639

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 6/30. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
BOS — SYD
May 26 — Jun 21

Flights to South Pacific in 2024

Find the latest flights to South Pacific in 2024, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data was last updated on May 21, 2024.

Popular in

December

Cheapest in

March

Average price

$1,486

Round-trip from

$965

One-way from

$639
High demand for flights, 9% potential price rise
Best time to find cheap flights, 4% potential price drop
Average for round-trip flights in May 2024
From New York to Sydney Kingsford Smith
One-way flight from New York to South Pacific

Find flights to South Pacific

Browse one-way and round-trip flights deals to South Pacific on Cheapflights. Flight deals are based on user searches and were last updated on May 21, 2024
Explore South Pacific

Cheap flights to South Pacific in May & June 2024

Discover affordable flights and deals to South Pacific in May and June 2024. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data was last updated on May 21, 2024.
Tue 5/219:00 amJFK - SYD
2 stops32h 20mAir Canada
Tue 6/49:20 amSYD - JFK
2 stops26h 00mAir Canada
Deal found 5/20$1,128
Tue 5/212:50 pmEWR - SYD
2 stops26h 30mAir Canada
Tue 7/309:20 amSYD - EWR
2 stops25h 00mAir Canada
Deal found 5/20$1,128
Sun 5/266:10 pmEWR - SYD
1 stop23h 10mAir Canada
Wed 6/59:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,130
Tue 5/219:00 amJFK - SYD
2 stops56h 20mAir Canada
Tue 7/309:20 amSYD - JFK
3 stops49h 59mAir Canada
Deal found 5/20$1,133
Tue 5/212:50 pmEWR - SYD
2 stops26h 30mAir Canada
Tue 7/309:20 amSYD - EWR
3 stops36h 14mAir Canada
Deal found 5/20$1,133
Sun 5/261:55 pmEWR - SYD
2 stops27h 25mAir Canada
Wed 6/59:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,136
Tue 5/219:00 amJFK - SYD
3 stops32h 20mAir Canada
Tue 5/289:20 amSYD - JFK
2 stops43h 40mAir Canada
Deal found 5/20$1,139
Wed 5/221:55 pmEWR - SYD
2 stops27h 25mAir Canada
Sun 6/29:20 amSYD - EWR
2 stops25h 40mAir Canada
Deal found 5/20$1,139
Tue 5/216:10 pmEWR - MEL
2 stops26h 25mMultiple Airlines
Tue 5/288:40 pmMEL - EWR
2 stops34h 19mMultiple Airlines
Deal found 5/20$1,159

South Pacific 2024 flight deals

Explore flight deals for South Pacific in 2024, offering the best prices and options to suit your preferences. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data were last updated on May 21, 2024.
Sun 9/88:33 amEWR - SYD
2 stops32h 32mAmerican Airlines
Wed 9/189:10 amSYD - EWR
2 stops37h 46mAmerican Airlines
Deal found 5/20$965
Wed 9/118:33 amEWR - SYD
2 stops32h 32mAmerican Airlines
Mon 9/239:10 amSYD - EWR
2 stops35h 26mAmerican Airlines
Deal found 5/20$967
Mon 9/26:22 amEWR - SYD
2 stops34h 43mAmerican Airlines
Sun 9/159:10 amSYD - EWR
2 stops37h 46mAmerican Airlines
Deal found 5/20$985
Sun 9/85:33 pmEWR - SYD
2 stops23h 32mAmerican Airlines
Wed 2/511:15 amSYD - EWR
2 stops22h 48mAmerican Airlines
Deal found 5/20$1,005
Mon 9/238:33 amEWR - SYD
2 stops32h 32mAmerican Airlines
Tue 10/2210:10 amSYD - EWR
2 stops35h 26mAmerican Airlines
Deal found 5/20$1,007
Sun 11/2410:30 amEWR - SYD
2 stops30h 30mAmerican Airlines
Thu 11/2811:15 amSYD - EWR
2 stops24h 33mAmerican Airlines
Deal found 5/21$1,015
Fri 11/17:32 amEWR - SYD
2 stops34h 28mAmerican Airlines
Mon 11/1811:15 amSYD - EWR
2 stops37h 44mAmerican Airlines
Deal found 5/20$1,017
Tue 9/311:52 amEWR - SYD
2 stops29h 13mAmerican Airlines
Tue 9/179:10 amSYD - EWR
2 stops37h 46mAmerican Airlines
Deal found 5/19$1,021
Wed 9/115:33 pmEWR - SYD
2 stops23h 32mAmerican Airlines
Thu 9/199:10 amSYD - EWR
2 stops37h 46mAmerican Airlines
Deal found 5/20$1,032

Flights to South Pacific departing soon

Discover available last-minute flight options to South Pacific, providing immediate availability and potentially lower prices. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data was last updated on May 21, 2024.
Tue 5/282:50 pmEWR - SYD
2 stops26h 30mAir Canada
Wed 6/59:20 amSYD - EWR
2 stops25h 00mAir Canada
Deal found 5/20$1,128
Sun 5/266:10 pmEWR - SYD
1 stop23h 10mAir Canada
Wed 6/59:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,130
Tue 5/281:55 pmEWR - SYD
2 stops27h 25mAir Canada
Wed 6/59:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,133
Sun 5/261:55 pmEWR - SYD
2 stops27h 25mAir Canada
Wed 6/59:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,136
Sun 5/266:10 pmEWR - MEL
2 stops26h 25mMultiple Airlines
Sat 6/17:40 pmMEL - EWR
2 stops35h 19mMultiple Airlines
Deal found 5/20$1,159
Fri 5/312:50 pmEWR - SYD
2 stops26h 30mAir Canada
Mon 6/109:20 amSYD - EWR
1 stop35h 09mAir Canada
Deal found 5/20$1,165
Thu 5/304:29 pmJFK - AKL
2 stops29h 31mAmerican Airlines
Thu 6/136:00 amAKL - JFK
2 stops28h 30mAmerican Airlines
Deal found 5/20$1,181
Sun 5/267:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Sun 6/24:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,199
Sun 5/269:00 pmJFK - AKL
2 stops57h 55mAmerican Airlines
Sun 6/26:00 amAKL - JFK
2 stops31h 10mAmerican Airlines
Deal found 5/20$1,245

One-way flights to South Pacific

Explore one-way flight options to South Pacific for greater flexibility in your travel plans. Find up-to-date pricing and availability for one-way flights. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data was last updated on May 21, 2024.
Sun 6/309:00 amJFK - SYD
2 stops39h 40mMultiple Airlines
Deal found 5/20$639
Thu 8/88:03 pmJFK - SYD
2 stops28h 37mMultiple Airlines
Deal found 5/20$641
Thu 8/810:00 amJFK - SYD
1 stop38h 40mMultiple Airlines
Deal found 5/20$643
Sun 6/2310:00 amJFK - AVV
2 stops46h 50mMultiple Airlines
Deal found 5/20$644
Tue 6/47:25 amJFK - SYD
3 stops48h 55mMultiple Airlines
Deal found 5/20$644
Thu 6/2010:00 amJFK - SYD
1 stop38h 40mMultiple Airlines
Deal found 5/20$645
Thu 6/203:59 pmJFK - SYD
2 stops32h 41mMultiple Airlines
Deal found 5/20$650
Fri 6/2110:00 amJFK - AVV
2 stops46h 50mMultiple Airlines
Deal found 5/20$658
Sat 6/229:59 pmJFK - SYD
2 stops50h 41mMultiple Airlines
Deal found 5/21$662

Direct flights to South Pacific

Thu 10/247:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Sat 11/24:45 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,083
Mon 9/97:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Mon 9/234:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,094
Mon 8/197:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Mon 8/264:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,105
Thu 10/247:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Mon 11/114:45 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,108
Sun 11/105:30 pmJFK - AKL
Nonstop17h 25mQantas Airways
Mon 11/184:45 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,139
Mon 9/167:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Fri 10/45:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/21$1,150
Sun 8/47:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Wed 9/184:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/21$1,155
Wed 9/257:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Mon 10/75:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,162
Wed 8/147:20 pmJFK - AKL
Nonstop17h 40mQantas Airways
Mon 9/24:05 pmAKL - JFK
Nonstop16h 15mQantas Airways
Deal found 5/20$1,170

Find flights to South Pacific within your budget

Locate flights to South Pacific that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 2,708,702 searches and data was last updated on May 21, 2024.

Fly from

Any airport

Budget

$965 - $1,381

Route

Depart

Return

Price

NewarkSydney Kingsford Smith

EWR - SYD

EWRSYD

Newark

Sun 9/8

2 stops32h 32m

Sydney Kingsford Smith

Wed 9/18

2 stops37h 46m

$965

New York John F Kennedy IntlAuckland Intl

JFK - AKL

JFKAKL

New York John F Kennedy Intl

Thu 10/24

Nonstop17h 40m

Auckland Intl

Sat 11/2

Nonstop16h 15m

$1,083

New York John F Kennedy IntlSydney Kingsford Smith

JFK - SYD

JFKSYD

New York John F Kennedy Intl

Sun 11/3

2 stops30h 35m

Sydney Kingsford Smith

Sun 11/24

2 stops25h 07m

$1,128

New York John F Kennedy IntlMelbourne Avalon

JFK - AVV

JFKAVV

New York John F Kennedy Intl

Sun 11/10

3 stops32h 40m

Melbourne Avalon

Sun 11/24

3 stops46h 41m

$1,138

New York John F Kennedy IntlSydney Kingsford Smith

JFK - SYD

JFKSYD

New York John F Kennedy Intl

Sun 10/20

1 stop27h 15m

Sydney Kingsford Smith

Mon 11/4

1 stop28h 40m

$1,274

NewarkMelbourne

EWR - MEL

EWRMEL

Newark

Wed 8/7

1 stop23h 00m

Melbourne

Wed 8/14

1 stop28h 03m

$1,334

New York John F Kennedy IntlSydney Kingsford Smith

JFK - SYD

JFKSYD

New York John F Kennedy Intl

Wed 7/31

1 stop23h 40m

Sydney Kingsford Smith

Wed 8/14

1 stop21h 12m

$1,358

New York John F Kennedy IntlSydney Kingsford Smith

JFK - SYD

JFKSYD

New York John F Kennedy Intl

Wed 8/7

1 stop30h 30m

Sydney Kingsford Smith

Tue 8/13

1 stop26h 19m

$1,379

New York John F Kennedy IntlSydney Kingsford Smith

JFK - SYD

JFKSYD

New York John F Kennedy Intl

Mon 9/16

1 stop28h 15m

Sydney Kingsford Smith

Wed 10/2

1 stop29h 25m

$1,381

Flights are sorted by cheapest first

Deals found on 5/20

Best time to book a flight to South Pacific

Have a flexible travel schedule? Discover the best time to fly to South Pacific with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Temperature and rainfall in South Pacific by month

Plan your trip to South Pacific by taking into account the average temperature and rainfall totals by month.

SYD

Temperature

51.8 - 71.6 °F

If weather is an important factor for your trip to South Pacific, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 71.6 F. Travelers looking to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 51.8 F).

When is the best time to book a flight to South Pacific?

Use this chart to determine the optimal time to book a round-trip flight to South Pacific. Price data was last updated on May 10, 2024.
The price you pay for your flight to South Pacific may vary depending on when you book. For the best chance of a lower fare, look to book 47 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.
Search Deals

Reviews of airlines servicing South Pacific

Get insights into the airlines that provide service to South Pacific. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to South Pacific. Reviews last updated May 21, 2024.
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.8
Very good
75 reviews
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.5
Very good
918 reviews
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.4
Very good
575 reviews
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.3
Very good
1,473 reviews
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.3
Very good
619 reviews
8.8
Very good
75 reviews

Food

8.0

Entertainment

7.4

Crew

9.0

Boarding

8.5

Comfort

8.1

Overall

8.8

Reviews

1 / 2

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

Where are the most popular flight destinations in South Pacific?

The most popular flight destinations in South Pacific are Australia, New Zealand, French Polynesia, Fiji and Guam.

If you think Utopia doesn’t exist then you’ve never visited Oceania. Each country within this small continent is among the most diverse and fascinating areas on the planet. Oceania is the smallest and most obscure construct of a continent, dominated by its biggest island, Australia. Yet the countries in this region are among the most diverse and fascinating areas on the planet.

Australia is a traveler’s dream, with its unique and contrasting landscapes, remarkable wildlife and laid-back, cosmopolitan cities. Equally blessed with natural beauty is its smaller, far flung neighbor New Zealand, with its flowing rivers, ancient forests and stunning glacial mountains, referred to by the indigenous Maori as Aotearoa (Land of the Long White Cloud).

South Pacific islands such as Fiji are popular destinations for short breaks and honeymooners. An archipelago of 300 islands, Fiji has some of the best diving in the world and a blend of fascinating cultures. But of all the islands in the continent, the one that epitomises the South Pacific is Tahiti in French Polynesia. Its tropical waters and sandy coves have attracted visitors for years.  Post-Impressionist artist Paul Gauguin was so inspired by the island that he abandoned his native France to move there.

South Pacific climate

The climate throughout most of the region is pleasant year-round; winters are mild and almost non-existent in northern Australia and some islands. Summers are hot, but rarely unbearably scorching, except for the outback, the inland desert areas of Australia. 

Best Time to Fly to South Pacific

Summer is between December and February and is the peak season for domestic travel in Australia. New Zealand is a popular skiing destination in winter. For South Pacific islands such as French Polynesia, Fiji and the Cook Islands, the best time to go is in the dry season, from May to October. During the wet season, generally from December to March, it’s very humid and there can be tropical cyclones. Papua New Guinea has a monsoonal climate, while Guam is wet year-round and typhoons tend to occur between July and November.

South Pacific Travel Information

  • One of Australia’s lesser-known sites is the Grampians National Park, a three-hour drive from Melbourne. This scenic mountain wilderness region is rich in cultural and natural attractions, including waterfalls, unique rock formations and some of Victoria’s finest examples of Aboriginal rock art.  The Brambuk cultural centre has excellent displays about the history and culture of local Aboriginal communities.
  • You don’t need to dive to explore the deep blue at Kelly Tarlton’s Antarctic Encounter and Underwater World in Auckland. You can travel through a transparent acrylic tunnel on a conveyor belt, while fish, sharks and stingrays swim around you.
  • In the Cook Islands, you can pick up some unique pieces of island jewelry, art and crafts at the Beachcomber Gallery, a restored 1845 building once used as a Sunday school.
  • Tahiti‘s Musée Gauguin is dedicated to the French artist who produced some stunning paintings depicting Tahitian life during his years living on the island.
  • In Fiji, make sure you see a meke – a traditional Fijian feast and dance accompanied by bamboo tubes and the lali, a wooden drum.
  • Guam’s Two Lovers Point, on the peak of a 125m limestone cliff, is the site where according to an ancient Chamorro legend, two lovers leapt to their deaths after being forbidden from being together. A gilded statue of the couple stands testament to their ill-fated love.
  • At Papua New Guinea’s Lake Kutubu, you can swim among rare fish species and watch butterflies flutter by. The area, one of five national parks, has some of the most beautiful scenery in the country.
  • The National Park of American Samoa (Ta’u) includes a paleotropical rainforest, flying foxes and other tropical wildlife, on a massive park covering more than 3237 hectares.
  • What is the best way to travel around Oceania?

    If you’re planning to travel to different destinations, compare flights to Oceania so you can find the best route for traveling between countries. Cheap flights within Oceania are possible, and the best tip would be to try to fly between major international airports for more available flights. If you’re planning to travel within a country, like Australia for example, you might want to look at domestic flights around the country with Oceania airfare and airlines. Being able to fly will cover the country’s large distances in a short time. You can also look into public transit and bus routes, or hire a car. These options are also true for traveling around New Zealand. Hire a car or minivan for a road trip around the country.

  • What are some things to do in Oceania?

    Countries in Oceania have plenty to see and do for the most relaxed to the most adventurous holiday. In Australia, you can sightsee all around Sydney, see the famous Opera House and Harbour Bridge. Go to the Great Barrier Reef Marine Park for diving or snorkeling. Or head to Bondi Beach for surf and sun just outside of Sydney. Head to Melbourne for food and culture or a road trip down the Great Ocean Road. Another popular destination in Oceania is New Zealand. Fly into Auckland and enjoy all the museums, food, and wine the city has to offer. Travel to the Bay of Islands and experience all the marine wildlife on a boat tour. Make sure you have time to explore both the North and South islands.

  • How long is the flight to Oceania?

    Flying to Oceana from the US tends to be a long trip due to the distance between the US and any Oceania destination. If you’re leaving from New York, consider looking into Oceania flight deals to see what city has the best flights for you, whether that means the best length of travel or budget-friendly. For example, Auckland or Sydney are popular destinations to consider when booking flights to Oceania. To book cheap flights to Oceania, consider flying into Sydney, where you can expect flights to take anywhere from 25-45h in duration. These flights to Oceania are unfortunately never direct, and most have either one or two stopovers. Other flights to Oceania to consider are flights to Sydney. These flights tend to be around 31h in length and most have one stopover scheduled. From the US you can fly to both Sydney or Auckland from either Newark (EWR) or New York John F Kennedy Intl (JFK) in New York. So when you book flights to Oceania, find the most convenient or budget-friendly departure and arrival city that works for you.

  • What do I need to do before my flight to Oceania?

    Before you book flights to Oceania, you must make sure you all have the proper documentation in order. You must have a valid US passport that must be valid for three to six months before the departure date. Both your passport validity and if you need a visa depends on the country you are headed to. Before your flight, you will also want to get in touch with your bank and credit card companies to inform them of your travel plans. You may also want to download public transit apps for cities you plan to visit as well as offline maps so you can find your way even without a Wi-Fi connection. Since the time zones vary quite a bit from the US to Oceania, you may want to try to alter your sleep schedule before your trip. That way, you acclimate to the local time easier and don’t miss out on the first days of your trip.

  • Can I find cheaper flights to South Pacific if I am willing to have layovers?

    Yes, flights with layovers are often cheaper than direct flights. Keep an eye out for flight deals to South Pacific on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to South Pacific?

    Based on reviews from Cheapflights users, JetBlue is rated the highest out of the airlines that fly to South Pacific.

  • What is the cheapest airport to fly to in South Pacific?

    Sydney Kingsford Smith Airport is currently the cheapest airport to fly to in South Pacific. One-way flights to Sydney Kingsford Smith Airport typically cost $28, while round-trip flights cost around $31.

  • How much is a round-trip flight to South Pacific?

    A round-trip flight to South Pacific will typically cost around $87, however they can be found for as little as $36.

  • Where does the fastest flight to South Pacific depart from?

    For those looking to save time traveling to South Pacific, Honolulu offers the quickest one-way flight (5 hours 15 minutes).

  • Does Sydney Kingsford Smith Airport have rental cars?

    Yes. Those touching down at Sydney Kingsford Smith Airport can take advantage of the rental car services offered upon their arrival.

  • Are there hotels close to Sydney Kingsford Smith Airport?

    Yes. Sydney Kingsford Smith Airport has hotels nearby for those requiring accommodations. Aerotel Sydney (Arrivals B, International Terminal 1) is the closest property to Sydney Kingsford Smith Airport (0.0 mi away from Sydney Kingsford Smith Airport).

  • When is the best time to book a flight to South Pacific?

    Currently, February is the cheapest month in which you can book a flight to South Pacific (average of $1,104). Flying to South Pacific in July will prove the most costly (average of $1,388). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.