All new Highlander Hybrid cars come with an 8-year/100,000-mile guarantee, and Toyota hybrid batteries are covered by their hybrid battery warranty.
This indicates that the battery shouldn't require replacement for up to eight years or 100,000 miles.