Stearns Reservoir   Be the first to submit input for Stearns Reservoir. If you have info on Stearns Reservoir, Malheur County, Oregon please submit it here to improve this web site.          These outdoors activities are available near Stearns Reservoir.   Public Lands Near Stearns Reservoir: Lake Owyhee State Park, Oregon, 30 miles away   Hotels Near Stearns Reservoir: Wild Rose Manor Bed & Breakfas, Caldwell, 38 miles away BEST WESTERN PLUS Caldwell Inn & Suites, Caldwell, 39 miles away La Quinta Inn Caldwell, Caldwell, 39 miles away Fairfield Inn & Suites Boise Nampa, Nampa, 41 miles away Super 8 Nampa, Nampa, 42 miles away