Naha, Okinawa cruises 58 Naha, Okinawa cruises

Your search Clear selections

Any Destination
All Sail Months
Any Length
Naha, Okinawa
Any Cruise Line
Any Ship

Close

58 cruises found

Sort by

Filter by

More

Ports

  • Singapore
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • Phu My (Ho Chi Minh City), Vietnam
  • Da Nang, Vietnam
  • Ha Long Bay City (Hanoi), Vietnam
  • Hong Kong
  • Puerto Princesa, Philippines
  • Boracay, Philippines
  • Manila, Philippines
  • Kaoshiung, Taiwan
  • Keelung (Taipei), Taiwan
  • Ishigaki, Japan
  • Naha, Okinawa
  • Osaka, Japan
  • Tokyo, Japan
View more ports

Ports

Singapore - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - Phu My (Ho Chi Minh City), Vietnam - Da Nang, Vietnam - Ha Long Bay City (Hanoi), Vietnam - Hong Kong - Puerto Princesa, Philippines - Boracay, Philippines - Manila, Philippines - Kaoshiung, Taiwan - Keelung (Taipei), Taiwan - Ishigaki, Japan - Naha, Okinawa - Osaka, Japan - Tokyo, Japan - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • Keelung (Taipei), Taiwan
  • Miyako, Japan
  • Naha, Okinawa
  • Ishigaki, Japan
View more ports

Ports

Keelung (Taipei), Taiwan - Miyako, Japan - Naha, Okinawa - Ishigaki, Japan - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • Yokohama (Tokyo), Japan
  • Hakodate, Japan
  • Aomori, Japan
  • SAKATA, JAPAN
  • NIIGATA, HONSHU, JAPAN
  • Kanazawa, Japan
  • Maizuru, Japan
  • Sakaiminato, Japan
  • Busan (Pusan), South Korea
  • Incheon (Seoul). South Korea
  • Jeju City, Jeju-Do, (Cheju-Do), South Korea
  • Nagasaki, Japan
  • Miyako, Japan
  • Naha, Okinawa
  • Beppu, Japan
  • Hiroshima, Japan
  • Kobe (Kyoto), Japan
  • Tokyo, Japan
View more ports

Ports

Yokohama (Tokyo), Japan - Hakodate, Japan - Aomori, Japan - SAKATA, JAPAN - NIIGATA, HONSHU, JAPAN - Kanazawa, Japan - Maizuru, Japan - Sakaiminato, Japan - Busan (Pusan), South Korea - Incheon (Seoul). South Korea - Jeju City, Jeju-Do, (Cheju-Do), South Korea - Nagasaki, Japan - Miyako, Japan - Naha, Okinawa - Beppu, Japan - Hiroshima, Japan - Kobe (Kyoto), Japan - Tokyo, Japan - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

$11500*

$14100*

$14700*

Ports

  • Yokohama (Tokyo), Japan
  • AMAMI OSHIMA (NAZE), JAPAN
  • Naha, Okinawa
  • Miyako, Japan
  • Keelung (Taipei), Taiwan
  • Ishigaki, Japan
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Shimizu, Japan
  • Hakodate, Japan
  • Kushiro, Japan
  • Cross International Dateline
  • Dutch Harbor, Alaska
  • Kodiak, Alaska
  • Cruise Glacier Bay
  • Sitka, Alaska
  • Ketchikan, Alaska
  • Cruise Inside Passage, Alaska
  • Nanaimo, British Columbia
  • Vancouver (Canada Place), British Columbia
View more ports

Ports

Yokohama (Tokyo), Japan - AMAMI OSHIMA (NAZE), JAPAN - Naha, Okinawa - Miyako, Japan - Keelung (Taipei), Taiwan - Ishigaki, Japan - Nagasaki, Japan - Kagoshima, Japan - Shimizu, Japan - Hakodate, Japan - Kushiro, Japan - Cross International Dateline - Dutch Harbor, Alaska - Kodiak, Alaska - Cruise Glacier Bay - Sitka, Alaska - Ketchikan, Alaska - Cruise Inside Passage, Alaska - Nanaimo, British Columbia - Vancouver (Canada Place), British Columbia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$16798*

 

N/A

N/A

N/A

$16798*

 

N/A

N/A

N/A

$16798*

See Offers

N/A

N/A

N/A

$16798*

Ports

  • Tokyo, Japan
  • Nagoya, Japan
  • Osaka, Japan
  • Naha, Okinawa
  • Ishigaki, Japan
  • Keelung (Taipei), Taiwan
  • Kaoshiung, Taiwan
  • Hong Kong
View more ports

Ports

Tokyo, Japan - Nagoya, Japan - Osaka, Japan - Naha, Okinawa - Ishigaki, Japan - Keelung (Taipei), Taiwan - Kaoshiung, Taiwan - Hong Kong - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$6899*

 

N/A

N/A

N/A

$6899*

 

N/A

N/A

N/A

$6899*

See Offers

N/A

N/A

N/A

$6899*

Ports

  • Keelung (Taipei), Taiwan
  • Ishigaki, Japan
  • Naha, Okinawa
View more ports

Ports

Keelung (Taipei), Taiwan - Ishigaki, Japan - Naha, Okinawa - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$374*

N/A

N/A

$838*

See Offers

$375*

N/A

N/A

$839*

Ports

  • Benoa, Bali, Indonesia
  • Bau Bau
  • Ternate, Maluku Islands, Indonesia
  • Bitung, Indonesia
  • Boracay, Philippines
  • Manila, Philippines
  • Kaoshiung, Taiwan
  • Hong Kong
  • MAGONG (MAKUNG), PENGHU ISLANDS, TAIWAN
  • Keelung (Taipei), Taiwan
  • Ishigaki, Japan
  • Naha, Okinawa
  • Nagasaki, Japan
  • Busan (Pusan), South Korea
  • CRUISE KANMON STRAITS, JAPAN
  • Kobe (Kyoto), Japan
  • Takamatsu, Japan
  • Shimizu, Japan
  • Yokohama (Tokyo), Japan
View more ports

Ports

Benoa, Bali, Indonesia - Bau Bau - Ternate, Maluku Islands, Indonesia - Bitung, Indonesia - Boracay, Philippines - Manila, Philippines - Kaoshiung, Taiwan - Hong Kong - MAGONG (MAKUNG), PENGHU ISLANDS, TAIWAN - Keelung (Taipei), Taiwan - Ishigaki, Japan - Naha, Okinawa - Nagasaki, Japan - Busan (Pusan), South Korea - CRUISE KANMON STRAITS, JAPAN - Kobe (Kyoto), Japan - Takamatsu, Japan - Shimizu, Japan - Yokohama (Tokyo), Japan - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$18998*

 

N/A

N/A

N/A

$18998*

 

N/A

N/A

N/A

$18998*

See Offers

N/A

N/A

N/A

$18998*

Ports

  • Manila, Philippines
  • Boracay, Philippines
  • Coron Island, Palawan, Philippines
  • Kaoshiung, Taiwan
  • Ishigaki, Japan
  • Naha, Okinawa
  • HIRARA (MIYAKO ISLAND), JAPAN
  • Hualien, Taiwan
  • Keelung (Taipei), Taiwan
View more ports

Ports

Manila, Philippines - Boracay, Philippines - Coron Island, Palawan, Philippines - Kaoshiung, Taiwan - Ishigaki, Japan - Naha, Okinawa - HIRARA (MIYAKO ISLAND), JAPAN - Hualien, Taiwan - Keelung (Taipei), Taiwan - View more ports

Ports

  • Yokohama (Tokyo), Japan
  • Nagoya, Japan
  • KYOTO (KOBE), JAPAN
  • Hiroshima, Japan
  • Kagoshima, Japan
  • Shanghai, China
  • Naha, Okinawa
  • Keelung (Taipei), Taiwan
  • Kaoshiung, Taiwan
  • Hong Kong
  • Haikou, China
  • Ha Long Bay City (Hanoi), Vietnam
  • Sanya, Hainan Island, China
  • Da Nang, Vietnam
  • Phu My (Ho Chi Minh City), Vietnam
  • Singapore
  • Ko Samui, Thailand
  • Bangkok, Thailand
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Nuku'Alofa, Tonga Islands
  • Vava'U, Tonga Islands
  • Cross International Dateline
  • Apia, Samoa
  • Pago Pago, American Samoa
  • Rarotonga, Cook Islands
  • Bora Bora, French Polynesia
  • Huahine, French Polynesia
  • Papeete, Tahiti
  • Moorea, French Polynesia
View more ports

Ports

Yokohama (Tokyo), Japan - Nagoya, Japan - KYOTO (KOBE), JAPAN - Hiroshima, Japan - Kagoshima, Japan - Shanghai, China - Naha, Okinawa - Keelung (Taipei), Taiwan - Kaoshiung, Taiwan - Hong Kong - Haikou, China - Ha Long Bay City (Hanoi), Vietnam - Sanya, Hainan Island, China - Da Nang, Vietnam - Phu My (Ho Chi Minh City), Vietnam - Singapore - Ko Samui, Thailand - Bangkok, Thailand - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Nuku'Alofa, Tonga Islands - Vava'U, Tonga Islands - Cross International Dateline - Apia, Samoa - Pago Pago, American Samoa - Rarotonga, Cook Islands - Bora Bora, French Polynesia - Huahine, French Polynesia - Papeete, Tahiti - Moorea, French Polynesia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$31320*

$46440*

See Offers

N/A

N/A

$31320*

$46440*

 

N/A

N/A

$34799*

$51599*

 

N/A

N/A

$34799*

$51599*

See Offers

N/A

N/A

$31320*

$46440*

See Offers

N/A

N/A

$31320*

$46440*

Ports

  • Tokyo, Japan
  • Shimizu, Japan
  • KYOTO (KOBE), JAPAN
  • TOKUSHIMA, JAPAN
  • Matsuyama, Japan
  • Beppu, Japan
  • CRUISE KANMON STRAITS, JAPAN
  • Nagasaki, Japan
  • Jeju City, Jeju-Do, (Cheju-Do), South Korea
  • Incheon (Seoul). South Korea
  • Kagoshima, Japan
  • Naha, Okinawa
  • Miyako, Japan
  • Keelung (Taipei), Taiwan
View more ports

Ports

Tokyo, Japan - Shimizu, Japan - KYOTO (KOBE), JAPAN - TOKUSHIMA, JAPAN - Matsuyama, Japan - Beppu, Japan - CRUISE KANMON STRAITS, JAPAN - Nagasaki, Japan - Jeju City, Jeju-Do, (Cheju-Do), South Korea - Incheon (Seoul). South Korea - Kagoshima, Japan - Naha, Okinawa - Miyako, Japan - Keelung (Taipei), Taiwan - View more ports

All prices are per person based on double occupancy and do not include port/government fees and gratuities.