Cairns Plaza Hotel Cairns was built in 1982. An older hotel with a handy location suitable for a lower budget. Formerly known as Tuna Towers. Small lobby with some seating. Mid rise older building.