Azamara Cruise Line offers cruises to Australia from Singapore and Bali. They also offer a holidays cruise across southern Australia. See the schedule of departures below.
Azamara is a luxury cruise line that specializes in "destination immersive" journeys with more overnight stays in port. Their relatively small ships can visit places that the huge ships cannot. Stylish contemporary staterooms, relaxing Sanctum Spa, enticing dining and fun entertainment are what you'll find on board.