This hostel was a great place to stay for 3 nights. They have a nice pool in the middle of their area. A small but nice bar. Some of the staff were very sweet and some not so much. A good, clean kitchen.
We stayed in a 4 bed dormroom, and it was ok. Nothing fancy but ok. Mind the ants though.

We stayed here for 1 night as we arrived here on the Greyhound which meant we got there at 2am. We'd booked the night before so in reception was a basket filled with bed sheets and cuttlery each along with a room key. So we set up our beds and tried to get to sleep. But about 4 other people came in and there was only 1 more bed left in the 10 bed dorm so bit of a nightmare which resulted in a night staff having to come in and call our names out to try and sort it out so no sleep till 4am and check out is at 9.30! - We stayed at the BayView campsite after that. It's quite expensive as well and very backpackery.

Admittedly some time since I stayed here, but deserving of some comments.
Five star hotel it is not....but a fun backpackers hostel it is.
Lively and enjoyable with a keep it simple, keep it fun philosophy - not necessarily cheap, but also not expensive....... in my opinion value for money.
The staff were always on hand and prepared to go the extra as best they could.
There are plenty of sea going excursions, quad bikes and a several day trip to Karajini (camping, walking, seeing and doing from a local operator can all be arranged here) If you have the time well worth it
Water is from a de-salination plant and will be "salty".....not for drinking but ok for washing and cooking.
Beer etc is canned and cold...there is draught a few hundred metres away at the other end of town at the "pub".
People are fun.
Coral Bay is a long way from "normal civilisation", but that's what its all about (for me anyway)...soak up the sun, the beach and the sea - go there to chill out and relax.
I have rated it well for what it is and where it is - it is what you make of it, but as I opened with - this is not a 5 star hotel holiday resort.... but I will be going back.

We stayed in a double room which had a double bed and a locker. It was relatively clean. You have pay a deposit for your plates and cutlery. And if you want pots and pans you have to get them at the bar every night. The kitchen is clean though. The showers are with salty water, which is not very nice after a day in the ocean.