Blue Mountains. Located just west of Sydney, the Blue Mountains location is a singular and relaxing location not just thanks to its majestic surroundings, but additionally for exciting cities like Katoomba and Blackheath, two national parks, as well as the gorgeous Jenolan caves. Even when you won’t get to discover a wild kangaroo or swamp wallab