On Oahu, we stayed at the Wiakiki Circle Hotel. It has ZERO extras, but has a great location.
(small round hotel in the center)