Jet off to Japan with these snazzy deals to Tokyo from Royal Brunei and Malaysia Airlines! Travel in February to May 2019.

To get the absolute best price on Singapore Airlines fares, be sure to select 'BYOJet' as the supplier and then use their promo code FOLLOWTOFLY30 on the payment page to get an extra $30 off. (Other suppliers may offer lower fares, but do not offer this discount code.) This takes the $547 fare down to just $528 return. Please note that this discount code is not available for Melbourne departures on Royal Brunei, and may not be available for every date listed.

Flights from Melbourne are with Royal Brunei and involve brief layovers in Bandar Seri Begawan, Brunei. Flights from all other departure cities are with Malaysia Airlines and involve layovers in Kuala Lumpur, Malaysia – mostly brief, but some longer, depending on departure city. Get out and do some sightseeing – Australian passport holders can enter Malaysia without a visa. Both Royal Brunei and Malaysia Airlines are full-service carriers, so these fares include checked baggage and in-flight meals. Royal Brunei Airlines does not serve alcoholic beverages on its flights.