Want to travel but no one to travel with

There's no shame in travelling by yourself if you're safe and careful about it. It might be even better in the sense that you get to do all the things that you want to do, instead of compromising for another person's interests too.

I went on a trip to Paris recently by myself and I had the best time ever, I even made some friends whilst I was there.

The thing is, I wouldn’t have any qualms about travelling somewhere like Paris as it’s literally just across the channel from me, but the places that I want to go are halfway across the world with completely different ways of life, language etc :\

It was just an example, trying to put a positive spin on it.

Then embrace that different way of life, although it's daunting because it is so different, you don't need another person with you to experience that culture. If you're that set on travelling with someone then maybe it's best to wait, or have a browse through the internet. People set up travel groups for those travelling to certain countries so you can meet up with them as you get there.

Go solo. Don't let a lack of someone else to do it with hold you back from the things you want to do in life.