As Australia's most famous Paddlesteamer, Melbourne has attracted passengers from all over the world. Cruises depart twice daily from Mildura Wharf. A unique feature of most cruises is traveling downstream through Lock 11, which was built to bypass the weir across the river.
A comprehensive live commentary is provided, providing an educational insight on the Murray Darling River system and their environs, and the history of the paddle boats. This cruise has been running continuously for over 45-years and suits all ages.
| Monday | 08:00–22:00 |
| Tuesday | 08:00–22:00 |
| Wednesday | 08:00–22:00 |
| Thursday | 08:00–22:00 |
| Friday | 08:00–22:00 |
| Saturday | 08:00–22:00 |
| Sunday | 08:00–22:00 |