The Old Fitz Theatre is located at 129 Dowling St, Woolloomooloo, and is part of the Old Fitzroy Hotel. It is within the Sydney CBD, is a 5 minute walk from Kings Cross train station, and easily accessible from William St.

Some street parking is available around the hotel on Cathedral and Dowling Streets. The closest parking stations are located on Riley St, Woolloomooloo and Ward Ave, Elizabeth Bay.