To reach the free state park and access Rainbow Falls from downtown Hilo, take Waianuenue Avenue to Rainbow Drive. There is ample free parking, as well as restrooms and a water fountain.
Wailuku River State ... rainbow over the falls at Wailuku River State Park. If you work up a sweat, take a post-park trip to Wilson's By the Bay, which has 4.5 stars on Yelp, for some shave ice ...