Waikiki Gateway Hotel is marketed as an Internet-friendly hotel and home to Nick's Fishmarket. Its rooms are being advertised for between $68 (when booked over the Internet) to $160 a night (with an ocean view).