Find cheap flights from Norfolk to Malaysia
Round-trip
1 adult
Economy
Fri 4/21
Fri 4/28
Here is why travelers choose KAYAK
Save 22% or moreCompare multiple travel sites with one search
Free to useThere are no hidden charges or fees.
Filter your dealsChoose cabin class, free Wi-Fi and more.
Bundle and saveSave money when you bundle your flight + hotel.
Search hundreds of travel sites at once for deals on flights to Malaysia
Top tips for finding cheap flights to Malaysia
- Book at least 3 weeks before departure in order to get a below-average price.
- High season is considered to be January, November and December. The cheapest month to fly from Norfolk is April.
FAQs - booking Malaysia flights
Top 3 airlines serving Norfolk to Malaysia
Scores according to KAYAK customer reviews8.3
Qatar AirwaysOverall score based on 10903 reviews
8.3Boarding
8.2Comfort
8.6Crew
8.3Entertainment
8.0Food
Pros: "The crew did a great job."
Pros: "Train the stuff Better food"
Pros: "Very pleasant and comfortable flight."
Cons: "NA"
Pros: "Another confirmation of excellent QA service."
Cons: "Nothing."
Pros: "Yes. the crew was amazing, respectful and seats had adequate leg room. Entertain equipment was working."
Cons: "Same advertisements before each movie could play were annoying to me."
Pros: "The A330, despite being an old plane, had really good recline."
Cons: "The entertainment was very outdated."
Pros: "The comfort of the plane"
Cons: "The staff at Atlanta International Airport were terrible; not customer friendly. The supervisor at the check-in counter needs to be replaced. I am not one of your frequent flyers but travel internationally. However, based on his attitude I will think twice to select Qatar as my choice of airlines."
Cons: "Seats for its along way"
Pros: "The crew was polite and professional. The seat was as comfortable as it could be for economy."
Cons: "No complains. Qatar has always been my preferred airline."
Cons: "Excellent service and stuff"
Pros: "Good attention from crew and very comfortable seats."
Cons: "Nothing given the great value for money"
Pros: "Regular A330 was substituted for a 787 dreamliner."
Pros: "Everything!!!"
Pros: "The staff at Qatar Airways did everything they could to make this flight one of the most enjoyable of my entire life. The food was well prepared and exceeded my expectations. I also enjoyed that the food was served at times that minimized the impact of the time change."
Cons: "The movie and TV options were impressive; however, in-flight WiFi and power would have been convenient and improved the entertainment on board the flight."
Pros: "EVERYTHING!!!"
Pros: "Movies and onboard games were good. So was the food. Crew took good care of us and the toilets were clean"
Cons: "We couldn't lower the seats backwards. It was horror for eight hours. And one little tv didn't work but they gave my wife a diferent, better seat because of that. We had a long layover, 12 hours, and they said we didn't have rights for anything. So we went to the city on our one because we didn't want to go on organized tour that we need to pay extra money"
Pros: "Nothing was spectacular."
Cons: "No lounge in Philadelphia took my Priority Pass. On the flight, the woman in front of me threw her chair back without asking and almost had hot coffee all over me. When I asked her to put her chair up, she got mad. She went to staff to insist she could put her chair back. I showed them that I was indeed in a back brace for a health condition and that I needed opportunities to move and shift, cross legs to release tension, etc. Staff sided with the rude woman, who, given the chance to move to an equal seat on the opposite aisle where she could recline, refused to move. I was very frustrated and have never been treated with such discrimination regarding my health concerns."
Pros: "Staff was courteous"
Cons: "My meal preference was not available."
Pros: "Service is courteous, both on the ground and air. Food & entertainment was top-notch as well. Enjoyed my flight, again on Qatar!"
Pros: "At gate boarding was I inefficient and managed professionally. On board entertainment was glitchy as the movies paused and skipped the entire flight."
Cons: "The staff were not trained well and unaware of how to conduct proper flow of customer screening."
Pros: "Best business class I have ever been on. Better than most First class."
Cons: "n/a"
Pros: "Flight services"
Cons: "We were supposed to fly on 04/04/18 but our Flight was cancelled due to technical problem"
Pros: "air hostess very nice polite five star"
Cons: "seat alloted"
Pros: "Friendly crew and good food/drink service. Timely departure. Comfortable and spacious seating at the departure gate."
Pros: "process quick and efficient"
Cons: "average seats"
Pros: "Individual service, happy and natural looking crew, comfort and company aim."
Pros: "The seats were very comfortable and there was more room for our legs than most airline provide. The entire staff as well as the pilot certainly know what the term “service” means!"
Pros: "great staff"
Cons: "Some of the head phone are not working at all...."
Cons: "this time food was not that good which when traveled before."
Pros: "It was really good, crew helped a lot me n my baby, it was not difficult to travel alone with my baby"
Pros: "Stewards were great"
Cons: "No complaints for this leg of the journey. Entertainment options were mediocre as all legs of my journey had the identical offerings and i pretty much watched all of it in my round trip almost 48 hours of total on plane time."
Pros: "Flight attendant are very attending. Overall, excellent performance. love them and would fly again from Qatar Airways. Food was great and just the way we would like to eat."
Cons: "Some Cabin Crew are RUDE fromEven though Cabin Crew manage to gave us what we preferred to eat. They are the best. Doha -Kathmandu. They treated some senior citizens passengers who wouldn’t understand english with some disrespect. In addition, we had some problem with meal that was pre-ordered. It was probably system glitch but our meal selection wasn’t registered and Crew didn’t have idea about our meal."
Cons: "Few selection of food."
Cons: "they pot me in another flight"
Pros: "The food was very good, I liked vegetarian options and my stomach doesn't hurt after the plane food as usual. I like the bathrooms clean and nice smelling soap. The crew was very attentive and eager to please their guest but consistent and insisting on the safety rules (belts buckled up and seats in upright position)"
Cons: "There wasn't many good options for entertainment. Only a couple new movies although I liked the TED talks. Also I liked the plane but I wish there were some foot steps and more comfortable head support on the seats. I didn't like also strange option for Golden members in economy seats to be able to "order" food before regular people. There were only 3 options and everyone had the same choice. So basically all that crew does is just asking which course gold members want an hour before serving. It seemed silly with no actual benefit."
Cons: "Security. They sealed my iPad for special screening but didn't mention they needed kindle as well so I had to repeat security screening in Doha twice."
Pros: "Helpful staffs and great stewardess!"
Cons: "Too many babies this time! Scary bathroom 2 hours before landing. Food portion can be improved. Entertainment screen and choices can be more considerate!"
Cons: "Front row with a toddler meant that we couldn't lift the armrests up and get her to lay down. She had to lie on the floor, but when we hit some turbulence, we had to wake her and sit her back up with us. The second part of the leg was much better as we were on a normal row seat"
Pros: "I liked the pilot and staff. The workers were very friendly. P.S I loved the food"
Cons: "I did not like the entertainment because it did not work well!!!!!"
Pros: "Nothing"
Cons: "Everything"
Pros: "Great personnels!!"
Cons: "Overall nothing but great Service!!"
Pros: "The QA Crew acted with courage during very severe turbulence, continuing to be professional despite injuries"
Cons: "QA HQ did not respond to the emergency with professionalism. They did a decent job w/hotel accommodation but only the hotel reception provided any communication. Only constant complaints led to food being provided at the airport after a 6 hour wait to board. No compensation was offered by QA when we arrived in Doha. Nothing. Exceptionally poor performance by an airline you expect more from."
Cons: "Cabin temperature in my section was slight hot and was uncomfortable until we complained to the supervisor. Steward spilt food on the floor next to our seat"
Pros: "Seat leg room is very decent"
Cons: "very old planes with no wifi. Food overall was terrible. So called 5 star airline."
Pros: "Top notch service by Qatar airline. They accommodated us. We don't eat beef or chicken and didn't know you could request vegetarian online before flight. They found a fish meal and informed us to apply for meal online."
Cons: "Seats too close. Person in front was in our lap almost."
Cons: "7 hours on the phone all over the world so far and absolutely nobody willing to take ownership of this problem. What terrible service"
Cons: "Layover in the middle of the night - no sleep! Also, crew kept waking us up for meals etc, versus letting us sleep."
Pros: "Better crew members"
Cons: "Seats and food.. This should be the last travel with Qatar airways."
Just fat Americans. and small seats don't mix well!
It is a very short flight from Richmond to Charlotte, but beverages would have been nice.
The lady at the check in desk never asked me if I was first class or main cabin. Just assumed I was main cabin. So they almost made me check my carry on until I showed my boarding pass. Other than that, everything was great. Smooth flight flight attendants were very nice
Pros: "Reasonably comfortable, quick flight."
Cons: "Missed connections due to late flights - twice."
Cons: "I arrived on time to make my flight yet was denied the opportunity to board. Resulting in me being unable to do my lecture for UCLA and being late to my aunt’s wedding."
Pros: "The crew was amazing. It would be nice to be informed that although beverage service is suspended, you can still request drinks that are available. I had to find this on the website and didn't get anything by a tiny water bottle for both of my 3+ hour flights."
Cons: "I understand main cabin isn't supposed to be as upscale as 1st class, but it would do well if the seats were a bit more comfortable and the headrest was softer, it feels like a lump or sack of potatoes. Very stiff and hard. Also, having enough arm room would be nice so you're not fighting the person next to you for space on the armrest."
Pros: "Flight was slightly delayed (20 min). However, boarding was quick."
Cons: "The flight was full so no option to distance."
Cons: "Delayed 6 hours"
Pros: "Easy boarding process, friendly crew member and smooth flight"
Cons: "The flight was delayed which impacted our connecting flight."
Cons: "Flight was delayed for no reason given. Flight attendant touched my baby without asking if it was ok. Too many announcements over the speaker. 20 min one trying to sell us a credit card was ridicoluolously long. It was also after an ad for it on the video screen."
Pros: "Crew was kind and attentive"
Cons: "Flight delayed 3 hours and sat on tarmac in nyc for 45 minutes"
Cons: "Cramped seating and illogical boarding process"
Pros: "Military boards with first class."
Cons: "It was very warm on plane. Sat on tarmac for 30 min with no explanation. Flight attendant said she didn’t have any head phones but the. I saw another one with head phones later in the flight."
Pros: "We got there."
Cons: "Long delay. We were worried we would miss our connection and we had to dash to catch our next flight."
Pros: "Plane was clean"
Cons: "My belongings stolen"
Pros: "ontime easy boarding comfortable and quiet"
Cons: "no gluten/dairy free items"
Pros: "Crew was efficient and cordial"
Cons: "Overhead bins are small so they take rolling luggages down. Would have been good to know ahead of time d/t fragile items in carry-on"
Pros: "Crew was good."
Cons: "Plane needs updated or put out of service. Uncomfortable for international flights. Monitors were few and broken in the main cabin."
Pros: "The crew was pleasant and it was nice to have a complimentary meal and wine. We landed very early."
Cons: "This plane has not been updated since before I was born. The seats were extremely uncomfortable and there was no in seat entertainment, just overhead screens. I was never able to get the WiFi to work. There were no power outlets, and we were never offered headphones, eye masks or ear plugs. I expected more from American since our 2hr flight from Orlando to JFK had working WiFi, power outlets and in-seat video monitors."
Pros: "Crew was wonderful"
Cons: "Not getting service even SW served on 45 min flight"
Pros: "Finally getting my Bud Light"
Cons: "The inflexibility if crew about changing into empty seats at same price range. Gate attendant not allowing my to carry my purse on beats had to hide it."
Pros: "The plane was late but from that point everything was fine."
Cons: "Nothing"
Pros: "Relaxing"
Cons: "Some turbulence"
Pros: "My flight was delayed and expected to delay further and the attendants put me on another flight to get there before my connecting flight."
Cons: "My bags never made it and when I arrived, I was told that one of my bags was still at my departure airport and the other wasn’t scanned."
Pros: "The crew on this flight was excellent."
Cons: "For the fourth flight in a row with American the flight was late. I guess you don’t want to be in a hurry with this airline and have a long layover if you are connecting."
Cons: "We waited on the check - in line for 3 hours because only 2 customer service reps were there to check-in customers. In 3 hours, only 2 people were assisted, causing us to miss our flight. I was traveling with my infant daughter on her first flight, I wasn't able to nurse her or change her. What a terrible experience. Are you working with American Airlines to improve their customer service? Surely, because you offer their flights in your site you support their practices. I just wanted a comfortable and reliable flight for my family. It's been very frustrating so far..."
Pros: "The flight crew was very nice."
Cons: "Small, ol, uncomfortable plane."
Pros: "Excellent"
Cons: "did not use the flight. The flight was delayed and I would have missed the connection, so AA switched me to other flights."
Pros: "No big crowds trying to board. Everyone had room for their items in the over head. Love the one seat by itself. Very short flight but the one steward still served beverages and cookies."
Pros: "Our flight crew was very nice."
Cons: "it was a short flight, no food or drinks."
Pros: "Love seat space in aisle 8f. I remember that is a perfect seat for persons 6'3" or better. I got a chance to nap for about 1 hour, not normal for me. Very comfortable."
Cons: "Everyone was really good"
Pros: "Aircraft and crew were great"
Cons: "After booking tickets months in advance only to get to airport and have a hassle of getting seats together as we are a family of 4. Finally got the seats from Rome to DFW changed and didn't have time for DFW to Denver changed. If your going to offer seat assignments up front for a fee, you need to stick to it. Will never go through a 3rd party again to book flights, should have known better."
Cons: "I had a woman way too large for her seat crowd 6 inches into my seat which I paid extra for and she did not. She also had a baby which ended up with its head in my lap and she spills formula on me. My body was so contorted I couldn’t sleep the whole flight and it was a 14 hour flight. Dandy attendant tells the guy in the aisle seat That he was such a good passenger that if she had a metal she would give it to him. I’m sitting there like WTF I have only Peed once in 13 hours because the baby was in the bassinet sleeping and I didn’t want to disturb it. And the WiFi didn’t work"
Pros: "Everything was fine"
Cons: "The trip was good"
Cons: "3 to 4 hour early flight should have chargers on the plane."
Cons: "American is always delayed, every single flight."
Pros: "Easy to change the flight to another time of the day."
Cons: "Very good. Service. They try to bring customers ‘ convenience."
Pros: "Horrible hospitality. The flight was initially delayed for computer issues which understandably happens. However, we were later switch to another plane 4 hr later, boarded, de iced, taxied, then notified he flight was cancelled at 1 am because the crew hit their maximum work time. We were de-boarded. There was no organization to get vouchers passed out. The hotel ran out of rooms for passengers. The whole trip was 16 hrs delayed and no customer service provided."
Pros: "The crew were very kind and helpful, going above what was needed!"
Pros: "The flight crew were amazing!"
Cons: "Gaye agent refused to let me take my medically necessary medical equipment and meds on board. She refused to look at my Dr note that TSA had no problems with after screening. It was humiliating and horrible!! I have a video ad well as statements on the flight from other passengers regarding how she treated me it was horrible!!"
Pros: "Service"
Cons: "Nothing"
Pros: "The service and the food"
Cons: "Seats are on top of each other, very close space, too many people in that flight or should I say, too many seats for that short of space"
Cons: "Too many delays"
Cons: "Check in staff was unprepared for volume of people. When asking an American Airlines agent if I could use the priority check in because I had priority seating I was told no. I was informed by a customer going that way that I indeed could. When I got in line for the priority check in, the agent looked over and very loudly said that I was in the wrong check in area. Given the volume at which it was said to me I felt embarrassed, and was upset at the fact that I then had to respond that I indeed was in the correct location."
Pros: "My flight was very good and I had no issues.I was very surprised how smooth everything went and I will be use kayak again."
Cons: "There was nothing to dislike.I will use kayak again I know that much"
Pros: "The flight departed on time, landed early, had plenty of entertainment, and the crew were pleasant."
Cons: "Check-in was problematic: the first agent claimed my luggage allowance was only one checked bag, even though the ticket said 2. Had to wait in a second line to fix it."
Pros: "Flight crew kept us advised of the weather situation (thunderstorms/turbulence). Did a good job of finding a route that was fairly smooth. Overall very pleasant flight and crew."
Cons: "It's an MD-80. Need old cigarette-lighter style plug to be able to charge anything. No inflight entertainment unless you use snail-speed Go-Go internet service."
Cons: "Old plane with no plug-ins and outdated media."
Pros: "Excellent service and very friendly; thanks!"
Pros: "Crew was very attentive and professional, and the food and beverage on the Lufthansa transatlantic sector were better than US carriers offer."
Cons: "The economy seats on the Lufthansa A350 were extremely uncomfortable and seemed excessively narrow as well has having cramped legroom. I could not get comfortable let alone sleep, and my backside felt like I had been sitting on a park bench rather than a long haul coach airline seat. I will avoid this aircraft if possible in the future."
Pros: "Crew was friendly, professional, and communicative."
Pros: "Friendly crew and comfortable seats"
Cons: "N/A"
Pros: "Comfort was fair"
Cons: "It was delayed - enough to miss the flight"
Cons: "The flight took off late due to baggage not being loaded in a timely manner and the wait on the flight when we arrived was much longer due to equipment not being handled properly; because of this my family and I missed our connecting flight."
Pros: "enjoyed getting moved up to economy plus with my premier silver status."
Cons: "the little kid kicking my seat behind me which is no one's fault except the parent which you can't police."
Pros: "Everything was great. Flight attendants were enthusiastic and friendly."
Pros: "Early arrival. Smooth flight"
Cons: "Check in was confusing."
Pros: "It was good. One crew at the boarding station was not helpful but another stepped in and she was awesome."
Pros: "The staff that is it"
Cons: "The plane broke down I was put on standby offered a middle seat and I'm a bigger guy I was stuck in between 2 other bigger guys and wasn't offered any compensation I'm anyway!!!! The next review will be on yelp"
Pros: "The check in process"
Cons: "See above"
Pros: "Clean newer plane. Nice staff. Smooth flight. Flight was on time"
Cons: "Tsa frisk"
Cons: "The flight was delayed 2 hours"
Cons: "I hit the side of my foot on a sharp piece if metal that was exposed on the right side of my seat. I bled and took pictures"
Pros: "i was slow getting off the plane but a person was waiting patiently. when i boarded the plane a flight attendant helped me figure out why my luggage wasnt going easily into overhead compartment and at the end of flight helped me get it out."
Cons: "aisles on plane too narrow to get luggage easily down aisle"
Pros: "Flint got delayed"
Cons: "My suitcase was damaged no longer usable"
Cons: "Flight delayed. Missed my 2nd flight. Stuck overnight at airport. Vacation ruined"
Pros: "Nothing"
Cons: "You cancelled my flight without telling me and you made me miss my flight to Sydney. Your staff didn't help. I want to be compensated for my flight that I missed"
Cons: "Something was wrong with the plane and I miss work"
Pros: "Very little. Flight crews were nice"
Cons: "Flights were delayed by several hours on two occasions. Staff were less than helpful and generally unknowledgable."
Cons: "Near 5 hour delay at departure airport with very poor communication."
Pros: "The space and entertainment was good"
Cons: "2 hrs delay"
Pros: "The plane was not very full...that made the experience so nice. All passengers were there early and boarded quickly allowing us to leave the ground ahead of schedule. They offer entertainment using their app on your phone or notepad."
Pros: "Pleasent crew"
Pros: "The people on the plane were friiendly enough, the customer service once we were on the ground was terrible"
Cons: "United Customer Service Blamed weather for a delay, I am a pilot and didn't see any weather delays posted for Newark. Even if there was weather, they didn't hold our outbound flight and missed it by 15 minutes. Didn't comp us for a hotel, had to stay in Jersey out of pocket, Jersey is busy, dirty, smelly, and overcrowded. Not enough infrastructure for the people. We were lucky we got there 2 hours prior to flight time and had TSA Pre Check."
Pros: "Free wifi, snack was yummy"
Pros: "I had not been given a choice of gluten free meal before boarding so I declined the food offered, and the attendant, without my asking her to , went and found something gluten free."
Cons: "The entertainment screen did not work well."
Cons: "Food,crew could be better"
Pros: "Everything went well."
Cons: "Just wish the planes had more leg room for the taller people."
Cons: "Both planes were late, and you sent this questionnaire before flight had even arrived in Omaha"
Cons: "Flight cancelled. Went with another airline. Waited 1:20 to get assistance"
Pros: "The United skybus we were on from ORF to EWR was comfy."
Cons: "Waiting on the tarmac at ORF for 1.5hr to find a de-icing crew and nearly missing the next flight leading to a multi-terminal sprint to make it."
Pros: "Onboard entertainment options were great."
Cons: "United terminal gate crew at Norfolk International was horrible."
Pros: "All flights on time. Always I used the same apps for my tickets!!"
Pros: "The people were really nice. We left on time or early on most flights which was also nice. Like the variety of liquor and prices for beverage that's offered."
Cons: "The in flight entertainment doesn't compare to delta. Our last plane was getting retired so it didn't have any in flight entertainment and the snacks tasted really old. The other flights had spotty connection at best and was hard to connect to their movies."
Cons: "Flight was cancelled"
Pros: "Nothing"
Cons: "I don't think it's fair that you don't any money back of you cancel your plane ticket. It shouldn't matter what type of ticket it was. You should at least be allowed a voucher for the amount of the ticket at a later date. Even if it's a percentage off, you should be allowed something. How is it that you can buy a car worth thousands, and be allowed to return it under the Lemon Law. When a company called can make billions of dollars doing this, it's just taking advantage of the little people."
Pros: "wheelchair and cart to get to my plane because of a knee injury"
Pros: "Appreciated the heads up of slight flight delay and baggage carousel location."
Pros: "Nothing"
Cons: "The customer service . Delayed flight everytjme I fly!"
Pros: "Norfolk is always good and professional"
Pros: "Everything"
Pros: "The flights were on the empty side so there was an open seat next to me"
Cons: "The first flight got delayed so I missed my connection. My connecting flight got delayed about five times and sat on the runway for over an hour. I ended getting home at eleven PM when I was anticipating getting home st 9:45 AM"
Cons: "Our flight had a "mechanical delay" which drug on for several hours (every 30 min there would be another 30 min delay). This eventually meant we would miss our connection to Munich and had to be rescheduled to the following day. The next day we had another round of "mechanical delays" and just barely made the connection."
Pros: "Absolutely nothing. Worst customer service my 15 month old daughter and I have ever experienced. United airlines does not care about us one bit. They put my daughters safety at risk with such lack of compassion. Caused such unbelievable stress and chaos. I will continue to tell everyone I know how horrible this was. No one will want to fly United after they hear what my daughter and I were put thru."
Cons: "everything"
Cons: "Typical horror story... Lied to by gate attendants... Hours late to destination with no apologies... Essentially got totally screwed without reimbursement."
Pros: "Absoluteky nothing. I mean literally NOTHING. I take that back, a pilot for another flight who saw my predicament and tried his best to help me figure which flight to take in the morning. Also, as far as floors go, the airport terminal was maybe only the ninth worst I've slept on. Kudos!"
Cons: "Wretched customer service. Flight delayed multiple hours after my ride departed and stranded at airport for fourteen hours with no food or beverage comps, or even kindness from the their agents. Was told "oh well, weather". I had left my remaining cash (and didn't bring my card) with my lady friend to get the kids some nice things (she is driving back on a seperate day and was already two hours away by the time we found out flight wasn't happening in time) and absolutely zero compassion given by United. Also, required to add an 80 dollar uber when I get home because there will be no ride as my orginal ride can't make it. May also have to call out of work. Not even an offer to bump my seat on next flight to close to the cabin or exit row. Two hours on phone with customer service with no offers of even slight compensation even when this entire situation is explained. I get it. I agreed to terms of service, but your service sucked and is costing me an armful of money at this point, wouldn't it be in the slightest interest of theirs to give me a meal, or a room or even a lousy coffee?"
Cons: "Apparently flight crews are limited and even though our plane was ready to leave we had to wait for a crew member to arrive that was delayed at another airport which in turn delayed our flight."
Pros: "Overall everything on par."
Cons: "Thumbs up to ANA air. Comfy seat. Friendly and attentive crew. Personal touch screen LCD. Food was good if not great."
Book cheap flights from Norfolk to Malaysia
Recent round-trip flight deals
6/17Sat
2 stopsQatar Airways
28h 56mORF-KUL
6/23Fri
2 stopsQatar Airways
27h 30mKUL-ORF
$2,047
6/17Sat
2 stopsAmerican Airlines
28h 56mORF-KUL
6/24Sat
2 stopsAmerican Airlines
46h 12mKUL-ORF
$2,123
6/17Sat
3 stopsUnited Airlines
29h 35mORF-KUL
6/24Sat
2 stopsUnited Airlines
35h 18mKUL-ORF
$3,202
6/17Sat
3 stopsUnited Airlines
29h 35mORF-KUL
6/24Sat
3 stopsUnited Airlines
27h 51mKUL-ORF
$3,203