Prices are in Australian Dollars.

Find cheap flights from Melbourne to Okinawa

MEL - OKA

Find cheap flights from Melbourne to Okinawa

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

Return
Economy
Melbourne (MEL)
Okinawa Naha
Wed. 19.5
Wed. 26.5
Any month
Compare vs KAYAK |

Good to know

Low season

MayBest time to beat the crowds (27% less expensive on average)

High season

DecemberMost popular time to fly (34% more expensive on average)

Average price (return flight)

$938(avg. price over the last 2 weeks)

Good deal (return flight)

$816or less

Good deal one-way

$530or less

When to book flights from Melbourne to Okinawa

Estimated return price
Average price per month

Top tips for finding a cheap flight

  • Looking for a cheap flight? 25% of our users found flights on this route for $530 or less one-way and $816 or less round-trip.
  • High season is considered to be November, December and January. The cheapest month to fly is May.

FAQs for booking flights from Melbourne to Okinawa

How long does a flight from Melbourne to Okinawa take?

Which airlines provide the cheapest flights from Melbourne to Okinawa?

Which airports will I be using when flying from Melbourne to Okinawa?

How does KAYAK find such low prices on flights from Melbourne to Okinawa?

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

What is the Hacker Fare option on flights from Melbourne to Okinawa?

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

Top airlines flying Melbourne to Okinawa Naha

Scores according to KAYAK customer reviews

8.6
ANA
Overall score based on 4,649 reviews
8.8
Boarding
8.5
Comfort
9.0
Crew
8.4
Entertainment
8.3
Food
Airline reviews

Pros: "Space and courteousness"

Pros: "Food, seat comfort, service"

Pros: "Crew was good. The food was good quality."
Cons: "Boarding took along time and then the plane was delayed, not their fault but it made the trip less enjoyable. Manila is a poor hub."

Pros: "Food was good"
Cons: "Disappointed with some of flight attendants. ANA used to provide best customer service."

Cons: "Boarding is done by a bus trip onto the tarmac, then you take the rolling stairs up into the plane. No in flight entertainment of any sort."

Cons: "It was a short hopper so didn't mind much. I actually slept on this plane."

Cons: "The food wasn’t very good and the quantity of the snack meager. Worse, the crew refused to give a second roll to our 12 year old even which means that either they only have one for each passenger (and every passenger had theirs) or the crew are parsimonious."

Pros: "The cabin crew was great in services"
Cons: "Priority not thought"

Pros: "Great service, on time."
Cons: "Seats were designed for Japanese folks. Nothing like being stuffed into a center seat with narrow seats."

Pros: "The cabin crew was always found to be welcoming and co-operative attitude. Rest Rooms (Toilets) were found to be clean whenever visited."

Pros: "My flight is at 9:50 am but I arrived around 5:30 am , as expected the line was already long and one of the crew told us the front desk will not open until 6:30. My husband reserved my ticket going back to US. I was assigned to seat on an exit, but when I went to the gate , one of a female employee keeps telling me if I'm aware I'll be seating on an exit and I said yes , I look for a vacant seat so I can relax while waiting, she went back again and asked me if the front desk desk gave me any paper about the task I have to do when seating on an exit. I read it and understand . She came back again for the third time and borrow my boarding pass and check something and asked me if I want to transfer to another seat, and I said no. I don't know what she wants me to do , but I'm so irritated because she keeps asking me the same question over and over again."

Pros: "Loved that they offered us ANA postcards on the flight in to send home. I loved that they gave the kids inflatable ANA airplanes. Loved that they were accommodating with our Carry on luggage"

Pros: "Services to the senior citizen excellent... can't ask for more. Stewardess are all very pleasant. Thank you very much"

Pros: "Plane not full so had 2 seats to myself. Stewardesses nice but didn’t all speak English."
Cons: "Only got asked for a drink one time. I could have used a snack,but I was trying to sleep so maybe they just didn’t disturb me. Left bright lights on whole trip. No Wi-Fi on this flight available."

Pros: "The price was cheap ($100 for 2 people), and the service on ANA was great."
Cons: "Plane was a bit noisy, and it was a little confusing as to when we could board (but it was okay)"

Pros: "As my other flights with them, the crew is so friendly, the planes are nice and pretty good movie selection. Also nicely organized and they apologized profusely for the hour delay. I wish all of the American airline companies would learn from them! Great beverage service too, even when people are sleeping they quietly come around for us who are awake."
Cons: "The food for vegetarians is not very good. But they feed you a lot and you won't go hungry!"

Pros: "The crews on ANA (Flight Attendants) are the hardest working, most polite and service oriented of ANY carrier I can remember. When the cabin lights are ON, the crew is hustling to keep the passengers occupied and chewing. Free Beer, Wine and mixed drinks in Coach! Every Service - Snack, Drinks, Lunch, Dinner, Coffee/Tea, Second and Third rounds of drinks includes a cold towel to wipe your face and hands and most important, trash is collected promptly EVERY single time. WOW. I noticed that Flight Attendants take notes on sleeping passengers for every major meal service, and they take the time to revisit those customers when awake to check they might have wanted to be fed. I also noticed that the crew has special double sided tape to pickup crumbs and spills in the aisles so grime is not tracked into the carpet. Dont be surprized to see a flight attendant cruising the aisle after dinner with a soft cooler full of small vanilla Hagen Daz cups..."
Cons: "We flew from Bangkok to Washington Dulles with a connection in Tokyo. Snow in Japan caused crew shifts to max out and ultimately a dramatic change in flight departure. (Guaranteeing a missed connection) This caused multiple downstream challenges. 1. Original flight was scheduled for 00:30. (Half Past Midnight), rescheduled flight was scheduled for 12:30 (Half Past Noon) For Americans unused to a 24 hour clock, this made emails From ANA very difficult to wrap your mind around. Was it a typo? What happens when you miss your connection? (Turns out weather delays do NOT result in accommodations or meals being provided) Rescheduled flight should have been for 1231 with (AM/PM in Parentheses) 2. For passengers who spent their vacation/trip near the equator, the prospect of spending the night in snowbound Tokyo was simply not addressed in the cancellation email. The better option was to stay in your original point of origin and make the connection in one day, but email has NO telephone number for passengers to call to make these arrangements. (We ended up calling a toll California telephone number to be sure we got an English speaking agent) 3. Many SE Asian departing cities have a crazy baggage weight policy that allows for Two bags of 25 Kilos each , but if you have a single bag that weights 32 Kilos, you must pay excess baggage. Although the policy may NOT be specific to ANA, there are hundreds of folks of all nationalities repacking suitcases on the floor of the airport, to try to meet the regulations. As a traveler I understand this, but as an ANA customer it makes no sense, especially when the ticket agent cannot charge the overage to a credit card at the ticket counter. Instead sending you to a different location then waiting for you to return with a receipt. Its a huge scam and ANA can do better communicating the rules to passengers via email or their web site. Nothing starts a long trip off worse than arguments over arcane rules. 4. Changing a return flight arrangement as a result of weather happens at the last moment, but seat assignments apparently could not keep up. I would rather NOT fly than face a center seat in coach for 14 hours. I cannot explain what happened, but repeated attempts at advance check in showed NO assigned seats available, the ticket and gate agents could not improve on this, but BOTH flights ended up having empty seats and in the end we stressed for nothing. ANA must be able to do better, improving their IT systems to make advance seat assignments possible no matter how challenging the problem of "equipment" and other changes in the face of a canceled flight."

Cons: "Everything"

Pros: "The airline was late in arriving for my translate flight but when I got to the airport in Narita everything was taken care excellent ground service"
Cons: "The flight attendants gave me the most beautiful hospitality hope you keep up the good job this was my third time around using ANA"

Pros: "It was short."
Cons: "Two key issues: 1. Split up seating 2. Required to pick up and check baggage with limited time due to customs check. 1. They split up all four of our seats (despite booking more than 30 days in advance). Our seven (7) year old daughter was by her self. So was our fifteen (15) year old son. When we addressed it to baggage check (part of major issue number 2), they put two seats together, across an aisle, with both children in them. We obviously just sat one of the adults with the seven year old. This was not just us. SEVERAL families had children seated alone and spread all over the plane. ANA needs to require grouped seating for children under thirteen (13) years old with an adult. 2. Tokyo Haneda is the only airport I can think of where I have to pick up and check baggage again just to clear customs. The flights were 1 hour and 45 minutes apart. With nearly an hour dedicated to getting baggage claimed and getting through customs, we barely had time to fix two of our split seats (see issue 1) and rush via a free bus route that took 6 minutes (luckily we were first stop) to get us to domestic terminal 2. We were then lucky again because we made it through security quickly and our gate happened to be right next to the security check we chose. Another side piece: Haneda Domestic Terminal 2 has four security check areas (A-D). We saw no identifying marks indicating which were closest to which gate. Our bags have already been through a bag check process. Feel free to run them through security scans. Don’t make us wait to collect them just to walk them through the customs desk and check them again."

Cons: "airline is unprofessional the whole trip was canceled"

Pros: "Seating was comfortable, staff were very attentive and obliging, offered tea, coffee water etc frequently. Blankets were also on offer. No comments to make in food or entertainment as not on offer ( as a domestic flight would not expect them)."

Pros: "Seats and service"
Cons: "No complaints"

Pros: "Courteous crew, delicious food and comfortable seats for economy. I was looking forward to the return flight!"

Pros: "Crew onboard and in Brussels where very nice and efficient."
Cons: "Plane was nice and clean but they should upgrade the standard of the food and there movie selection."

Pros: "Cheap prise"
Cons: "Food and entertainment"

Pros: "Everything excellent"

Cons: "I missed it due to delayed flight from LAX"

Pros: "I slept through the flight from take off to landing."
Cons: "The cranky infant a few rows behind."

Pros: "free movies"
Cons: "somehow new seat of this aircraft is very uncomfortable with my hip. It was kind of painful to sit tight for long period. I think my body likes older seat which actually reclining toward behind other guests. or I guess maybe I just get older. I asked 2 beer cans but completely ignored. maybe I was too shy."

Pros: "Crew are nice, helpful and polite"
Cons: "Airport problems turned it into a very long flight. We circled around Fukuoka for and hour. We ended up landing in Nagasaki and used taxi to Fukuoka. Over all time to final destination is 6 hours late."

Pros: "Flight on time."
Cons: "Stuck in middle seat between 2 teenagers & reading light on top was on next to me the whole flight from Haneda to Los Angeles."

Cons: "No snaks"

Pros: "The food were good and just enough for the inflight need"
Cons: "The time to get to the next flight is so tight! I wish there's a 30 minutes more so I don't have to rush and be the last one to get in the plane."

Pros: "Crew was very friendly. All observed interactions with passengers were pleasant and helpful."

Pros: "Food and movies options."
Cons: "Not enough help to put my carry on on the overhead luggage storage."

Pros: "Service and food"
Cons: "Seats need more padding -- perhaps an optional pad for some customers. It may be impossible to avoid literal butt hurt on a 14-hour flight, but an additional seat pad probably would have helped. Little Japanese woman next to me had one and I think she was quite comfortable."

Pros: "Aircraft was new and spacious"
Cons: "Crew forgot to ask us for drinks upon serving us meals. I also had to repeat my order 3 times."

Cons: "Hdhdhd"

Pros: "Clean cabin. Courteous and friendly attendants. Inflight amenities were excellent. Meals were perfectly portioned and delicious!!!"
Cons: "N/A"

Cons: "Boarding bridge was not available at Narita airport. Stairs (trap) to ground were tough for my mother who has bad legs."

Cons: "Flight attendants didn't speak English; no amenities provided (toothbrush, eye kit, etc.) like Etihad and Qatar provide in economy. There weren't a lot of meal options. There should be double the movies and music offered given that you can go through all of the offerings in one or two legs of a trip. I had four. BBC news didn't work on any leg of the trip and the Japanese news was in Japanese only, no English."

Pros: "Not overcrowded"
Cons: "Short flight, needed to purchase food"

Pros: "The staff were polite and highly professional. It was an enjoyable flight."

Pros: "Service and so much free drink."
Cons: "Nothing"

Pros: "Enjoyed the flight very much!"
Cons: "Too much scrutiny for my request for a double vodka screwdriver"

Pros: "Crew great as always. Bulkhead seating very good for economy class.Has improved."

Pros: "Very efficient, very fast boarding. Crew was polite."

Pros: "Everyone was super polite"

Cons: "Have more flights!"

Cons: "I paid for a window seat through your website. When I arrived at the gate I saw that I had a middle seat. China airlines stated that they do not honor outside booking seat request. It was very uncomfortable for 16 hours."

Pros: "Movies were great. Service to accommodate us (hotels, food vouchers etc.) was great!"
Cons: "The delay... it’s no one fault but it took up a lot of people’s time. It was frustrating the domino effect of pushing the flight later. I felt terrible for those who only had two weeks and lost two days!"

Cons: "This was my first time travelling with China airlines and this trip was our honeymoon so we were really excited for this trip but after flying with China Air, I dont think I will fly with them again. Flight attendants were really rude, Food was ok, There’s no selection of drinks"

Pros: "Awesome crew, full flat seat"
Cons: "Western menu"

Pros: "Everything was great"

Cons: "Bus boarding... understandable due to the short-haul nature of the flight- but there was no lack of gates available."

Pros: "Services verygood"

Cons: "Dirty"

Pros: "Good movie selection, nice attendants"
Cons: "The 2nd meal was tasteless and didn’t have the ingredient as the name suggested, a Chinese pickled veggie"

Pros: "Lots of selections on entertainment during flight, good movies and music."
Cons: "None"

Cons: "Almost 3 hours LATE ,"

Pros: "New Aircraft"
Cons: "Late Boarding."

Pros: "Flight crew, food very tasty and good portion size, good selection of entertainment, bathrooms clean and well maintained."
Cons: "A little bigger seat and a bit more leg room would be nice."

Cons: "I got sick on this flight, and the concern expressed by the crew was about 0. Also, they don't understand the meaning of ice water. Water, with lots of ice! Serving an American destination, they should know how much ice Americans like in drinks. Normally not a big deal, but when you really need to cool down to keep from barfing, it is important."

Pros: "Comfortable and relaxing!"
Cons: "-"

Pros: "Friendly"

Pros: "Super nice service from the crew on the flight. And the young woman at the check-in counter in San Francisco was terrifically friendly and helpful."
Cons: "Flight was just slightly delayed leaving in both San Francisco and Taipei. But the headwinds (certainly no fault of China Airlines!) made us 45 minutes late in Taipei, making us a little anxious about making connections, especially when we saw the long line to x-ray baggage going from one terminal to the next."

Pros: "Crew was great. Food was okay. Great comfortable Flight"
Cons: "Dis not get my sheets or pillow for the reclining seat. Movies are limited"

Cons: "fter serving a meal, it was 7 hours later we received any beverages. the cabin air was very dehydrating and everyone started coughing because we had been given no water. this is how people get sick and spread diseases. the plane definitely needed to consider hydration. and when they finally served us the meal, they didnt offer water rather coffee or tea and i had to ask for water and juice. the cabin temperature also fluctuated from hot to cold."

Pros: "Entertainment"
Cons: "Comfort I have long legs... no free beer."

Pros: "The boarding process was organized and fast . The flight was smooth ."

Pros: "Staff is friendly and accommodating"
Cons: "The cleanliness of the plane"

Pros: "They operate the Airbus A350, a nice very modern plane on this route"

Pros: "Flight left on time landed on time. Boarding was as smooth as could be expected. All in all a very good flight"

Pros: "The service was great. But they didn't really cater much to vegetarians."

Pros: "Entertainment was excellent and crew very friendly and helpful."
Cons: "It was August and they did not have ac blowing during 14 of the 16 hour flight. So warm I couldn't sleep. The other two hours the ac was too high making it cold...I actually liked that but the woman next to me didn't."

Pros: "Customer Care details and safety placed first. Restrooms always cleaned. Attentive staff."
Cons: "Getting seat assignment late. No choices. Ended up window seat on emergency exit row. Three bulky men together shoulder to shoulder. CAL needs to seat us with more space"

Cons: "Plane delayed 7 hours for a maintenance problem and all I got for my wait was a $25 voucher. That is an insult!"

Pros: "No issues, no delays, food and services on par."

Cons: "Flights were delayed taking off from LAX and Taipei."

Pros: "Great service once again and comfort seating without paying more. Liking China Air more and more every day. Stewardesses are very pleasant and food on a short 1 hr flight was quick and decent. Great sunset above the clouds!"

Pros: "For economy class the seats were not cramped and had some space to them."
Cons: "Lack of selection for food."

Pros: "All of the staff were super helpful and friendly. Most were able to communicate in English as well. I would highly recommend requesting ahead of time a VOML (Oriental Vegetarian Meal). Although I was unsure of some of the asian vegetables used, all of the meals had a delicious flavor and always came with a side of fruit, a little desert, and a bun. For those skeptical of airplane food, this was definitely a safe bet!"
Cons: "That they do not show what zone is boarding on the TV monitor near the boarding gate, so you have to listen carefully through several translations. The entertainment system while on flight was a bit out of date (quality of the screen was a bit poor), but they did have several good viewing options. I also found that all of the planes did not have a/c controls that you can automatically adjust."

Cons: "Everything."

Pros: "Nothing. Didn't make flight and tried to contact by phone multiple times via email and phone to switch and was ignored"
Cons: "Tried to change flight according to their policy but was unsuccessful in getting in touch or getting a response from anybody in their company after multiple tries via phone and email. Please help me rectify"

Pros: "Overall, it was a complete service. Crew was attentive, good entertainment, even though it was a short flight they offered pillows and blankets; nice experience."
Cons: "I understand they prepare the food according to the region where the flight takes places, but maybe they can have a different option for those who enjoy more western food when flying in Asia, or vice-versa ."

Pros: "I was very impressed with China Airlines. They were very professional. The plane was relatively spacious and clean. The food was good and no delays. Very nice."

Pros: "This was my first time using China Airlines and it won't be my last. This was a superior flight with a wonderful flight crew and clean aircraft. We flew them roundtrip from Okinawa to Frankfurt. Highly recommended."
Cons: "Nothing."

Pros: "Checking In - Easy and Fast Staff - Spoke some English and business like. Entertainment - Good selection of movies and games."
Cons: "Seats are made for smaller passengers... if you are a larger frame, you will have a tough flight."

Pros: "On both way of my flight, it delayed one hour every time."
Cons: "The economy class seats are too narrow and crammed."

Pros: "Nothing"
Cons: "The cost public transportation made miss the flight and i had to buy a new ticket and i was not helped at All when i called the company"

Pros: "comfort of premium economy seating in 777 ER300"
Cons: "Food service not that good."

Pros: "Food presentation, and comfort. Wine"
Cons: "Could have used a bit more privacy"

Pros: "No recognition or privileges given as a loyal Silver Medallion member. Poor inflight service and customer service. Last baggage arrival at the destination."
Cons: "Everything mentioned above."

Pros: "The second leg of a trip (Taipei to SFO) was on a newer plane. Staff were courteous and prompt."
Cons: "Original flight was delayed. I was placed on another airline, but heavy weather delayed this by a bit over an hour. Somehow a very tight connection still was met, but my baggage did not make the connection. So far (one day later) they have located one of my bags and said it will be delivered soon. The other is still missing."

Pros: "It was good. I would flight China airlines in the future."

Pros: "Food was good. The screen of the first flight LAX-TPE) was big and new."
Cons: "If the crew needs more rest please give them enough turnaround and breaks. They all look tired and unhappy. That's something the company has to fix, not the consumer to bear. The guy next to me didn't put his bag in the overhead cabinet, so it kept poking me or lie on my feet the entire flight. I'm sure this is something the airline would be able to enforce for security reasons."

Pros: "There were screens on the headrest in front of us and they had new tv shows, music and movies all for free. The flight crew was nice."
Cons: "The seats weren't comfortable but the flight was less than an hour. The food wasn't very tasty but i think it's because it wasn't "American" food so it was just a different."

Pros: "The flight and crew were very good. About one hour flight and they served a hot sandwich snack."
Cons: "The flight was delayed by a half hour."

Read more about ANA
COVID-19 information

Safety measures for airlines flying from Melbourne to Okinawa

Airlines flying from Melbourne to Okinawa have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Melbourne to Okinawa

Mandatory masks

Masks required on board, masks provided on flights from Melbourne to Okinawa

Social distancing seating

Middle seats unavailable to book on flights from Melbourne to Okinawa

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne to Okinawa

Book cheap flights from Melbourne to Okinawa

Recent return flight deals

14/9
Tue.
2 stops
ANA
17h 10m
MEL - OKA
27/9
Mon.
2 stops
ANA
17h 25m
OKA - MEL
14/9
Tue.
2 stops
Multiple Airlines
17h 25m
MEL - OKA
27/9
Mon.
1 stop
Multiple Airlines
12h 40m
OKA - MEL
14/9
Tue.
1 stop
China Airlines
13h 30m
MEL - OKA
27/9
Mon.
1 stop
China Airlines
21h 55m
OKA - MEL
10/11
Wed.
2 stops
ANA
20h 55m
MEL - OKA
14/11
Sun.
2 stops
ANA
24h 30m
OKA - MEL
10/11
Wed.
2 stops
ANA
20h 55m
MEL - OKA
14/11
Sun.
2 stops
ANA
17h 15m
OKA - MEL
14/9
Tue.
2 stops
Multiple Airlines
21h 50m
MEL - OKA
27/9
Mon.
3 stops
Multiple Airlines
42h 45m
OKA - MEL
14/9
Tue.
3 stops
Multiple Airlines
26h 30m
MEL - OKA
27/9
Mon.
3 stops
Multiple Airlines
42h 45m
OKA - MEL
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • 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