Airports Serving Paulina 4 of 4 Matching Airports Crook County Prineville, OR47.4 miles John Day John Day, OR54.2 miles Roberts Fld2522 SE Jesse Butler Circle Redmond, OR 9775659.6 miles Burns Mncpl Burns, OR62.8 miles