As current and future experiments probe strong gravitational regimes around neutron stars and black holes, it is desirable to have theoretically sound alternatives to General Relativity against which to test observations. Here we study the consequences of one such generalization, Einstein-aether theory, for the properties of non-rotating neutron stars. This theory has a parameter range that satisfies all current weak-field tests. We find that within this range it leads to lower maximum neutron star masses, as well as larger surface redshifts at a particular mass, for a given nuclear equation of state. For non-rotating black holes and neutron stars, the innermost stable circular orbit is only slightly modified in this theory.