The Tavern

Screenshot: https://imgur.com/a/nJVG3UX
Chardump: http://crawl.akrasiac.org/rawdata/Nagnazul/Nagnazul.txt

I played pretty recklessly to find the Bazaar before it expired, since I imagine as Gozag finding a Bazaar is a pretty big deal, given how much gold I have to spare.

I'm playing a Mummy, so potion of flight isn't an option (unless Gozag gives me one with Potion Petition, but that's a stretch). There are no +fly evocables in my game that I know of, nor is there random blink. Is a scroll of blinking my only option to get in?

From the dump you've already entered the bazar with ?blink, but anyway: yes.

I'd probably tried a potion petition before - because ?blink is very valuable but otherwise you had no other choice as far as I know. Well except an incredible lucky teleport.

That's a pretty obnoxious vault trick :/