We also just rented a car last week on Oahu got a great rate on Costco website. One small problem was the rental company was having such great rates they also had the biggest line ( by far) to get your car. On the other hand, they had the car in the same building as the rental desk so getting the to the car was easy.