Alexandria Bay é uma pequena cidade costeira na região de Wide Bay-Burnett, em Queensland, Austrália. Localiza-se a cerca de 350 quilómetros (217 milhas) a norte de Brisbane, a capital de Queensland, e está situada no Great Sandy Strait, que separa o continente da ilha Fraser.