You can be as close to nature as you wish to at the Kakadu National Park and Blue Mountains National Park. For a beach experience, visit Bondi beach, which is one of the most beautiful beaches in the country, and much more. Plan your trip to Australia with Expedia Booking and get amazing deals on your flights, hotels, and rentals.