The phrase (not a sentence) "Needless to say" is a fixed phrase. See Are idioms not recommended in a formal situation? for more on fixed phrases.
It is short for
It is needless to say ...
or
It would be needless to say ...
or in still fuller form
It is (or would be) needless for me to say ...
It is a slightly odd phrase because the speaker or writer says that it is needless (not required) to say something, and then goes on to say it anyway. It is often used for emphasis. For example:
An hour into the date, I called Betty "June" by msitake. Betty and June had been funding for years. Needless to say I didn't get anywhere on that date.
The speaker wants to emphasize how obvious it would be that the date was a failure.
Another example:
Columbus thought that he could get to the spice and silk markets of India and China by sailing east across the Atlantic. Needless to say, North and South America were a significant obstacle to this plan.
The writer wants to emphasize ho much Columbus did not know about the state of the world.
“Weird to say” is not such a standard fixed phrase, and would sound odd to many fluent speakers. The same is true of "Important to say" That would be better rendered as "It is important for me to mention that..."