Alexandria Bay is a small coastal town in the Wide Bay-Burnett region of Queensland, Australia. It is located about 350 kilometers (217 miles) north of Brisbane, the capital of Queensland, and is situated on the Great Sandy Strait, which separates the mainland from Fraser Island.