Find a Ship or Port

Receive Weekly Deals

Subscribe Now or view previous.

Speak with
Sally today!

1800 121 187
Natasha Osman was very professional and helpful in assisting us with our bookings and ticketing and many thanks for the two fifty dollar gift cards much appreciate your help thanks a lot Michael and Gloria mavroleon."
- Leanne H

Why Clean Cruising?

  • Family owned & operated
  • Australian based team
  • Same consultant from start to finish
  • Free printed documentation and ticket wallet
  • Combine with flights, hotels, insurance and save
  • Flexible payment options

Cruises visiting Milne Bay (Alotau) & all Milne Bay (Alotau) cruises for  2021-2022-2023

View Milne Bay (Alotau) 2021-2022-2023 cruises for 11 ships listing 66 cruises from Milne Bay (Alotau) with today's best deals!

Milne Bay is home to almost five hundred islands, ranging from typical tropical islands and atolls through to huge volcanic and continental islands. It is situated at the easternmost inlet on the coast of mainland Papua New Guinea, and gives good access to coral reefs and diving. With no roads connecting it to the rest of the world, it truly is a quiet piece of paradise. It has some of the richest marine biodiversity in the world, and is fast becoming an established mecca for divers, as well as a destination for game and sports fishermen. Alternatively, one can hire a boat and explore the nearby islands, or take a local cultural cruise.

The provincial capital, Alotau, is a busy port with fascinating markets, and amazingly friendly people who widely speak English. The town is the gateway to the Milne Bay Province, which contains some of the most remote island communities in the world. Due to a Battle of Milne Bay fought during WWII in 1942, the bay is of interest to historians who can examine a range of war relics and the Milne Bay War Memorial. The battle is often described as the first major battle of the war in the Pacific in which Allied troops decisively defeated Japanese land forces.

Milne Bay is 35 km long and 15 km wide, a sheltered deep-water harbour, edged on both sides by the Stirling Range, with a narrow coastal strip to the north with sago and mangrove swamps. Village tours introduce you to local art forms, handcrafts, dances, village living, and happiness. When you visit, bring gifts – T-shirts, medical supplies, and school materials. No matter what you enjoy, from bird-watching to simply soaking up the natural beauty of the bay, where stunning rain forest meets the water's edge, you will thoroughly enjoy Milne Bay, a 'World within a world'.

Cruises visiting Milne Bay (Alotau) in 2021

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

13

FEB

Seven Seas Explorer cruises

18

NIGHTS

Seven Seas Explorer cruises

$19,850

$1,103

13

FEB

Seven Seas Explorer cruises

47

NIGHTS

Seven Seas Explorer cruises

Sold out

N/A

5

MAR

MSC Magnifica cruises

66

NIGHTS

MSC Magnifica cruises

$13,949

$211

5

MAR

MSC Magnifica cruises

68

NIGHTS

MSC Magnifica cruises

$19,149

$282

5

MAR

MSC Magnifica cruises

74

NIGHTS

MSC Magnifica cruises

$19,949

$270

5

MAR

MSC Magnifica cruises

76

NIGHTS

MSC Magnifica cruises

$16,049

$211

5

MAR

MSC Magnifica cruises

86

NIGHTS

MSC Magnifica cruises

$18,349

$213

5

MAR

MSC Magnifica cruises

87

NIGHTS

MSC Magnifica cruises

$18,349

$211

5

MAR

MSC Magnifica cruises

88

NIGHTS

MSC Magnifica cruises

$18,549

$211

5

MAR

MSC Magnifica cruises

89

NIGHTS

MSC Magnifica cruises

$18,799

$211

5

MAR

MSC Magnifica cruises

118

NIGHTS

MSC Magnifica cruises

$21,599

$183

5

MAR

MSC Magnifica cruises

118

NIGHTS

MSC Magnifica cruises

$21,599

$183

5

MAR

MSC Magnifica cruises

118

NIGHTS

MSC Magnifica cruises

$21,599

$183

5

MAR

MSC Magnifica cruises

118

NIGHTS

MSC Magnifica cruises

$21,599

$183

5

MAR

MSC Magnifica cruises

127

NIGHTS

MSC Magnifica cruises

Sold out

N/A

5

MAR

MSC Magnifica cruises

129

NIGHTS

MSC Magnifica cruises

Sold out

N/A

4

APR

Sapphire Princess cruises

15

NIGHTS

Sapphire Princess cruises Up to $100 OBC

$2,663

$178

4

APR

Sapphire Princess cruises

17

NIGHTS

Sapphire Princess cruises Up to $100 OBC

$3,000

$176

4

APR

Sapphire Princess cruises

20

NIGHTS

Sapphire Princess cruises Up to $100 OBC

$3,499

$175

8

APR

Pacific Princess cruises

21

NIGHTS

Pacific Princess cruises Up to $100 OBC

$4,925

$235

8

APR

Pacific Princess cruises

21

NIGHTS

Pacific Princess cruises Up to $100 OBC

Sold out

N/A

26

APR

Sapphire Princess cruises

15

NIGHTS

Sapphire Princess cruises Up to $100 OBC

$2,661

$177

26

APR

Sapphire Princess cruises

17

NIGHTS

Sapphire Princess cruises Up to $100 OBC

$2,999

$176

1

MAY

Pacific Princess cruises

22

NIGHTS

Pacific Princess cruises Up to $100 OBC

$3,399

$155

1

MAY

Pacific Princess cruises

24

NIGHTS

Pacific Princess cruises Up to $100 OBC

$3,498

$146

5

JUN

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $300 OBC

$1,549

$155

6

AUG

Pacific Adventure cruises

12

NIGHTS

Pacific Adventure cruises Up to $500 OBC

$1,474

$123

21

AUG

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $300 OBC

$1,299

$130

13

SEP

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,349

$135

9

OCT

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $300 OBC

$1,299

$130

19

NOV

Pacific Adventure cruises

12

NIGHTS

Pacific Adventure cruises Up to $500 OBC

$1,799

$150

21

NOV

Pacific Explorer cruises

8

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,249

$156

24

NOV

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises

$1,039

$104

28

NOV

Coral Princess cruises

11

NIGHTS

Coral Princess cruises

$1,969

$179

Cruises visiting Milne Bay (Alotau) in 2022

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

30

JAN

Coral Princess cruises

11

NIGHTS

Coral Princess cruises

$1,969

$179

12

FEB

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $600 OBC

$1,799

$180

9

MAR

Pacific Princess cruises

19

NIGHTS

Pacific Princess cruises

$3,889

$205

9

MAR

Queen Victoria cruises

20

NIGHTS

Queen Victoria cruises Up to $500 OBC

$5,349

$267

9

MAR

Pacific Princess cruises

21

NIGHTS

Pacific Princess cruises

$4,299

$205

9

MAR

Queen Victoria cruises

25

NIGHTS

Queen Victoria cruises Up to $640 OBC

$6,602

$264

9

MAR

Queen Victoria cruises

44

NIGHTS

Queen Victoria cruises Up to $980 OBC

$12,499

$284

9

MAR

Queen Victoria cruises

59

NIGHTS

Queen Victoria cruises Up to $1,250 OBC

$14,534

$246

9

MAR

Queen Victoria cruises

81

NIGHTS

Queen Victoria cruises Up to $1,700 OBC

$22,799

$281

9

MAR

Queen Victoria cruises

108

NIGHTS

Queen Victoria cruises Up to $2,300 OBC

$29,039

$269

9

MAR

Queen Victoria cruises

112

NIGHTS

Queen Victoria cruises Up to $2,400 OBC

$30,162

$269

21

MAR

Coral Princess cruises

26

NIGHTS

Coral Princess cruises

Sold out

N/A

21

MAR

Coral Princess cruises

28

NIGHTS

Coral Princess cruises

Sold out

N/A

26

MAR

MSC Poesia cruises

43

NIGHTS

MSC Poesia cruises

$10,449

$243

26

MAR

MSC Poesia cruises

116

NIGHTS

MSC Poesia cruises

$22,299

$192

26

MAR

MSC Poesia cruises

116

NIGHTS

MSC Poesia cruises

$22,299

$192

26

MAR

MSC Poesia cruises

116

NIGHTS

MSC Poesia cruises

$22,299

$192

26

MAR

MSC Poesia cruises

116

NIGHTS

MSC Poesia cruises

$22,299

$192

26

MAR

MSC Poesia cruises

122

NIGHTS

MSC Poesia cruises

$23,449

$192

26

MAR

MSC Poesia cruises

124

NIGHTS

MSC Poesia cruises

$23,849

$192

26

MAR

MSC Poesia cruises

125

NIGHTS

MSC Poesia cruises

$25,799

$206

26

MAR

MSC Poesia cruises

126

NIGHTS

MSC Poesia cruises

$24,249

$192

26

MAR

MSC Poesia cruises

127

NIGHTS

MSC Poesia cruises

$24,399

$192

26

MAR

MSC Poesia cruises

128

NIGHTS

MSC Poesia cruises

$26,449

$207

2

APR

Pacific Princess cruises

22

NIGHTS

Pacific Princess cruises

$3,399

$155

2

APR

Pacific Princess cruises

24

NIGHTS

Pacific Princess cruises

$3,499

$146

29

APR

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $600 OBC

$1,299

$130

11

JUN

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $600 OBC

$1,999

$200

20

AUG

Pacific Encounter cruises

10

NIGHTS

Pacific Encounter cruises Up to $600 OBC

$1,999

$200

Cruises visiting Milne Bay (Alotau) in 2023

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

4

FEB

Seven Seas Explorer cruises

18

NIGHTS

Seven Seas Explorer cruises

$17,570

$976

4

FEB

Seven Seas Explorer cruises

32

NIGHTS

Seven Seas Explorer cruises

$29,330

$917

4

FEB

Seven Seas Explorer cruises

61

NIGHTS

Seven Seas Explorer cruises

$52,240

$856