Is the Help Center available with the Sales Starter edition?

Yes, it is available. Help Center is available in Sales Starter, Sales Professional, Sales Enterprise, Help Desk Starter, Help Desk Professional, One Professional, and One Enterprise editions.
To know more about Help Center, click here.