Brisbane

No riding into the side part where cars were occasionally parked

This is extremely good riding practice. Porpoising in and out of parked cars is exceptionally dangerous for a cyclist, because you have no idea if a car coming up behind you is going to let you back into the lane when you approach the next car. Or even if they'll see you there. Drivers are exceptionally good at SMIDSYing cyclists. The safest, smartest thing for a cyclist to do when on the road is ride right in the centre of the lane and stay there, except when there is a dedicated bike lane that:

• Doesn't have cars parked in it
• Doesn't have cars parked directly next to it
• Is in good condition both in road surface quality and lack of debris
• Is wide enough that you can ride half a metre from the kerb and still gives you a comfortable metre or 1.5 metres on your right for cars to pass while saying in their lane
• Won't put you in danger at intersections (if applicable)
• Doesn't end suddenly
• Goes where you need to go (e.g., get out of the bike lane good and early if you need to be in the right lane to turn right)

I wouldn't recommend leaving the road for a bike lane unless it meets all of those conditions for at least a good 30 seconds, and that's in ideal conditions where you can easily shoulder check and see that only one or two cars are waiting to pass. The more cars there are, and the more adverse other conditions (including weather, hills, bends, etc.), the longer you need to do it safely.

If you were frustrated, I would strongly encourage you to advocate loudly and clearly for better cycling infrastructure. The bare minimum should be that the Queensland state government should not allow councils or themselves to pat themselves on the back for "X kilometres of bike lanes!" if those bike lanes also allow parking. Other states don't allow it, and neither should we. Call or write to your state MP and tell them that. They like to claim things like "oh, but that would mean we wouldn't have nearly as much safe cycling infrastructure", to which the obvious response is "no, it would mean your stats would reflect the reality of what safe infrastructure you actually have."

You could also call or write to your local councillor (or state MP, depending on who owns the road where this occurred) to tell them that specific spot needs better cycling infrastructure, and explain the incident with the pothole and how the lack of cycling infrastructure and pothole combined to create a dangerous situation.

As for what you should have done in the circumstances. Well, I don't know what road you were on, but the most straightforward answer is "go into the right lane and overtake there". So insanely few roads in Brisbane aren't at least two lanes each way. It really should be more common, for a variety of reasons. But for now that's not the case, and it fixes this situation entirely. If it was one lane each way, remember: you are allowed to cross a solid white line, even a solid double line, if safe to do so, in order to overtake a cyclist while giving the required 1/1.5 m. If it's not safe to do so, just be patient. Everyone is just trying to get safely to their destination. Your desire to get their faster is far, far less important than their need to get there safely.