While non-polar nanostructured-GaN crystals are considered as a prospective material for the realization of futuristic opto-electronic application, the formation of non-polar GaN nanocrystals (NCs) with highly efficient visible emission characteristics remain unquestionable up to now. Here, we report the oxygen-incorporated a-plane GaN NCs with highly visible illumination excitonic recombination characteristics. Epitaxially aligned a-plane NCs with average diameter of 100 nm were formed on r-plane sapphire substrates by hydride vapor phase epitaxy (HVPE), accompanied by the oxygen supply during the growth. X-ray photoemission spectroscopy measurements proved that the NCs exhibited Ga-O bonding in the materials, suggesting the formation of oxidized states in the bandgap. It was found that the NCs emitted the visible luminescence wavelength of 400‒500 nm and 680‒720 nm, which is attributed to the transition from oxygen-induced localized states. Furthermore, time-resolved photoluminescence studies revealed the significant suppression of the quantum confined Stark effect and highly efficient excitonic recombination within GaN NCs. Therefore, we believe that the HVPE non-polar GaN NCs can guide the simple and efficient way toward the nitride-based next-generation nano-photonic devices.