kayak.com.my is also available in Malay. Lawat laman ini dalam Bahasa Melayu.

Find cheap flights from Rochester to Malaysia

Find cheap flights from Rochester to Malaysia

Return
Economy
Rochester (RST)
Malaysia
Thu 29/10
Thu 5/11
Any month
Compare vs KAYAK |
Search hundreds of travel sites at once for deals on flights to Malaysia

Top tips for finding cheap flights to Malaysia

  • High season is considered to be January, February and December. The cheapest month to fly to Malaysia is January.

FAQs - booking Malaysia flights

How does KAYAK find such low prices on flights to Malaysia?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Malaysia?

What is the Hacker Fare option on flights to Malaysia?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Malaysia?

Top airlines flying Rochester to Malaysia

Scores according to KAYAK customer reviews

7.7
KLM
Overall score based on 3,620 reviews
7.9
Boarding
7.6
Comfort
8.4
Crew
7.2
Entertainment
7.4
Food
Airline reviews

Cons: "Bigger seats the new ones are way to narrow"

Pros: "Everything perfect and arrive to destination on perfect time."
Cons: "All positive."

Cons: "It's KLM. What else do you need to know."

Cons: "All of the less than good, obvious!"

Pros: "Pleasant crew. Appropriate and efficiently served snack."
Cons: "Boarding and disembarkation were slow."

Pros: "The crew was informative"
Cons: "Inflight sandwiches"

Pros: "Excellent crew, good food & movie selection."

Pros: "Reclinable seats."
Cons: "The food!! The lights could be dimmed as it was a night flight."

Pros: "Crew great, boarding at Nice very organised, boarding in Amsterdam not so organised!"
Cons: "A queuing system would be better-it was a bit disorganised at Amsterdam!"

Cons: "1. In Flight Entertainment 2. Controlled In Flight Temperature"

Pros: "The seat was a little uncomfortable but the crew were amazing."

Pros: "The entertainment was amazing"
Cons: "The seats were a bit hard"

Pros: "Crew was very engaging and service was good."
Cons: "My seat was horrible. Right at the door, crammed, and no place to store my carry-on luggage."

Pros: "The flight crew was so friendly and the food was really good."

Pros: "Good for both."
Cons: "Bigger seats."

Pros: "The crew are amazing! Attentive and friendly."
Cons: "The seats could have been bigger."

Pros: "The crew was great but the seat wasn't as comfortable and didn't have much leg room."

Pros: "Nice aircraft"
Cons: "Unexpected refueling stop. 2 hr delay Lost connection Reached destination after 18 hr delay"

Pros: "Just the cabin crew being nice"
Cons: "Punctuality KLM is always late"

Cons: "We were changed from KLM to Airiltalia without any information sent so only because I tried to check in did I find out the flight on KLM was cancelled and we were changed to Airitalia. The Airitalia flight was very mediocre."

Pros: "well mannered and attentive crew - good supply of complimentary food/drink - good over all comfort"
Cons: "boarding was running very far behind - considering this is mainly a hub operations carrier - resulted in several passengers missing their connecting flights -"

Pros: "I love the food"

Pros: "The crew were very nice, food was tasty, seat comfortable and the entertainment great as well. Will be flying KLM again soon :)"

Cons: "The check in desk was late opening & the carry on luggage size was smaller than advertised on their website, so it had to be put in the hold. Open on time to prevent less stress to travelers & give more accurate information about cabin luggage."

Pros: "Lovely crew, very helpful"
Cons: "N/A"

Pros: "Cabin Crews was extremely good and hospital. Transfer point staff buggy / wheal Chair was good and second to none."
Cons: "Transfer point needs upgrade."

Cons: "Faultless handling of weather delay, causing missed connection and flight transfer. A well oiled machine, thank you."

Pros: "Crew was good"
Cons: "Food"

Pros: "Good"
Cons: "Nothing"

Pros: "The service"
Cons: "The food."

Cons: "I booked tickets via Delta, operated by KLM. They lost both of my check in bags in September, and it happened again today for the same scheduled flights. Had 4 hours of layover and KLM still wasn’t able to manage it."

Pros: "Flight duration"
Cons: "Very stingy with the drinks Cramped seats"

Cons: "My suitcase didn't come with the airline."

Pros: "Boarding agent extra effort to improve my seating!"
Cons: "Food amount less than expected."

Pros: "Light snack and complementary wine"

Pros: "Friendly staff"
Cons: "Leg room"

Cons: "Nothing special"

Cons: "The flight advertised meals..a small pastry was served an hour into the flight. I asked when the meal would be and was told a few hours...which turned out to be breakfast..i wated all night for food that only came an hour before landing. Now hungrey and tierd.I.will not be flying klm ever again !!"

Pros: "Crew was awesome"
Cons: "."

Pros: "Shirt flight but well catered, boarding was efficient and quick."
Cons: "Not lots of legroom but adequate for an hour long hop. It was cold on board and also had to board via steps from outside"

Pros: "Time and Good clean place.. in This case airpöane.."
Cons: "It was not entreteiment st all"

Pros: "The crew was efficient. Flight left on time. Food and wine served."
Cons: "No entertainment."

Pros: "Crew was great, very nice"
Cons: "Not enough legroom"

Pros: "Good flight, very attentive crew."

Pros: "Good flight, arriving well on time."

Pros: "I am so grateful to have been provided delicious and filling vegan meals on this long flight. Thank you for offering a dietary option that is compassionate toward animals and contributes less to climate change! Now if only the planes were powered by clean, renewable energy... Hopefully that will become a reality someday very soon! Oh, and also the crew on this flight was exceptionally kind and helpful. Thank you so much!"
Cons: "I did not enjoy the turbulence, which I suppose is unavoidable. More importantly, I felt quite guilty about the greenhouse gas emissions of my flight. I have decided to cut down on my air travel as much as possible as a way of reducing my carbon footprint."

Pros: "Seats were very comfortable, food was excellent, the staff was very nice, cabin was quite and roomy."
Cons: "No outlets to charge digital devices, and need more bathrooms on board. I was able to sleep most of the 11 hour flight so I did not take advantage of the entertainment."

Cons: "Food had only vegetarian choices. No charging place and ambiance was noisy"

Pros: "Food was excellent, service from staff was friendly, and entertainment options were great."
Cons: "Not a lot of shoulder room being in the middle seat. But it had adjustments options for a lot of other things which were good."

Pros: "Finally a flight with kind flight attendants. Very helpful and warm. Thank you to the whole crew."
Cons: "The inflight entertainment was confusing to use and Internet was way too costly."

Pros: "Got on the plane easily and quickly. Great movie selection"
Cons: "Very cramped seating"

Pros: "The boarding was quick."
Cons: "Flight attendants weren’t 5 out of 10 on the friendly scale."

Pros: "Crew was very accommodating in light of the maintenance delay. Especially for those of us with small children."
Cons: "Look, delays suck. We fly about only once a year, and we ALWAYS have a delay. ALWAYS. Air traffic control at Newark will delay a flight for a hangnail."

Pros: "Was able to get an Economy Plus seat, which is nice - great legroom for an almost 6' tall person and power plug is very handy. Entertainment & screens on the 787 is very good. Regular distributions of water was very helpful since I wasn't able to fill up my bottle before getting on the flight."
Cons: "Not a great amount of food available, and one of the larger cabin crew members kept brushing my arm as she walked past, which didn't help me get any sleep."

Cons: "United Airlines in our experience runs late putting a lot of pressure on any ongoing connections . Not clean . Staff not friendly . Only sometimes helpful."

Pros: "We arrives early."
Cons: "Very long walk to next gate. No golf carts wanted to bring US. Wife is pregnant"

Pros: "We were early. We sat together"
Cons: "Too strict on check in baggage weight"

Pros: "Request for supply of earplugs was kindly met. Cabin crew were attentive and friendly. Food was some of the best I have ever eaten in Economy."
Cons: "Check-in staff at EWR were abrupt to the point of rudeness. Did not feel valued as a customer."

Pros: "the flight was scheduled 1h30"
Cons: "the seat comfort"

Pros: "Generally efficient, clean"
Cons: "Crew seemed hurried - when asking if people wanted coffee walked by so quickly I did not have a chance to reply"

Pros: "The crew were friendly & efficient, the flights were on time, & the gate staff kept us well informed of any changes."

Pros: "Crew was great. The landing in Memphis was exceptionally smooth."
Cons: "The seat was ridiculously tight, and I am a very small person. There was no room for my carry on above the seat, and under the seat made it so there was no room for my legs. Also, we sat on the runway for an hour on the return flight before taking off."

Pros: "Clean modern plane"
Cons: "Switched to American airways so the booking reference did not work. Had to call them to get a new reference so I could check in. But could not get boarding pass. Food not too good on the flight."

Cons: "Broken video monitor on my seat and window seat. Ripped and dirty pockets on all the back of the seats in the row in front of me. Just a feeling of disrepair."

Pros: "Comfortable and efficient"
Cons: "No vegan food options left"

Pros: "Seats and entertainment"
Cons: "One syaffmemberrude butall not very friendly orhelpful no food to purchase on board which meant we had absolutely nothing to eat until landing not good when ad ertise that you can purchase on board also paid 50 dollars for checked bags but ihadconfirmed with your airline theywereinyheprice along of gimethecrewwalkedpast with coffee withoutaski gif wanted one"

Pros: "The crew were competent, friendly and helpful. The back of seat entertainment was very good, with a lot of new releases. When the flight was delayed the pilot did come around and speak to passengers, which I appreciated."
Cons: "The flight was delayed and we were not given any information about what was going on."

Pros: "The variety of TV shows."
Cons: "The flight attendants just didn't seem to care The food was so salty. The air conditioning made me cold and sick."

Pros: "Staff somewhat friendly"
Cons: "See above comment regarding no beverage but gave pretzels."

Pros: "United seems to have simplified how it separates the boarding groups, so getting on the plane was well organized. The 787 aircraft was spacious and comfortable, which seems to put both passengers and crew in a good mood. Lots of entertainment options were available, so the three hour flight flew by. And we arrived early! A great experience on United."

Cons: "Flight was late and packed and wasnT Lufthansa but United (ugh)"

Pros: "The gentleman at the baggage check-in kiosk was outstanding. UA needs more employees like him!"

Pros: "On time!"

Cons: "I landed in Terminal 5 at LAX, so I walked 20 minutes to the International Terminal and waited in line at the Austrian Airlines counter for 45 minutes. When my turn came, I was told that Austrian does NOT fly to London. After a while, they figured out I was on a Unites flight, so I had to walk to terminal 7 (about 25 minutes) to check in with United. If this is a United flight, why is it called Austrian Airlines? Very frustrating and confusing to me and to Austrian Airlines!!!"

Pros: "TV and movie choices should be according to 2018 instead of1980. Also TV should be from running Era"

Pros: "The leg room and comfort in economy, for a 767, were surprisingly good but the quality of screen and entertainment was lacking. The screen on my iPhone is bigger than the screen on the seatback which if compared to other airlines is not up to the mark. The lack of facilities to charge things like ipads or iPhone was disappointing."
Cons: "The seat comfort was good as was the legroom in economy. The crew were friendly and helpful and I found the overall experience good. If Unitied could build on that and just offer power (even usb) and larger screens they would be onto a winner."

Pros: "Good. Seating. Not too crowded"
Cons: "Na"

Pros: "WiFi and entertainment on board the aircraft"
Cons: "All goof"

Pros: "all smooth"

Pros: "Nothing. Horrible experience."
Cons: "RST to ORD to SEA took 16 hours because of non airworthy United planes at RST. First one cancelled, second fixed after several hours but SEA connection missed at ORD. Fortunately AA had a ORD-SEA flight available or I'd still be in Chicago."

Pros: "Organized boarding. Left on time and arrived early at destination."

Pros: "My husband and i we want to seat next to each other"
Cons: "1) Chicago O'Hare Airport Airline staff very rude. 2) from Los Angeles to Chicago my husband and i are not sitting to each other. My husband is upset. 3) from Chicago to Los Angeles my husband and i are not sitting to each other. It happened again. Very disappointing. We think the airline doing this intentionally."

Pros: "Very nice people working and good service."

Pros: "Efficient boarding and on time departure/arrival."
Cons: "No complementary food. Old plane, no great entertainment options (should also have subtitles for hard of hearing)."

Pros: "Food and crew were fabulous"
Cons: "Entertainment is a train wreck - not work after paid 7.99 x 2"

Pros: "Relatively comfortable seat, decent entertainment and nice crew."
Cons: "50 minutes on the tarmac in Newark waiting for the gate."

Cons: "sat on tarmac at Ohare for 47 minutes causing us to miss our connecting flight"

Pros: "Crew were very helpful and flight was direct and on time ( unlike my other UA experience hence I started taking Air New Zealand )."
Cons: "Thought it was Lufthansa. Missed the partwhere it says “operated by”. So it wasnt the flagship Lufthansa aircraft but United Airlines. It was an ok flight with UA. Cant complain. It was a direct flight."

Cons: "The movie not updated. No chinese movie. Love the pillow and blanket at business flight."

Pros: "Pleased with all"

Pros: "The flight attendants were polite, helpful and super patient with our kids."

Pros: "Friendly staff, happy to help"
Cons: "Was all good"

Pros: "Easy check in. Good flight. Good food."

Pros: "Staff were very helpful especially with delayed flights etc"
Cons: "Aircraft was very old, bad food, lack of entertainment, poor tv and hard to use, uncomfortable seats"

Pros: "Improve the food and be ahead of the best"
Cons: "Food"

Cons: "Seats were small with not much leg room"

Pros: "All the staff (both at the terminal and on the flight) were all extremely friendly and helpful and very efficient."

Pros: "The flight was on time."
Cons: "The staff had no meal for me despite me having ordered one. The entertainment system wasn't working and neither was the wifi to allow you to watch on your own device. Old planes with uncomfortable seats. Really poor airline."

Pros: "Service,management, food"

Read more about KLM

Book cheap flights from Rochester to Malaysia

Recent return flight deals

3/2
Wed
2 stops
Multiple Airlines
27h 16m
RST - KUL
7/2
Sun
2 stops
Multiple Airlines
39h 12m
KUL - RST
16/4
Fri
2 stops
United Airlines
34h 20m
RST - KUL
19/4
Mon
2 stops
United Airlines
44h 00m
KUL - RST
3/2
Wed
3 stops
KLM
40h 55m
RST - KUL
7/2
Sun
3 stops
KLM
37h 45m
KUL - RST
16/4
Fri
2 stops
Multiple Airlines
32h 25m
RST - KUL
18/4
Sun
2 stops
Multiple Airlines
28h 29m
KUL - RST
-
1
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First