If you're not seeing a service, package or program on your Bookings Page, likely you've set up a custom Bookings Page as your default.
In order for your new service to appear on this page, you will need to manually add the service to the list displayed on the custom page. This also applies for new packages and programs.
To do this, go to Settings > Share My Link:
Under the Public Bookings Pages section, Click Edit next to the Bookings page:
Click on the Services, packages and programs picklist to select the service/package/program you'd like to add to the page (you may need to scroll to the bottom of the pick list to view your programs):
You can then reorder your services/packages/programs using the drag handle to the left of the item:
Click Save to save changes to your Bookings page.