Airlines that fly from Melbourne to Naha
ScootScoot
AirAsiaAirAsia
Jetstar AsiaJetstar Asia
Thai AirAsiaThai AirAsia
Indonesia AirAsiaIndonesia AirAsia
Singapore AirlinesSingapore Airlines
China Eastern AirlinesChina Eastern Airlines
Japan AirlinesJapan Airlines
Cathay PacificCathay Pacific
Air ChinaAir China
Malaysia AirlinesMalaysia Airlines
Qantas AirwaysQantas Airways
British AirwaysBritish Airways
IndiGoIndiGo
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Plan, book, fly with confidence
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Hotels
MOV Hotel Kuala LumpurGrand Hyatt Kochi BolgattyLe Theatre CruiseHoliday Inn Express Seoul Hongdae, an IHG Hotel5 Star Hotels in WakayamaAparthotels DoverHotels in CheratingBudget Hotels in ShibuyaGenting Ria Apartment by C&TFragrance Hotel - KovanGreen Hotel - FengjiaJW Marriott Hotel Hong KongBespoke Hotel Shinsaibashi
Flights
Flights from Tampa to Glenwood SpringsFlights to Abra ProvinceFlights from San Jose to TemeculaFlights from La Crosse to HoughtonFlights to JapanFlights from Singapore (SIN) to Artem (VVO)Flights from Edmonton International Airport to HoughtonFlights from Haidong to KushiroFlights from Rada to NorfolkFlights from Singapore (SIN) to Dumai (DUM)Flights to Andaman and Nicobar IslandsFlights from Milwaukee to Mammoth LakesFlights from Liberia to San Juan del Sur
Activities
Packages
General
*Available to Expedia members.