Rainbow Beach on the Cooloola Coast is an amazing holiday destination situated between the Sunshine Coast & Fraser Island in Queensland, Australia. The seaside village is surrounded by the extentsive protected Great Sandy National Park, with amazing natural attractions like the Carlo Sandblow, majestic coloured sands and freshwater streams and lakes perched in sand dunes. View Rainbow Beach Map For a more detailed map order the Rainbow Beach Map & Directory.