We had a nice stay at Saichi's place. Location is a short walk to the Hilton Hawaiian Village for Friday night fireworks, and a 15 minute stroll to the heart of Waikiki. Free overnight parking can be tough to find but there's a parking lot on-site available for $25/day. I would recommend staying here. No frills but budget friendly.