Palau Beach Bungalows are located around 20 miles from Koror in a quiet village of Melekeok. It will take you around an hour to get to Koror because of speed limits and also there's a lot of road work being done. The bungalows are not exactly on the beach but there is a small beach just across the road. The problem here is that it's a low tide beach so you can pretty much forget swimming in the morning. Sunrise and sunset look nice though.
Bungalows really need some maintenance work done and it looks like nothing in them has been changed, washed or cleaned since they opened. Bedsheets weren't the cleanest and the kitchen simply had that vibe about it that makes you not want to ever use it. We only really used the fridge. There are 2 beds, 1 in the room and the other in the kitchen/living area. First one is supposed to be a double bed but it's just enough for one person. Fitting 3 persons in this bungalow would be a real challenge.
There's a/c in the room and it works ok but it's not good enough to cool down the whole bungalow. There is a fan in the living room/kitchen and if you want to sleep you'll need to leave it on for the whole night.
Internet hotspot (PNCC) is located at the nearby state office but it was on and off and I wouldn't really count on having internet access while in Melekeok.

Overall, this is not a bad place if you're a budget traveler and just want to relax for a day or two but don't count on too much swimming. There's not much else to do around there either so you shouldn't plan to stay longer than a day or two and that's also how long it will take to get bored of the tired looking old bungalows.

Palau is not famous for it's sleeping accommodations. Outside Koror state there are very few. But this is one of the pearls on the east side of the island. It is next to the state office on a small stretch of a clean beach. It has very nice view for the sunsets as well. Normally there are enough cabins and you may just go there and the owner will set your's up pretty fast for 1-2 hours.
The cabins have all the necessary cooking amenities - a stove, a fridge, kitchen utensils.
The place is more than recommended.

I really enjoyed my stay at the Bungalows for two weeks total. They are pretty small, but have everything you might need for a short stay - with a mini kitchenette and fridge for cooking. Melekeok is much quieter than Koror but the amazing people and pristine beach make it feel much more like a tropical paradise than any hotels in Koror. There are sandy beaches, snorkeling from the shore and a small restaurant down the street serves delicious lunches! I highly recommend taking some time in Melekeok if you are planning a trip to Palau to get a rustic and beautiful escape from busy Koror!