First off all, if you are a citizen who can travel visa-free, you got the big saving.

I used to search as you suggested before to travel in pre-covid time, except staying at hostel. I wouldn't feel safe.

HopeI I will be able to travel again. Thanks for the imformations mate.