Staying at Hilo Bay Oceanfront Bed And Breakfast, you will be 20 minutes' walk from Naha Stone and 2.3 km from the 24.14-acre Liliuokalani Park and Gardens. If you are willing to explore even more landmarks in Hilo, consider checking out Wailoa Center set 1.9 km away.