App
Customer Support
AUD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Kuala Lumpur
>
Flights from Rochester to Kuala Lumpur
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Rochester to Kuala Lumpur Starting at AU$1,328

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • RST18:21
        60h 54m
        2 stops
        KUL20:15
        Fri, Apr 11|Rochester - Kuala Lumpur|American Airlines
        AU$1,328AU$2,687
        51% OFF
        51% OFF
        AU$2,687AU$1,328

        Choose American Airlines flights from Rochester to Kuala Lumpur. The one-way connecting flight with American Airlines departs from Rochester International Airport on Fri, Apr 11, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,328 including taxes and charges.

      • RST06:00
        49h 15m
        2 stops
        KUL20:15
        Sun, Apr 13|Rochester - Kuala Lumpur|American Airlines
        AU$1,553AU$2,687
        42% OFF
        42% OFF
        AU$2,687AU$1,553

        Choose American Airlines flights from Rochester to Kuala Lumpur. The one-way connecting flight with American Airlines departs from Rochester International Airport on Sun, Apr 13, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,553 including taxes and charges.

      • RST18:21
        60h 54m
        2 stops
        KUL20:15
        Sat, Apr 12|Rochester - Kuala Lumpur|American Airlines
        AU$1,563AU$2,687
        42% OFF
        42% OFF
        AU$2,687AU$1,563

        Choose American Airlines flights from Rochester to Kuala Lumpur. The one-way connecting flight with American Airlines departs from Rochester International Airport on Sat, Apr 12, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,563 including taxes and charges.

      • RST07:30
        47h 45m
        2 stops
        KUL20:15
        Tue, Apr 15|Rochester - Kuala Lumpur|American Airlines
        AU$1,806
        AU$1,806

        Choose American Airlines flights from Rochester to Kuala Lumpur. The one-way connecting flight with American Airlines departs from Rochester International Airport on Tue, Apr 15, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,806 including taxes and charges.

      • RST15:01
        34h 44m
        2 stops
        KUL14:45
        Sun, Apr 13|Rochester - Kuala Lumpur|Qatar Airways
        AU$1,816
        AU$1,816

        Choose Qatar Airways flights from Rochester to Kuala Lumpur. The one-way connecting flight with Qatar Airways departs from Rochester International Airport on Sun, Apr 13, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,816 including taxes and charges.

      • RST11:55
        30h 55m
        2 stops
        KUL07:50
        Tue, Apr 15|Rochester - Kuala Lumpur|Qatar Airways
        AU$1,816
        AU$1,816

        Choose Qatar Airways flights from Rochester to Kuala Lumpur. The one-way connecting flight with Qatar Airways departs from Rochester International Airport on Tue, Apr 15, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,816 including taxes and charges.

      • RST17:59
        58h 51m
        2 stops
        KUL17:50
        Fri, Apr 11|Rochester - Kuala Lumpur|Virgin Atlantic
        AU$1,868
        AU$1,868

        Choose Virgin Atlantic flights from Rochester to Kuala Lumpur. The one-way connecting flight with Virgin Atlantic departs from Rochester International Airport on Fri, Apr 11, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,868 including taxes and charges.

      • RST14:19
        27h 56m
        2 stops
        KUL07:15
        Sat, Apr 12|Rochester - Kuala Lumpur|Delta Air Lines
        AU$1,874
        AU$1,874

        Choose Delta Air Lines flights from Rochester to Kuala Lumpur. The one-way connecting flight with Delta Air Lines departs from Rochester International Airport on Sat, Apr 12, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,874 including taxes and charges.

      • RST15:01
        27h 49m
        2 stops
        KUL07:50
        Fri, Apr 11|Rochester - Kuala Lumpur|Qatar Airways
        AU$1,896
        AU$1,896

        Choose Qatar Airways flights from Rochester to Kuala Lumpur. The one-way connecting flight with Qatar Airways departs from Rochester International Airport on Fri, Apr 11, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,896 including taxes and charges.

      • RST15:08
        27h 42m
        2 stops
        KUL07:50
        Sat, Apr 12|Rochester - Kuala Lumpur|Qatar Airways
        AU$1,896
        AU$1,896

        Choose Qatar Airways flights from Rochester to Kuala Lumpur. The one-way connecting flight with Qatar Airways departs from Rochester International Airport on Sat, Apr 12, arriving at Kuala Lumpur International Airport. One-way Prices start from AU$1,896 including taxes and charges.

      • RST01:00 pm
        3h 5m
        Nonstop
        KUL02:00 pm
        Sun, Feb 9|Rochester - Kuala Lumpur|American Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Rochester to Kuala Lumpur

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Rochester (RST) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Rochester to Kuala Lumpur based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Rochester (RST) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around AU$4,564.

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Rochester to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Rochester to Kuala Lumpur. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Rochester to Kuala Lumpur

Off-season for travelApril
Peak season for travelJune
Flight distance14,595.41 km

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.