32. Rapid Bay, Australia One of the cheapest spots in Oceania – Rapid Bay, Australia One of the cheapest beach vacations in Australia is Rapid Bay. It’s 90 minutes south of Adelaide on the Fleurieu Peninsula. The beach hugs a hilly coastline, the mountainous backdrop makes it a beautif...