I spent one night at Paula and it was great!
The room is clean and the bed is very comfortable, location is good to explore Fremantle.