Cheap Flights from Melbourne To Tokyo from $317

from $5990

14 Night All-Inclusive Japan Discovery: Visit Tokyo, Mt Fuji, Kyoto, Nagasaki & More. All Onboard Dining + Drinks + Flights from $5990*pp

View Deal
Explore Tokyo’s neon-lit streets, admire Shimizu’s Mount Fuji views, wander Kyoto’s ancient treasures and unearth history in Nagasaki on this all-inclusive Japan discovery.

With an exclusive upgrade to a Balcony Stateroom, you’ll take in uninterrupted ocean horizons and breathtaking coastal scenery, all from the comfort of your private balcony.

Cruise Highlights:
  • Discover Tokyo’s perfect blend of ancient shrines and world-class shopping. Highlights include Meiji Shrine, the Imperial Palace, Tokyo Tower, Shibuya Crossing and Sensoji Temple
  • Step into tradition in Kyoto’s temples and teahouses, then taste Osaka’s legendary street food beneath its glittering skyline.
  • Wander Kochi Castle, stroll lush botanical gardens, and soak up the sun at Katsurahama Beach.
  • Cross to Busan, South Korea. Find peace at Beomeo-sa Temple, climb Busan Tower, or rejuvenate at Hushimchung Spa.
  • Reflect at Nagasaki’s Atomic Bomb Museum and Peace Park, then enjoy serene gardens and breathtaking Mt Inasa views.
  • Gaze at fiery Sakurajima Volcano from Kagoshima, explore the Tsurumaru Castle ruins, and stroll elegant Japanese gardens.
  • Marvel at Mount Fuji from Shimizu, cruise the bay, and wander ancient pine groves of Miho.
What's Included:
  • Return International Flights
  • 2 Night Hotel Stay to Explore Tokyo
  • 12 Night Cruise Onboard Celebrity Millennium + BONUS Balcony Upgrade
  • All Onboard Dining + Entertainment + Port Charges + Gratuities
  • BONUS Onboard Beverage & Wifi







Book By 30 September 2025
Multiple 2026 Sailing Dates

Travel information about flights from Melbourne to Tokyo

$317
The cheapest price found in the last month
October
The cheapest month to fly from Melbourne to Tokyo
14,491 km
Distance from Melbourne to Tokyo
Qantas
The most popular airline
Questions & Answers
What is the cheapest price for a roundtrip flight from Melbourne to Tokyo?

The cheapest flight from Melbourne to Tokyo in the past month is $317. This is based on live searches across multiple online travel agents and airlines. The best current deal we have for flights from Melbourne to Tokyo has prices from $5,990

What is the distance between Melbourne and Tokyo?

The distance between Melbourne and Tokyo is 14,491 km.

How many airports are there in Tokyo?

Tokyo has 3 airports. They are Tokyo Haneda International Airport, Hyakuri Airport and Narita International Airport.

Other flights To Tokyo

Other flights from Melbourne

Popular routes

I Know The Pilot finds you the cheapest prices from Melbourne to Tokyo

At I Know The Pilot we are always on the lookout for cheap flights from Melbourne to Tokyo. As soon as we find a good deal, we post it to the website and our apps. These cheap prices from Melbourne to Tokyo are in high demand and can dissappear quickly. Subscribing Is the only way to make sure you don't miss out.