How many people can a navy ship hold?

Depends on what type of ship, and whose navy. An aircraft carrier in the USA navy might have roughly 5000 people on board, while the same type vessel from the UK might have 2300 people on board. A river patrol boat from Brazil carries 7 people, while a similar vessel from Austria carries 2 people.