The hotel is located at the main street in Koror, almost next to the shopping center and within three-minutes walk to post office. The room was spacious, clean but basic. Hotel doesn't offer a breakfast - there are variety of option nearby within 5-10 minutes walk. There is no free WiFi, but they offer a paid internet card.
Staff is very good, reacting fast to any of your needs.
The front parking area is spacious, so no problem in parking your rented car.
The rooms facing the main street are noisy and there is a walking gallery in front of them so if you spend some time in the room the curtains should be closed as to the tourists and employees walk by your window.

I have stayed here three times. The staff know when you are coming, have what you need ready, anticipate what you need when you leave (which is usually in the middle of the night because of the United Guam flights), and are immediately helpful. Do communicate with them on email to book rather than a booking site. They respond daily. The rooms have no carpet with clean, shiny floors. Bathrooms have staining and are old with a big shampoo bottle which lasts through many guests (I bring my own). Air conditioning is good. Wifi is like everywhere on the island (slow and testy), but thankfully the Paradise has a card you can buy at the desk instead of having to go buy it elsewhere. [Wifi cables are planned in Palau for 2017 I heard.] I have also stayed at the Penthouse which is Palauan managed and a great place but I do not prefer it, the Palasia, and the Cliffside (HORRIBLE). The Paradise is by far my number one choice - always available and professional and helpful. There are a few new hotels on the island to try but they are also more expensive than the Paradise.