This work proposes a robust near-optimal non-linear output feedback controller design for a broad class of non-linear systems with time-varying bounded uncertain variables. Both vanishing and non-vanishing uncertainties are considered. Under the assumptions of input-to-state stable (ISS) inverse dynamics and vanishing uncertainty, a robust dynamic output feedback controller is constructed through combination of a high-gain observer with a robust optimal state feedback controller synthesized via Lyapunov's direct method and the inverse optimal approach. The controller enforces exponential stability and robust asymptotic output tracking with arbitrary degree of attenuation of the effect of the uncertain variables on the output of the closed-loop system, for initial conditions and uncertainty in arbitrarily large compact sets, provided that the observer gain is sufficiently large. Utilizing the inverse optimal control approach and singular perturbation techniques, the controller is shown to be near-optimal in the sense that its performance can be made arbitrarily close to the optimal performance of the robust optimal state feedback controller on the infinite time-interval by selecting the observer gain to be sufficiently large. For systems with non-vanishing uncertainties, the same controller is shown to ensure boundedness of the states, uncertainty attenuation and near-optimality on a finite time-interval. The developed controller is successfully applied to a chemical reactor example.