A safe and quiet neighborhood . Rego Park is located in east central Queens and is surrounded by neighboring communities like Middle Village, Elmhurst, Corona, and Forest Hills. The neighborhood is bounded to the north by Queens Boulevard and to the south by the intersection of Yellowstone and Woodhaven Boulevards.