Places to Swim in Cairns The best beaches for swimming near Cairns are Trinity Beach, Palm Cove, Ellis Beach and Holloways Beach. All four of these sandy tropical oases are patrolled year-round and are protected by stinger nets in the summer season (November to March/April).