Find cheap flights from Virginia to Malaysia

Search hundreds of travel sites at once for deals on flights to Malaysia

Round-trip
1 adult
Economy
0 bags
Fri 3/3
Fri 3/10

Let KAYAK do the searching

Save 22% or more

Search hundreds of travel sites at once for deals on flights to Malaysia

We’re completely free to use – no hidden charges or fees.

Filter by cabin class, free Wi-Fi and more

Bundle your flight + hotel and save

Good to know

Low season

March

High season

December

Cheapest flight

$1,467

Average price round-trip

$1,650

Good deal round-trip

$825

Good deal one-way

$444
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly with an average 16% increase in price.
Flight from Richmond Byrd Intl to Kuala Lumpur Intl
(avg. price over the last 2 weeks)
or less
or less

FAQs for booking flights from Virginia to Malaysia

Top airlines flying from Virginia to Malaysia

Scores according to KAYAK customer reviews
8.3
Qatar AirwaysOverall score based on 10882 reviews
8.3Boarding
8.2Comfort
8.6Crew
8.3Entertainment
8.0Food
Airline reviews
Pros: "I understand why this airline is ranked very high. The food was very good, the seats have more legroom even in coach and the movie selection was good."
Cons: "The plane was about 1/4 full. Not that that's bad I just thought it should be mentioned."
Read more about Qatar Airways
Pros: "I understand why this airline is ranked very high. The food was very good, the seats have more legroom even in coach and the movie selection was good."
Cons: "The plane was about 1/4 full. Not that that's bad I just thought it should be mentioned."
Pros: "Very pleasant and comfortable flight."
Cons: "NA"
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: "Qatar is the BEST First Class airline in the world."
Cons: "Everything was amazing!"
Pros: "Good flight"
Pros: "aircraft so silent"
Cons: "the flightvwas so turbulent and it was full. imagine standing 12 hoyrs next to some stranger who's Going to sleep and fell on you. Upgrade to Business class eas not available..."
Pros: "The Crew was only Alright this time, not has attentive jas the first Time, but still good"
Cons: "Overall IT was a great trip, but the Seat are still the best Selling point for business class, not vert confortable for a 7h et 12h flight"
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: "Overall great service!"
Pros: "Excellent"
Pros: "Nothing"
Pros: "Attention to detail. Very professional."
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: "The movies, snacks, the crew. They were very friendly and helpful on board not the crew in the airport!!!"
Cons: "Space of the seat and the ground crews(aiports) how come their less friendly than the crew on board!"
Pros: "I liked their customer service, food, and the flight attendants were friendly. They have a very nice shopping mall at Hamad International Airport in Doha, Qatar."
Cons: "They have less space to move your feet and after a while your left knee begins to hurt because you have been sitting in the plane for a long time. Whenever I asked to get a drink of water or soft drinks, it took the flight attendant 10-15 minutes to arrive with my drink. I understand she was occupied with other duties, but she should have made me her priority."
Pros: "Attentive"
Cons: "Nothing it was great"
Pros: "Friendly crew and good food/drink service. Timely departure. Comfortable and spacious seating at the departure gate."
Pros: "Friendly staff"
Cons: "The food was very poor"
Cons: "I used Qatar airways 3 times so far. In the last flight, were a connection has 8 hours between 2 flights, they deny me to stay in a hotel. The last 2 flights which have exactly the same schedule, I used the hotel in that 8 hours between the 2 flights. I asked why, they told me that my ticket is not eligible to the hotel, although, I bought the last two times from Kayak, with almost same price. My first flight with Qatar Airways was on July 2017. My second flight with Qatar Airways was on August 2017. My third flight with Qatar Airways was on Jan 208."
Pros: "i had to wait for a wheelchair a long as i requested long time ago. i hate this flight"
Cons: "i had to wait for a wheelchair a long as i requested long time ago. i hate this flight"
Pros: "the flight was empty and lots of room to get comfortable snacks and food were good boarding was easy"
Pros: "Airport was pretty impressive,"
Cons: "Waiting Area in DOHA for boarding does not have a latrine to use, so once you checked in you can't go back out."
Pros: "great staff"
Cons: "Some of the head phone are not working at all...."
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: "I like everything about the flight"
Cons: "Everything was ok"
Cons: "Few selection of food."
Pros: "I like the extra space between the seats that most of their airplanes had; the exception was, I think, the 767. The crew went above and beyond to take care of your needs and always had a smile on their faces."
Cons: "The check-in process, leaving Bangkok and leaving Doha, was horrible. Why do I have to wait until 3 hours before my flight departs to check-in and get my boarding pass? This made for long lines and took about 2.5 hours to get a boarding pass in Bangkok"
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!"
Pros: "Comfort and service"
Cons: "Food breaks should be more"
Pros: "Friendly staff not delayed excellent safe travel"
Pros: "From start to finish the whole process with Qatar Airways was smooth and excellent."
Pros: "Crew was excellent. Good flight"
Pros: "The staff was friendly throughout and boarding was quick. There were no delays in taking off. They had also helped organize a hotel for the long layover including meal vouchers, visa, and return transfers."
Cons: "During meal times they didn't ask the person ahead of me to put their seat up which made it difficult to eat. They also ran out of quite a few meal options on the various flights I took."
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"
Cons: "Not allowing water on the flight made it extremely long and unbearable."
Pros: "Food and drink options. Courteous."
Cons: "Smells from others"
Pros: "I was promised Wifi on all flights when I called customer service and I was frustrated I only had it on 2 out of the 4 flights ... And the connection was bad. I needed to work and planned on it after I heard the wifi was available for purchase."
Cons: "Did not like there was no wifi when I was told there was. The food was good and the service as well... It was comfortable !"
Cons: "Plane seemed old and not upkeep. Chair in front of me leaned back to 5 inches from my face, every time he moved, the tray fell. The air seemed to be off in the front of the plane. Was sweating. But when I went to the bathroom in the back, it was cold"
Cons: "As I missed this connection flight we were re routed to Cairo then Larnaca. We landed at 6:30pm and didn't get to our hotel until 8:30. Missed my friends wedding. It was a disaster. As a Qatar airway member I feel let down and am disappointed with the lack of interest shown by the airline in relation to an apology of any kind. What can be done about it. I've booked a trip to be a part of my friends special day and instead get to the reception as guest start leaving. I also get fined from the car hire company as they cancelled our hired car due to a no show and have ended up with a less inferior car as that's all they had left. No real apology given si is like to know what are you doing about it?"
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"
Pros: "Great"
Cons: "Non"
Pros: "leaving airport"
Cons: "24H delay, no meals, no coordination, no communication."
Pros: "Food and entertainment on board was good"
Cons: "They delayed boarding by over 30 mins (without any notices on any screens), and then kept us on the flight for another 30 mins after doors shut before pushing back from the gate. Overall flight was delayed over an hour. The pilot tried to make up the time on the way, and we had a connection officially scheduled for 45 mins layover. We requested the crew if we could disembark earlier but she said no. We missed our connection."
Pros: "The food was great and so was the staff. The plane was clean and spacious."
Pros: "Almost every thing except TSA searching"
Cons: "TSA part"
Cons: "The delay was awful Al marjan business class lounge in doha don't have good quiet room bed for sleeping"
Pros: "Relaxing areas"
Cons: "Nothing"
Pros: "Nice"
Cons: "No facility for baby"
Cons: "Entertainment system did not work sometimes and the touchscreen was difficult to use."
Pros: "Flights out of and to Philadelphia cuts out the whole traveling to and from NY or DC. This is a big plus for me since I live in Delaware."

It is a very short flight from Richmond to Charlotte, but beverages would have been nice.

Pros: "The crew seemed to make the best of their situation"
Cons: "The airplane was old and very cramped. Needs to be replaced with a more appropriate plane."
Pros: "Everything was how should be"
Cons: "I like how you are now."
Pros: "Flight was so smooth"
Cons: "Nothing"
Pros: "The employees were friendly and helpful."
Cons: "We haven't made it to Rochester as intended. It is covid time and our flight had mechanical difficulties. The airlines has provided vouchers for hotel and dinner."
Pros: "On time with a very pleasant crew."
Pros: "The one gentleman who came to the RESCUE at the ticket counter was AWESOME!!! AMAZING customer service, friendly, and helpful - I had someone else but it was a pleasure watching him take care of others! (He was wearing a tobagan and ear muffs making him look like he had Mickey Ears on!)"
Cons: "Only 3 people handling check in - ALL of the self service machines needed a restock on bag tags so we were all in line for tags and the one attendant at the Bag Drop kept telling us all she couldn’t print tags. WORST experience at RIC in years!"
Pros: "Comfy seat, nice crew"
Cons: "Hour delay before departure; 30 minute delay after landing before we reached gate; 15 minute delay to get carry on bags!"
Pros: "The crew was exceptional. The seats are very uncomfortable. It feels like you are being packed in a sardine can."
Cons: "The airlines need to take into consideration, the Price that passengers pay for an airline ticket, only to be restricted in those uncomfortable positions on the average of 2 to 3 hours."
Cons: "Certain crew members could've been a bit more approachable and friendly."
Pros: "great stewardess"
Cons: "extremely cramped old plane with no wifi. Really folks?"
Pros: "There was a hood vibe from crew. I believe the good nature of the crew had a positive effect on me and follow travelers. A pleasant experience."
Cons: "I can't think of anything that would have improved the experience."
Pros: "as expected"
Pros: "Food was not too bad and I liked that they had snacks/ beverages out near the bathroom area for people to eat/ drink in the middle of the flight."
Cons: "Wish bathroom had been cleaned more frequently. Ran out of toilet paper a few times and floor was wet. My seat was broken so I could not recline back for 17 hours and since the flight was fully booked I was unable to move seats. It made the already long flight even more uncomfortable"
Pros: "The boarding process was quick, seats were comfy, staff was very nice."
Pros: "Stewards were good."
Cons: "Mechanical problems and incompetent repair people who forgot to fill out paperwork delayed our flight by 3 hours. Because of this I almost missed my RESCHEDULED next flight and my bag was gate checked to baggage claim."
Pros: "Flight attendant gave me a free beer!"
Cons: "They left our laggage out in the rain at some point of our trip and the contents of our suitcases were soaked. Ruined a dress my wife had planned to wear to a wedding because the red suitcase bled through to the dress. Underwater, etc was soaked. The extent of it we didn't realize until unpacking the suitcases later. Totally disgusted they could have left our suitcase in the rain uncovered (or perhaps dropped them in a puddle)."
Cons: "Plane was late arriving from California because of mechanical problems. Then we sat on JFK runway waiting to take off. Pilot said we'd be taking off in about 9 minutes. A half hour later we took off. In the middle of the flight a loud horn went off in the cabin. It lasted for about 20 seconds. It was really quite alarming given the earlier mechanical problems. No explanation ever given."
Pros: "Good legroom on economy"
Pros: "Flight loaded on time left on time and arrived on time. Crew were all very nice."
Cons: "Flight was delayed and I missed my connecting flight."
Cons: "As soon as I boarded I noticed a strong urine smell. It didn’t really go away, or I just got used to it."
Pros: "Our plane was given to another group going to Orlando so we were delayed almost 4 hours. This after a 5 hour layover."
Cons: "Gate lady was funny about being pissed about the delay."
Pros: "On time and no hassles."
Cons: "Uncomfortable old dirty aircraft."
Pros: "NOTHING AA IS THE WORST. This is my 2ND AA experience within a 5 month time period and the first experience i tried brushing under the mat as it was bad however this one TAKES THE CAKE"
Cons: "The airport staff after TSA are RUDE! I was suppose to leave from one destination to another, last night. AA rebooked me without my consent and assumed i would be ok taking a later flight 24hrs later. After hassle, i thought i received a perfect flight which would get me to my destination A WEDDING at that in time. However, i have been rebooked over 5x in under 24hrs and still at the airport from 9hrs later! They do not compensate you and do not even extend the offer!"
Pros: "The 737 was excellent. Boeing still makes the best aircraft."
Cons: "Being rescheduled from an 0830 departure to a 0530 departure, which meant I had to get up at 0300 to get to RIC by 0400 for TSA and check-in. As originally planned I would have arisen at 0500, still early, but not nearly 0300. The equipment had no individual entertainment screens. So we were stuck with whatever was on the common screen...which was bad."
Pros: "Crew friendly.Flight arrived early.Boarding was smooth."
Cons: "Seats not comfortable."
Pros: "Much more room in seats than expected"
Cons: "Plane was delayed all day and when we finally boarded we were told it was due to an engine problem!! Not good!!"
Pros: "Seats are comfortable. The flight was on time."
Cons: "A bigger snack should have been provided on such 3-hour flight."
Cons: "When will the airlines stop cramming so many people in planes with seats that are too cramped. Especially when you are on a regional flight, with a seat crammed in a corner that does not recline."
Pros: "Didn't fly."
Cons: "Didn't fly. Rented a car because this flight was delayed for no weather related issue."
Pros: "I was last getting on the plane and I didn’t want to check my carry-on and the flight attendant found a spot for me! Nice, quiet flight."
Cons: "The drink cart skipped me! I was definitely awake too. When I got his attention I finally got my drink but I didn’t get a napkin or pretzels offered either. WiFi was iffy and never loaded for me."
Pros: "On time departure & arrival; helpful staff at check in & at the gate; plane was comfortable."
Cons: "Nothing."
Pros: "We made it there and back on time and safely"
Cons: "This was an old plane; there was no power for devices, no individual movie screens as on other trans atlantic carriers, food was so so."
Pros: "Nothing. I will never fly American again."
Cons: "Both flights delayed. Over six hours late."
Pros: "The pilot was great about keeping us up to date on the possible route change and exactly how long we would be sitting on the runway, new arrival time, etc."
Cons: "We sat on the runway for 35 minutes with no offer of a beverage (though there was going to be beverage service). Then just before take off as the flight attendants were snacking in the back, we asked about a possible drink and they said the flight was going to be too turbulent to serve anything."
Pros: "Very friendly staff, clean airplane, great flight! Our original flight was delayed, but we still made it right on time for our connecting flight! I didn't realize when I was booking the flights that American lets you bring a carryon no charge, but United does not. You have to be a "Special" customer with them in order to be allowed a carryon, so we ended up paying an additional $50!!!"
Cons: "I was a little unhappy we were delayed, I had a meeting in Charlotte planned, but these things happen."
Pros: "The planes and staff were excellent!!!"
Cons: "Hated the layovers!!!"
Pros: "I liked how quick the flight was to New York"
Cons: "Once boarding the plane and searching for my seat number , all of the cabin went pitch black . The lights went out for not more than a few moments. When the lights came back it was problematic and dim then fully lit to flickering off and on. Whenever it "seems" to have any electrical or mechanical failure. It's natural as a passenger my first thought is it's a Bad omen . I had genuinely lost some faith in the plane ."
Pros: "Nothing. My fight from San Juan to Miami on Friday Oct. 7 was cancelled because of hurricane Matthews, since I didnot buy a roundtrip with AA they did not reimburse or offer me a credit for my returning flight. I contacted AA in two ocassions and both times their personnel were impersonal and even rude to me with the whole situation. I ended up losing $250 because of choosing American Airlines. I will do my best to avoid traveling with American ever again, and I will spread the word, as well. I felt robbed, so unfair."
Cons: "Everything"
Pros: "Crew, clean"
Cons: "Flight delayed as we were pushing back from the gate."
Pros: "Individual TV. Price."
Cons: "Food was terrible. Flight attendants were equally bad. Only one attendant was helpful and accommodating. They act like they don't like being there. Need to take lessons from Emirites Airlines. Or Swiss Air. Or even Ethiopian Airlines. Just smile. Be genuinely nice. This bunch were grumpy, conceded, and unfriendy."
Cons: "So delayed that I was going to miss connection to talked my way onto a direct into New York"
Pros: "Security checkpoint was very quick, being a Sunday morning, and we departed on time. Everything was very normal."
Pros: "Seats were fairly comfortable"
Cons: "No in flight movie"
Pros: "Quick flight."
Cons: "Crew was rude and illogical."
Pros: "Nothing"
Cons: "Everything, will never fly American Airlines again"

Book cheap flights from Virginia to Malaysia

Recent round-trip flight deals

3/24Fri
2 stopsAmerican Airlines
37h 49mRIC-KUL
4/1Sat
2 stopsAmerican Airlines
43h 04mKUL-RIC
$1,467
3/24Fri
2 stopsAmerican Airlines
26h 05mRIC-KUL
4/1Sat
3 stopsAmerican Airlines
43h 04mKUL-RIC
$1,479
3/24Fri
2 stopsQatar Airways
41h 39mRIC-KUL
3/31Fri
2 stopsQatar Airways
29h 18mKUL-RIC
$1,594
2/15Wed
2 stopsMultiple Airlines
36h 45mRIC-KUL
2/26Sun
2 stopsMultiple Airlines
43h 47mKUL-RIC
$1,789
3/24Fri
3 stopsMultiple Airlines
35h 45mRIC-KUL
3/31Fri
2 stopsMultiple Airlines
29h 18mKUL-RIC
$1,927
6/29Thu
2 stopsAmerican Airlines
34h 25mRIC-KUL
7/15Sat
2 stopsAmerican Airlines
35h 08mKUL-RIC
$1,970
6/29Thu
2 stopsQatar Airways
45h 04mRIC-KUL
7/14Fri
2 stopsQatar Airways
28h 56mKUL-RIC
$2,406
2/15Wed
2 stopsQatar Airways
30h 55mRIC-KUL
2/25Sat
2 stopsQatar Airways
30h 50mKUL-RIC
$2,571
3/24Fri
3 stopsMultiple Airlines
35h 45mRIC-KUL
4/1Sat
3 stopsMultiple Airlines
30h 34mKUL-RIC
$2,864
2/15Wed
3 stopsMultiple Airlines
33h 45mRIC-KUL
2/26Sun
2 stopsMultiple Airlines
43h 47mKUL-RIC
$4,372
6/29Thu
2 stopsMultiple Airlines
27h 35mRIC-KUL
7/15Sat
3 stopsMultiple Airlines
37h 50mKUL-RIC
$4,494
6/29Thu
3 stopsAmerican Airlines
28h 23mRIC-KUL
7/15Sat
3 stopsAmerican Airlines
39h 56mKUL-RIC
$6,206
2/15Wed
3 stopsAmerican Airlines
28h 12mRIC-KUL
2/26Sun
3 stopsAmerican Airlines
31h 13mKUL-RIC
$6,592

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - Virginia

Cabin classes:

$780
$855
$627
$188

Browse origins:

$3,906
$1,347
$1,789
$2,124
$7,727
View more

Browse destinations: