Hotel Gracery Shinjuku
★★★★ 4-star hotel
5 minutes from JR Shinjuku station's east exit
Advertising: we may earn a commission, at no cost to you.
Cheapest month to fly
One way, the cheapest fare found for each month. Fares change all the time; the search shows today’s prices.
| Month | From | Airline | Stops | Found |
|---|---|---|---|---|
| November 2026 | AUD 701 | Scoot | 2 stops | 11 Nov 2026 |
| December 2026 | AUD 740 | Jetstar | 2 stops | 12 Nov 2026 |
| January 2027 | AUD 505 | Batik Air Malaysia | 3 stops | 10 Nov 2026 |
| February 2027 | AUD 515 | Scoot | 2 stops | 13 Nov 2026 |
| April 2027 | AUD 664 | Cebu Pacific | 1 stop | 13 Nov 2026 |
| May 2027 | AUD 633 | Vietnam Airlines | 1 stop | 12 Nov 2026 |
Cheapest days in December 2026
| Date | From | Airline | Stops | Found |
|---|---|---|---|---|
| 4 Dec 2026 | AUD 740 | Jetstar | 2 stops | 12 Nov 2026 |
| 1 Dec 2026 | AUD 780 | Xiamen Airlines | 1 stop | 14 Nov 2026 |
| 10 Dec 2026 | AUD 876 | Jetstar | 2 stops | 14 Nov 2026 |
| 23 Dec 2026 | AUD 1,273 | Vietjet | 1 stop | 13 Nov 2026 |
Airlines flying non-stop
Japan Airlines From AUD 1,369 one way · found 12 Nov 2026
Qantas From AUD 2,043 one way · found 13 Nov 2026
Non-stop flights take about 10 h.
Seat maps for this route
Select Hotels in Tokyo
Hotel Sunroute Plaza Shinjuku
★★★★ 4-star hotel
4 minutes on foot from JR Shinjuku station (south side)
Mitsui Garden Hotel Ginza Premier
★★★★ 4-star hotel
4 minutes from Shimbashi station, 10 minutes to Ginza
Lounges at Melbourne Airport →
Lounges at Tokyo Narita International →
How many Avios or miles does this flight earn, and what does it cost in points?
Questions about this route
When is it cheapest to fly from Melbourne to Tokyo?
In our recent data January 2027 is cheapest, from AUD 505 one way. Prices move every day, so check the search for your own dates.
Which airlines fly non-stop from Melbourne to Tokyo?
Recent non-stop fares were found with Japan Airlines and Qantas.
How long is the flight from Melbourne to Tokyo?
About 10 h non-stop.
Fares are the cheapest found recently by travellers, not live quotes, and can change.