Train to Kii-Tanabe Station.
Stay the night near the station then start the hike the next day. If you are fast, you can complete in 3 days but I recommend taking your time to explore the area, finishing at Kumano Kodo Hongu Taisha on day 4.
Want to see more?
I have created an interactive travel guide to help people travel like me. Used for 2,000+ trips