Madang Cruises
Cruises that visit Tahiti/South Pacific: Papua New Guinea: Madang
77 Night - South Pacific from Perth (Fremantle) to Valparaiso
Starting in Fremantle, Abrolhos Islands, Cape Peron, North Muiron Island, Montebello Islands, Dampier Archipelago, Adele Island, Buccaneer Archipelago Region, Hunter River Region, Ashmore Reef, Swift Bay, King George River (Kimberley), Darwin, Pulau Nai, Kokas, Misool Island, Sanwinggrai, Pulau Num, Kwatisore, Aisandami Village, Tanjung Mannguar, Pulau Rouw, Maransabadi Island, Vanimo, Ali Island, Madang, Garove Island, Rabaul, Kennedy Island, Koholite Island, Santa Ana, Ambrym Island, Lautoka, Somosomo, Ringgold Isles, Cobia, Fulaga, Neiafu, Eueiki Island, Uoleva Island, Date Line gain a day, Rarotonga, Aitutaki, Bora Bora, Tikehau, Rangiroa, Papeete, Fakarava, Atuona / Hiva Oa, Tahuata, Hatiheu, Hanavave, Mangareva, Adamstown, Easter Island, Alexander Selkirk Island, Robinson Crusoe Island, Valparaiso
2026 Sails: Aug 20, More...23 Night - Darwin to Lautoka
Starting in Darwin, Pulau Nai, Kokas, Misool Island, Raja Ampat, Sanwinggrai, Pulau Num, Kwatisore, Cenderawasih Bay, Aisandami Village, Tanjung Mannguar, Pulau Rouw, Maransabadi Island, Auri Islands, Vanimo, Ali Island, Madang, Garove Island, Rabaul, Kennedy Island, Koholite Island, Santa Ana, Ambrym Island, Lautoka
2026 Sails: Sep 6, More...
16 Night - New Guinea Odyssey
Starting in Darwin, Kei Islands, Maluku Islands, Triton Bay, West Papua, Kitikiti Waterfall, Mommon, Cenderawasih Bay, Jayapura, Papua, Kopar, Madang, Tami Islands, Tufi, Alotau, Cairns
2026 Sails: Sep 28, More...16 Night - New Guinea Odyssey
Starting in Cairns, Alotau, Tufi, Tami Islands, Madang, Kopar, Jayapura, Papua, Cenderawasih Bay, Kitikiti Waterfall, Mommon, Triton Bay, West Papua, Kei Islands, Maluku Islands, Darwin
2026 Sails: Oct 24, More...
13 Night - Solomon Islands Secrets : Cruise from Guadalcanal to the Sepik River
Starting in Honiara, Cruising Kasolo Island (Kennedy Island), Buka Village, Buka Island, Rabaul, Talele Islands, Garove Island, Tab Island, Madang, Kopar Village, Sepik River, Ali Island, Jayapura, Papua, Pulau Mansinam, Papua, Sorong
2027 Sails: Apr 3, More...13 Night - Solomon Islands Secrets : Cruise from Guadalcanal to the Sepik River
Starting in Honiara, Cruising Kasolo Island (Kennedy Island), Buka Village, Buka Island, Rabaul, Talele Islands, Garove Island, Tab Island, Madang, Kopar Village, Sepik River, Ali Island, Jayapura, Papua, Pulau Mansinam, Papua, Sorong
2028 Sails: Apr 3, More...
23 Night - Discover the Pacific : Remote Islands and Tropical Shores
Starting in Bali, Indonesia, Bali, Indonesia / Sorong, Southwest Papua, Indonesia, Ayu Atoll, Indonesia, Amsterdam Island, Indonesia, Manokwari, Indonesia, Cenderawasih Bay, Indonesia, Jayapura, Indonesia / Vanimo, Papua New Guinea, Wewak, Papua New Guinea, Sepik River, Papua New Guinea, Lae, Papua New Guinea, Crown Island, Papua New Guinea, Madang, Papua New Guinea, Kimbe Island, Papua New Guinea, Garove Island, Papua New Guinea, Tami Islands, Papua New Guinea, Tufi, Papua New Guinea, Alotau, Papua New Guinea, Doini Island, Papua New Guinea, Cairns, Queensland, Australia
2028 Sails: Oct 15, 2029: Apr 9, More...12 Night - Papua New Guinea to Tropical North Queensland
Starting in Port Moresby, Papua New Guinea, Port Moresby, Papua New Guinea / Lae, Papua New Guinea, Crown Island, Papua New Guinea, Madang, Papua New Guinea, Kimbe Island, Papua New Guinea, Garove Island, Papua New Guinea, Tami Islands, Papua New Guinea, Tufi, Papua New Guinea, Alotau, Papua New Guinea, Doini Island, Papua New Guinea, Cairns, Queensland, Australia
2028 Sails: Oct 26, 2029: Apr 20, More...12 Night - Tropical North Queensland to Papua New Guinea
Starting in Cairns, Queensland, Australia, Doini Island, Papua New Guinea, Alotau, Papua New Guinea, Tufi, Papua New Guinea, Tami Islands, Papua New Guinea, Garove Island, Papua New Guinea, Kimbe Island, Papua New Guinea, Madang, Papua New Guinea, Crown Island, Papua New Guinea, Lae, Papua New Guinea / Port Moresby, Papua New Guinea, Port Moresby, Papua New Guinea
2028 Sails: Nov 7, More...23 Night - Discover the Pacific : Remote Islands and Tropical Shores
Starting in Cairns, Queensland, Australia, Doini Island, Papua New Guinea, Alotau, Papua New Guinea, Tufi, Papua New Guinea, Tami Islands, Papua New Guinea, Garove Island, Papua New Guinea, Kimbe Island, Papua New Guinea, Madang, Papua New Guinea, Crown Island, Papua New Guinea, Lae, Papua New Guinea, Sepik River, Papua New Guinea, Wewak, Papua New Guinea, Jayapura, Indonesia, Cenderawasih Bay, Indonesia, Manokwari, Indonesia, Amsterdam Island, Indonesia, Ayu Atoll, Indonesia, Sorong, Southwest Papua, Indonesia / Bali, Indonesia, Bali, Indonesia
2028 Sails: Nov 7, More...
Cruises that visit Tahiti/South Pacific: Papua New Guinea: Madang
Click on a cruise ship itinerary that visits Madang (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Madang), please visit: Cruise Search or try our Virtual Cruise Advisor™.
77 Night - South Pacific from Perth (Fremantle) to ValparaisoStarting in Fremantle, Abrolhos Islands, Cape Peron, North Muiron Island, Montebello Islands, Dampier Archipelago, Adele Island, Buccaneer Archipelago Region, Hunter River Region, Ashmore Reef, Swift Bay, King George River (Kimberley), Darwin, Pulau Nai, Kokas, Misool Island, Sanwinggrai, Pulau Num, Kwatisore, Aisandami Village, Tanjung Mannguar, Pulau Rouw, Maransabadi Island, Vanimo, Ali Island, Madang, Garove Island, Rabaul, Kennedy Island, Koholite Island, Santa Ana, Ambrym Island, Lautoka, Somosomo, Ringgold Isles, Cobia, Fulaga, Neiafu, Eueiki Island, Uoleva Island, Date Line gain a day, Rarotonga, Aitutaki, Bora Bora, Tikehau, Rangiroa, Papeete, Fakarava, Atuona / Hiva Oa, Tahuata, Hatiheu, Hanavave, Mangareva, Adamstown, Easter Island, Alexander Selkirk Island, Robinson Crusoe Island, Valparaiso
2026 Sails: Aug 20, More...
23 Night - Darwin to LautokaStarting in Darwin, Pulau Nai, Kokas, Misool Island, Raja Ampat, Sanwinggrai, Pulau Num, Kwatisore, Cenderawasih Bay, Aisandami Village, Tanjung Mannguar, Pulau Rouw, Maransabadi Island, Auri Islands, Vanimo, Ali Island, Madang, Garove Island, Rabaul, Kennedy Island, Koholite Island, Santa Ana, Ambrym Island, Lautoka
2026 Sails: Sep 6, More...
16 Night - New Guinea OdysseyStarting in Darwin, Kei Islands, Maluku Islands, Triton Bay, West Papua, Kitikiti Waterfall, Mommon, Cenderawasih Bay, Jayapura, Papua, Kopar, Madang, Tami Islands, Tufi, Alotau, Cairns
2026 Sails: Sep 28, More...
16 Night - New Guinea OdysseyStarting in Cairns, Alotau, Tufi, Tami Islands, Madang, Kopar, Jayapura, Papua, Cenderawasih Bay, Kitikiti Waterfall, Mommon, Triton Bay, West Papua, Kei Islands, Maluku Islands, Darwin
2026 Sails: Oct 24, More...
13 Night - Solomon Islands Secrets : Cruise from Guadalcanal to the Sepik RiverStarting in Honiara, Cruising Kasolo Island (Kennedy Island), Buka Village, Buka Island, Rabaul, Talele Islands, Garove Island, Tab Island, Madang, Kopar Village, Sepik River, Ali Island, Jayapura, Papua, Pulau Mansinam, Papua, Sorong
2027 Sails: Apr 3, More...
13 Night - Solomon Islands Secrets : Cruise from Guadalcanal to the Sepik RiverStarting in Honiara, Cruising Kasolo Island (Kennedy Island), Buka Village, Buka Island, Rabaul, Talele Islands, Garove Island, Tab Island, Madang, Kopar Village, Sepik River, Ali Island, Jayapura, Papua, Pulau Mansinam, Papua, Sorong
2028 Sails: Apr 3, More...
23 Night - Discover the Pacific : Remote Islands and Tropical ShoresStarting in Bali, Indonesia, Bali, Indonesia / Sorong, Southwest Papua, Indonesia, Ayu Atoll, Indonesia, Amsterdam Island, Indonesia, Manokwari, Indonesia, Cenderawasih Bay, Indonesia, Jayapura, Indonesia / Vanimo, Papua New Guinea, Wewak, Papua New Guinea, Sepik River, Papua New Guinea, Lae, Papua New Guinea, Crown Island, Papua New Guinea, Madang, Papua New Guinea, Kimbe Island, Papua New Guinea, Garove Island, Papua New Guinea, Tami Islands, Papua New Guinea, Tufi, Papua New Guinea, Alotau, Papua New Guinea, Doini Island, Papua New Guinea, Cairns, Queensland, Australia
2028 Sails: Oct 15, 2029: Apr 9, More...
12 Night - Papua New Guinea to Tropical North QueenslandStarting in Port Moresby, Papua New Guinea, Port Moresby, Papua New Guinea / Lae, Papua New Guinea, Crown Island, Papua New Guinea, Madang, Papua New Guinea, Kimbe Island, Papua New Guinea, Garove Island, Papua New Guinea, Tami Islands, Papua New Guinea, Tufi, Papua New Guinea, Alotau, Papua New Guinea, Doini Island, Papua New Guinea, Cairns, Queensland, Australia
2028 Sails: Oct 26, 2029: Apr 20, More...
12 Night - Tropical North Queensland to Papua New GuineaStarting in Cairns, Queensland, Australia, Doini Island, Papua New Guinea, Alotau, Papua New Guinea, Tufi, Papua New Guinea, Tami Islands, Papua New Guinea, Garove Island, Papua New Guinea, Kimbe Island, Papua New Guinea, Madang, Papua New Guinea, Crown Island, Papua New Guinea, Lae, Papua New Guinea / Port Moresby, Papua New Guinea, Port Moresby, Papua New Guinea
2028 Sails: Nov 7, More...
23 Night - Discover the Pacific : Remote Islands and Tropical ShoresStarting in Cairns, Queensland, Australia, Doini Island, Papua New Guinea, Alotau, Papua New Guinea, Tufi, Papua New Guinea, Tami Islands, Papua New Guinea, Garove Island, Papua New Guinea, Kimbe Island, Papua New Guinea, Madang, Papua New Guinea, Crown Island, Papua New Guinea, Lae, Papua New Guinea, Sepik River, Papua New Guinea, Wewak, Papua New Guinea, Jayapura, Indonesia, Cenderawasih Bay, Indonesia, Manokwari, Indonesia, Amsterdam Island, Indonesia, Ayu Atoll, Indonesia, Sorong, Southwest Papua, Indonesia / Bali, Indonesia, Bali, Indonesia
2028 Sails: Nov 7, More...
