paradise bay resort3.5 out of 5 save 100% on your flight price was $2,097, price is now $1,231 per person $1,231 per person jan 2 - jan 9 found 1 day ago roundtrip flight included dallas (dal) to honolulu (hnl) stay at this 3.5-star hotel in kaneohe. enjoy a marina, a fitness center, and parking (surcharge). our guests praise the helpful staff and the clean rooms in our reviews. popular attractions kahaluu beach and senator fong's plantation & gardens are located nearby.