The Executive Centre is the only business hotel situation right in the middle of downtown Honolulu. It is reasonably priced and you can walk to anywhere in downtown Honolulu with in 5 minutes or less. In fact, unless you want to go out at night, you don't even need a rental car. Just catch a taxi from the airport which will cost under $20.
more