Alexandria Bay è una piccola città costiera nella regione di Wide Bay-Burnett, nel Queensland, in Australia. Si trova a circa 350 chilometri a nord di Brisbane, la capitale del Queensland, ed è situata sullo Stretto di Great Sandy, che separa la terraferma da Fraser Island.