The Kona Hostel is conveniently located and is a great budget place to stay while exploring the Big Island!