Explore hiking trails around Covington, Washington. The best hike near Covington is Upper Melakwa Lake via Denny Creek Trail 1014, a 8.6 mile out and back trail in Alpine Lakes Wilderness.