Was down in Cairns for one weekend for two nights in Palm Royale. The hotel is quite old as evidenced by some of the rusts on the building deco, with decent sized and maintained swimming pools. The room is spacious and clean. If that's all you need for the nights, this would be an excellent stop. For the price I was paying, I had no complaint.
I have no comment to make about the breakfast but there is a shopping complex within walking distance of the hotel where you can grab various food. Helpful if you don't really have a personal transport to go around.If you are a member of Anytime Fitness, there's a gym within walking distance too.
A good place if you just want some quiet time to yourself or to do some swim and gym.More