We have reservations in the Princeville area for a week but we are arriving a day early since our flight doesnt arrive until 7:30 pm. We need to find an inexpensive hotel for just that night. Any suggestions? We are renting a car so it doesn't have to be near the airport. We just thought it would be more enjoyable to have a full day (the next day) explore on the way up to Princeville.