Search for cruises
- 1300 646 691
82 deals now displaying for Cruises from Melbourne, ranked by departure date
- Last Minute Deal
- 10 nights on Carnival Spirit
- Save up to 28% *Departs 14 Jan 2020
- 3 nights on Carnival Spirit
- Save up to 19% *Departs 24 Jan 2020
- 7 nights on Queen Elizabeth
- Departs 26 Jan 2020
- 11 nights on Carnival Spirit
- Save up to 54% *Departs 27 Jan 2020
- 13 nights on Queen Elizabeth
- Departs 2 Feb 2020
- 4 nights on Queen Elizabeth
- Departs 2 Feb 2020
- 3 nights on Carnival Spirit
- Save up to 20% *Departs 7 Feb 2020
- 5 nights on P&O - Pacific Aria
- Departs 9 Feb 2020
- 12 nights on Carnival Spirit
- Save up to 58% *Departs 10 Feb 2020
- 13 nights on Golden Princess
- Departs 12 Feb 2020
- 3 nights on P&O - Pacific Aria
- Departs 14 Feb 2020
- 2 nights on Queen Elizabeth
- Departs 15 Feb 2020
- 4 nights on P&O - Pacific Aria
- Departs 17 Feb 2020
- 3 nights on P&O - Pacific Aria
- Departs 21 Feb 2020
