Cairns Plaza Hotel Cairns is located close to the city centre and offers spectacular views across Trinity Bay. The hotel (formerly Tuna Towers) has a mix of hotel rooms and apartments which all provide comfortable accommodation whether you come to Cairns for Business or Leisure. Located at the start of the strand the property is one of the better located Cairns hotels and surrounded by parklands and set among lush tropical gardens this is your ideal home away from home.