Floriana Guest House
accommodation on the Cairns Esplanade
We stayed in the Floriana Guest house, which has a nice location right on the Esplanade, within walking distance of the jetty.
We stayed there for two nights but barely saw the place, since we turned up after 11pm and left at 6am, then got back late again and left early to pick up our car. But I liked what I saw of it -- it's an old building with character, but also comfortable. Our room had a toilet, a shower, and a sink, as well as double and single beds.
There's no shortage of places to stay in Cairns, of course, but given the location this was good value for $70/night. (We read later that the Cairns Esplanade is a hotspot for birds, after we'd already discovered that in person.)