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
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:
Book By 30 September 2025
Multiple 2026 Sailing Dates
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.
- 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
-
- The cheapest month to fly from Melbourne to Tokyo
-
- 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
- Cheap Flights from Perth to Tokyo
- Flights to Tokyo on Jetstar
- Flights to Tokyo on Japan Airlines
- Flights to Tokyo on Cathay Pacific
- Flights to Tokyo on Philippine Airlines
- Cheap Flights from Adelaide to Tokyo
- Flights to Tokyo on China Southern Airlines
- Flights to Tokyo on Singapore Airlines
- Cheap Flights from Sydney to Tokyo
- Flights to Tokyo on All Nippon Airways
- Flights to Tokyo on Cathay Pacific
- Flights to Tokyo on Virgin Australia
- Flights to Tokyo on Qantas
- Cheap Flights from Cairns to Tokyo
- Flights to Tokyo on Malaysia Airlines
- Cheap Flights from Darwin to Tokyo
- Flights to Tokyo on Jetstar
- Flights to Tokyo on Philippine Airlines
- Cheap Flights from Canberra to Tokyo
- Flights to Tokyo on Singapore Airlines
- Flights to Tokyo on Japan Airlines
- Flights to Tokyo on Malaysia Airlines
- Cheap Flights from Brisbane to Tokyo
- Flights to Tokyo on Singapore Airlines
- Cheap Flights from Gold Coast to Tokyo
- Cheap Flights from Hobart to Tokyo
- Flights to Tokyo on Qantas
Other flights from Melbourne
- Cheap Flights from Melbourne to Kuala Lumpur
- Cheap Flights from Melbourne to Cochin
- Cheap Flights from Melbourne to Amsterdam
- Cheap Flights from Melbourne to Phuket
- Cheap Flights from Melbourne to Istanbul
- Cheap Flights from Melbourne to Honolulu
- Cheap Flights from Melbourne to Las Vegas
- Cheap Flights from Melbourne to Shanghai
- Cheap Flights from Melbourne to Gold Coast
- Cheap Flights from Melbourne to San Francisco
- Cheap Flights from Melbourne to Athens
- Cheap Flights from Melbourne to Delhi
- Cheap Flights from Melbourne to Cancun
- Cheap Flights from Melbourne to Ho Chi Minh City
- Cheap Flights from Melbourne to London
- Cheap Flights from Melbourne to Hong Kong
- Cheap Flights from Melbourne to Christchurch
- Cheap Flights from Melbourne to Buenos Aires
- Cheap Flights from Melbourne to Los Angeles
- Cheap Flights from Melbourne to Zurich
- Cheap Flights from Melbourne to Port Vila
- Cheap Flights from Melbourne to Santiago de Chile
- Cheap Flights from Melbourne to Beijing
- Cheap Flights from Melbourne to Manila
- Cheap Flights from Melbourne to Dublin
- Cheap Flights from Melbourne to Berlin
- Cheap Flights from Melbourne to Male
- Cheap Flights from Melbourne to Bangkok
- Cheap Flights from Melbourne to Auckland