Costco Travel offers everyday savings on top-quality, brand-name vacations, hotels, cruises, rental cars, exclusively for Costco members. Costco Travel offers everyday savings on top-quality, brand-name vacations, hotels, cruises, rental cars, exclusively for Costco members. The “Heart of Hawaii,” Oahu blends natural beauty with modern. Costco warehouse locations and Region maps by clicking on the. Rental Car locations: Jun 17, 2013. While I've found them to have pretty solid rental car…