Yes Police have the right to search you without a warrant. This is immediately after arresting you.

If you have not been arrested Police do not have the right to search you without a warrant unless you consent.

If in doubt, Tony Danos Lawyers do not recommend that you consent to a search prior to any arrest.

The above advice is general advice. Always consult with Tony Danos Lawyers for advice specific to your circumstances.