Colonial Palms Motor Inn is located on the corner of Shute Harbour Road and Hermitage Drive, only 750 metres past the township of Airlie Beach heading towards Shute Harbour.

Airlie Beach is only 1.5 hours drive North of Mackay or 3 hours drive South of Townsville. Situated on the Whitsunday Coast, turn off the Bruce Highway at Proserpine and travel a further 30kms to reach paradise.