Up the Murray with a paddle

The majestic Murray River is steeped in tradition and history, so what better way to see a slice of the dramatic Outback than a seven-day Murray cruise on an authentic paddle-wheeler? The PS Murray Princess is the kind of boat in which you wouldn't be surprised to bump into Mark Twain in the lounge. It departs historic Mannum, birthplace of Murray River trade, wending its way both up and down the river passing ancient red gum forests, towering gorges and ochre-coloured 90m limestone cliffs on the way to other historic ports and lush vineyards. Highlights include leaping into smaller vessels for a tour of the river's backwaters, where you'll see some spectacular wildlife, and an afternoon spent bussing around the Barossa Valley sampling some of the finest drops it has to offer. You can hike boardwalk trails and relax at a special campfire barbecue on the bank on your last night. The boat leaves at 4.30pm Monday and Friday from Mannum (complimentary coach transfers from Adelaide available) and the price is from $1280 twin share for an inside room, valid for sale to March 31, with all meals and many shore excursions included.

See Captain Cook Cruises