Stayed there from 19-26th May and on 28th Was quite happy to get this hotel for 48 $ for most of the nights and 71 $ for two nights (memorial day weekend). The location is great, there's is free parking in walking distance, thus we only shelled out the 13$ for parking for the first night. Staff was friendly and accomodating during the first stay. Got our request (two beds, non smoking). When we came back for the 28th, however they told us we had to relocate to another hotel because they were oversold. We refused to do so and after some discussions accepted another room choice (only one bed) in order to stay at the PS, which was fine. Rooms where small, as everywhere in Hawaii, but clean and comfy. The walls are thin tough, we had neighbours who were always arguing at 7 am, which was a bit annoying. But they WERE loud, so not sure if it's the hotels fault. Could see the ocean from our lanai (which other hotel would sell you as a partial ocean view!!). Loved the pool deck, altough we only used it twice, given we were so close to the beach. They are not so fussy regarding pool towels as other hotels are. You just get them at the reception, that's it, no deposit, no discussions.. You get free in room coffee makers with Kona Coffee, which we really appreciated. All in all, I think we got a good deal and were very statisfied with our stay. We also stayed at the Mariott and the Turtle Bay during this trip and I have to say that the Park Shore was by far the best value for money.
