Is Google Contacts and Calendar available in the Sales Starter edition?

Yes, Google Contacts and Calendar is available in the Sales Starter, Sales Professional, Sales Enterprise, Help Desk Starter, Help Desk Professional, One Professional, and One Enterprise editions.
To know more about Google Contacts and Calendar, click here.