Alexandria Bay ist eine kleine Küstenstadt in der Region Wide Bay-Burnett in Queensland, Australien. Sie liegt etwa 350 Kilometer (217 Meilen) nördlich von Brisbane, der Hauptstadt von Queensland, und befindet sich an der Great Sandy Strait, die das Festland von Fraser Island trennt.