Coconut Island Park is a popular area in Hilo and there are many inns closeby. Check out Shaka Shak Studios or Kama'aina Inn for hostels recommended by KAYAK that are within walking distance of Coconut Island Park.