You may want to think about accommodation that offers an outdoor pool if you plan to visit Eden Beach in the warmest months of August, July or June, when the average temp is 23°C. Accommodation offering an indoor pool may be what you want if you visit during the coldest months of February, January or March, when the average temperature is 10°C.