I often feel like you do and have made that move several times. The best advice I can give is to find something in your price range even if that means living with another person, just in case.
Once upon a time I ended up living in my car bcas i couldn't afford my rent-after work dried up.
You'ld want to preferably have some savings to back you just in case.
It can be a great adventure moving state with different scenery and other things to do and ppl to meet.
I don't think u need to rush moving out though bcas of your age. There's less security and it's more expensive living out of home ( assuming your parents own the house & ull be renting)
Another option could be saving and travelling.
Do u know where you'll be moving to? I've lived in Brisbane, Sydney, Melbourne, and visited Alice Springs. It would also be a good idea to YouTube different states and see which one/s suit you the best.
Let us know what you think.