Tokyo to Tawau (HND–TWU) — Airlines, Schedules & Connections

Japanese passport holders enter Malaysia visa-free for up to 90 days. No fee, no advance registration. Passport must be valid for at least 6 months beyond the date of entry with two blank pages. At immigration, you get a stamp and may be asked for a return ticket and accommodation details, though this is rare for Japanese arrivals.

The MDAC (Malaysia Digital Arrival Card) must be completed online at imigresen-online.imi.gov.my within 3 days before arrival. It is free and replaces the old paper arrival card. Fill it out once per trip. If you plan to visit East Malaysia (Sabah and Sarawak on Borneo), note that these states have separate immigration controls, and you will go through passport checks when flying from Peninsular Malaysia to Borneo even though it is a domestic flight.

Direct flights from Tokyo Narita and Haneda to Kuala Lumpur (KUL) run about 7 hours 30 minutes on Malaysia Airlines, ANA, and AirAsia X. Osaka Kansai also has direct service. Malaysia uses the Malaysian ringgit (MYR), trading at roughly 0.032 MYR per JPY. No mandatory vaccinations. Grab (the Southeast Asian ride-hail app) is the default way to get around KL and Penang, with fares about 30% to 50% cheaper than metered taxis. KL's Petronas Twin Towers observation deck tickets cost MYR 98.

Keikyu Line from Shinagawa reaches Haneda in 13 minutes (¥310). Tokyo Monorail from Hamamatsucho takes 15–22 minutes (¥500). Both run frequently from 5am to midnight. Haneda's central location makes it by far the most convenient Tokyo airport.Taxis from central Tokyo cost ¥3,500–5,500 depending on destination and traffic. Limousine buses serve major hotels and stations (¥600–1,100). Ride-shares (GO, S.RIDE) are growing in Japan. The airport is 14km from central Tokyo, significantly closer than Narita.