On our last day in Palau, after checking out of the hotel we had stayed at the night before, we checked into Airai Water Paradise Hotel & Spa, which had a free shuttle to the airport as our flight was late at night. The staff were very friendly and helpful, and the food at the restaurant was delicious. It was a better choice than staying around until late at night because it was less tiring and we made the right choice.
I would like to stay here again when I have a similar schedule. Although the building is old, it has more value than that.