Bavi har beskrivits som den värsta tyfonen i området på årtionden.
Från Okinawa i södra Japan rapporteras kraftiga vindar, skyfall och upp till tolv meter höga vågor. En nivå 4-varning för stormfloder har utfärdats för delar av prefekturen och på lördagsmorgonen slogs strömmen ut för tusentals invånare på ön.
Över 200 flygningar har ställts in i regionen, rapporterar tv-kanalen NHK.
I stora delar av Taiwan håller butiker, skolor och arbetsplatser stängt.
I provinserna Zhejiang och Fujian i östra Kina har samtidigt runt 600 000 människor lämnat sina hem inför Bavis ankomst, enligt statliga medier.