Travel Deals in Kona $115/nt+: Oceanfront Kailua Bay, Hawaii Resort Hotels.comJanuary 2, 2009 Volcanic Specials at Royal Kona Resort on the Big Island - from $115 Hawaiian Hotels and ResortsDecember 29, 2008 Rooms in the Bay Tower at the Royal Kona Resort have been reduced to $115 per night for stays through Jun. 7, 2009.