Enlisted Sailors and Officers enjoy generous vacation time in the Navy. Sailors earn 30 days of paid leave each year, plus federal holidays. If they don’t take all 30 days in one year, they can accumulate up to 60 days to use in the future