> Traveling solo is already brutal because hotels and Airbnbs are priced on the assumption of two travelers

The cost for the hotel and Airbnb doesn't really change a lot, if there is more than one person staying in the room. More or less another set of towels and a bit more soap. Even providing rooms with single beds only brings down the costs marginally.