I stayed at G hotel over the recent Raya week. I'm surprised you said parking is limited, even during Raya I had no trouble getting parking. The hotel was fully booked at the time too.

I've stayed at Paradise Sandy Bay too, the beach is ok but the hotel itself is just meh.

I was at Northam as well. It's a much older hotel, some of the wooden panelling in the rooms were coming off. It's also pretty far off Gurney Drive so it's very quiet, you can't exactly walk to the hot spots on Gurney Drive.

The jacuzzi in each room is nice though but that's about it.