I'm autistic and used to backpack a lot. While it might look as I'm on the other side of the issue - passing as female - I've always made the first step in my relationships. Here are a few tips to help you with making meaningful connections with people.
First of all, something's unclear to me. Are you looking for hookups or is your goal to be in a relationship, regardless of how long it will last? I'm unsure which one it is from your question. This is important to me because I wouldn't approach people the same way depending on the situation.
If you're looking for hookups you might want to make it clear from the beginning. The issue being, you can't really come to someone and say "hi. You look great. I'd like to have sex with you. You're in?", as we're not really evolving in a society where upfront honesty is encouraged regarding these topics.
What I've done is to mention my travelling plans, making it clear I'm not here for long and won't likely return before a while. Should the person be interested in me too, they'll read that as a hint that I'm not looking for anything serious.
If you're looking for romantic relationships instead, I'd encourage you to try to become friends with the person first - it really helps building a trustful relationship and also, I think being friends with your lover really makes the relationship better. In many cultures being upfront about your romantic interest is uncommon so it might look scary for you to be upfront about that. Try to offer to go visit some places instead of going out for coffee - it'll look less like you're trying to date them. Then if after a couple times the connection is still there, you might ask them for a date - you had the time to get to know each other better. If they refuse, try not to take it personally. We don't choose who we fall for. Also, try not to burn bridges with them - you may not have found a lover but you can still be friends? Unless you can't be friends with romantic interests (some people can't), in this case I'd advise you to let them know:
Oh, okay. I might need some time to get over you, please don't take it personally
This is what my best friend told me after he confessed his feelings to me and I said I wasn't interested in that kind of relationship with him. It took him some time to get over these feelings but now it's been ten years of a great friendship and I'm glad I have him in my life.
When I met my current partner they were 23 and never had a lover before. After a while they told me they began to feel insecure about it. Please know that it's completely normal and that there is no age at which you should have had sex already or been in a long term relationship. We're all different when it comes to love.
I also think love is a matter of two intersecting prerequisites: it's the right person but also at the right time. Someone might not be interested in relationships by the time you meet them for the first time. That doesn't mean they don't think you're partner material, we just all go through phases where love is not on the table, IMO. I mentioned my best friend earlier, fun fact: I fell from him two years after he confessed his feelings for me. We missed each other once again and that's okay, that's part of what love is.
Believe in yourself, believe that you're an interesting person to be around and it'll already help in making others see that you're a great person that they'd like to get to know better.