An attempt to degrade volatile organic compounds (VOCs) and sterilize air simultaneously is highly desirable to improve indoor air quality. With the help of deep ultraviolet (UVC) lighting, harmful bacteria that exists in the air can be destroyed. Thus, a new photocatalytic substance that can break down VOCs under UVC irradiation is required. Here, we demonstrate the photocatalytic activity of β-Ga2O3 nanostructures, synthesized via the solvothermal method for removing formaldehyde (HCHO) under deep ultraviolet irradiation. The Raman and XRD results indicated that as-synthesized nanostructures showed β-crystalline phase with a monoclinic structure. The photoluminescence spectrum exhibited a broad and strong green emission peak at 510 nm, which was likely attributed to a considerable amount of oxygen and gallium vacancies formed during the calcinating process. The photocatalytic efficiency for decomposing HCHO at room temperature under deep ultraviolet irradiation (278 nm) of the synthesized β-Ga2O3 nanoparticles is higher than that of the β-Ga2O3 nanorods. Both nanoparticles and nanorods obeyed the pseudo-first-order Langmuir-Hinshelwood kinetic model with a degradation rate constant of 0.057 and 0.033 min−1, corresponding to the efficiency of 82% and 62% in the formaldehyde removal, respectively.