Caloundra is located at 90 km/56 mi in the north of Brisbane and it is the southernmost resort on the Sunshine Coast. With several beautiful beaches and ideal weather conditions, Caloundra is definitely a great holiday destination.