A typhoon-induced storm surge is considered one of the most severe coastal disasters in Taiwan. However, the combination of the storm surge and the astronomical tide called the storm tide can actually cause extreme flooding in coastal areas. This study implemented a two-dimensional hydrodynamic model to account for the interaction between tides and storm surges on the coast of Taiwan. The model was validated with observed water levels at Sauo Fish Port, Hualien Port, and Chenggong Fish Port under different historical typhoon events. The model results are in reasonable agreement with the measured data. The validated model was then used to evaluate the effects of the typhoon's intensity, bathymetric change, and the combination of the typhoon's intensity and bathymetric change on the maximum storm tide and its distribution along the east coast of Taiwan. The results indicated that the maximum storm tide rises to 1.92 m under a typhoon with an intensity of a 100-year return period. The maximum storm tide increased from a baseline of 1.26 m to 2.63 m for a 90% bathymetric rise at Sauo Fish Port under the conditions of Typhoon Jangmi (2008). The combination of the intensity of a typhoon with a 100-year return period and a 90% bathymetric rise will result in a maximum storm tide exceeding 4 m, 2 m, and 3 m at Sauo Fish Port, Hualien Port, and Chenggong Fish Port, respectively. We also found that the distribution of the maximum storm tide on the east coast of Taiwan can expand significantly subject to the bathymetric rise.