Cruise Guru offers Royal Caribbean Australia cruises from Sydney and Perth, as well as Australia cruises onboard Celebrity Cruises, exploring major tourist destinations such as the Sydney Opera House and Great Barrier Reef. You can also cruise Australia with Princess Cruises ranging from weekend getaways to a full world cruise on the Sea Princess departing in May 2015. Can't find what you are looking for? Also check out our selection of South Pacific cruises for P&O and Carnival cruises, plus our selection of New Zealand cruises.