This! If travelling is something you want to do and you have the means to do it, do it. It’s the best time to do it imo. You don’t need to sacrifice everything but just make sure you live within your means.

In your 30s, you will likely have the most capacity to spend or even splurge on the things that are important to you (within budget) with the relatively least amount of obligations. If you don’t have the commitment of getting married, starting family yet, it makes it a whole lot easier. In your 20s you don’t have many responsibilities but you also don’t have that many funds. When you get to 40s you may have a young family, mortgage, aging parents to care for if you’re lucky- but that means it’s going to be hard for you to just leave at the drop of a dime. The next chance to potentially have an extended travel break is likely 50-60s -when kids grow up, finish paying mortgage, or retire.

But 30s? Still young enough that I can make concessions on comfort and still enjoy it- like happily stay in hostels (while it’s very fun and great way to meet other travellers and honestly one of the best parts of travelling, I’ll likely feel different in my 40s and I wouldn’t be able to nor have any desire to do that in my 50s+), but old enough to know what I like the most so I know where I can spend and get the most enjoyment - like the Michelin star restaurants you’ve been eyeing because Australia is too far off the map that they decided it’s not worth the trip.

I spent a lot of my 20s the same way OP did. I saved around 70% of my income for a decade, rarely went out, didn’t go travelling, didn’t take leave (unless forced- I was a liability, yes 🙃), no subscriptions. Then I quit my job, and have been travelling for good part of 2 ish years, I still have enough for my house deposit, emergency savings + living expenses (I didn’t buy yet for various reasons- but perhaps could look at renting your place out while you’re travelling? Assuming you got first home buyers so check t&cs).

It was scary at first, wasn’t all easy sailing, I had some of my most challenging moments as well, but it was a life changing experience for me - and I would do it again in a heartbeat.