Okinawa to Tokyo Cruise with Stays

13 Day Cruise Package

Enjoy premium cruising exploring Japan, Okinawa Islands and Taiwan plus stays in Okinawa and Tokyo. An incredible Taiwan port-of-call with stays in electrifying Tokyo and the Japanese island paradise of Okinawa will live with you forever. Unveil historic Japanese temples and shrines and immerse yourself in Taiwan’s tapestry of cultural treasures. Discover tropical island scenery and tranquil coastlines blessed with an abundance of natural wonders. Embrace the dynamic energy and neon colours of Tokyo, where innovation and tradition intertwine in a captivating dance. Unwind amidst the islands of Okinawa, Japan's tropical paradise, where azure waters and rich culture converge. Immerse yourself in the dynamic energy and cultural delights of Taipei, Taiwan's vibrant capital. Spend 3 days in Okinawa to explore this resplendent island and 2 full days in Tokyo, including a special tour of this magnetic city. Sail aboard this upscale cruise liner with state-of-the-art design and facilities. Breathe in the intoxicating vistas as you cruise the North Pacific Ocean and the East China Sea. Experience authentic European style hospitality onboard this luxury ship. Everything is included in this amazing value package, premium luxury cruise, flights, Okinawa hotels, Tokyo hotels, Tokyo touring and personalised transfers.   Themes include: Asia, Asia Cruise, Okinawa, Kanagawa, Tokyo, Departs from Naha, Ocean Cruise, Returns from Tokyo. + Show more

Package Includes

  • International flights: Australia to Okinawa & Tokyo to Australia  
  • 7 Day Japan & Taiwan Cruise (1 port of call) 
  • 2 Nights Okinawa hotel (superior 4 star)
  • 3 Nights Tokyo hotel (superior 4 star) 
  • Tokyo Scenic Tour with Lunch and Cruise 
  • Meet and greet personalised return transfers (port, hotel and airport) 
  • Stylish new luxurious ship (MSC Bellissima, 2217 cabins)
  • Sophisticated cosmopolitan cruising (elegant European design) 
  • All meals onboard the MSC Bellissima 
  • Includes daytime activities, evening entertainment, Broadway style big shows, unlimited snacks 


  Okinawa (Naha, Japan)   Tokyo (Yokohama, Japan)   Taipei (Keelung, Taiwan)
Quick Jump

Live Prices

Departure Dates

Book Now


Last Few Cabins Remaining

Okinawa to Tokyo Cruise with Stays

13 Day Cruise Package

Limited Availability at these prices. Deal ends soon. Questions? Call 1300 887 469 or Click to Ask Us
$ 4299 *
Typically $6061

* Starting holiday costs, per person, for 2 people sharing, on selected travel dates (off-peak). Travel on other dates attracts a surcharge. As prices vary based on travel dates, be flexible with dates to get the best deals! Itinerary and vehicle types subject to change without notice. Subject to limited availability at these prices, after which higher prices apply, book now. Some governments and service operators have Covid vaccination requirements. Your included flights advised via email with 24 hours to select alternative flights, routing or airline (alternatives may be at a higher price). Included flights may not be the most direct routing. Arrive earlier/stay longer for specified airports only. Stop-overs are not possible. Subject to Booking Conditions, see Important Information before booking. © DISCOVER AUSTRALIA Booking Code: mp534

Similar Packages
Live Prices
great value
& great people
Contact Us

Contact a
Specialist Consultant

Simply send us a message here or
call 1300 766 016

Thank You.
A Specialist Consultant
will respond soon.

See Important Information for conditions before booking. Starting costs, per person for 2 people, selected off-peak travel dates.
 136-138 Railway Parade, West Leederville, Perth, WA 6007, Australia. Telephone:
Telephone: Telephone: 1800 519 676
Email me the Best Deals
Privacy Statement
Change Dates
without fees from us#
Flexible Travel Credit
if your holiday can’t go ahead due to Covid#
Assistance with Pre-Travel Requirements
we’ll help you#
Book with confidence, we’re here to help ensure you have the best experience.
International Travel Freedom

Typically all that is required to travel for most HolidayMax packages for Australian citizens is:

  • be fully vaccinated
  • take Covid tests
  • complete travel declarations

without requirements to quarantine or other Covid travel restrictions. There is now a trend of countries fully ending Covid border restrictions (eg scrapping test requirements etc), such as the United Kingdom and Scandinavia. More countries are expected to follow since all governments have detailed strategies to live with Covid and to enable their tourism industry to flourish again.# Relax - we will provide you with assistance with identifying any pre-travel requirements still remaining.

Travel Insurance (with Covid Cover)

Many travel insurance providers are now offering good cover for Covid, including:

  • Travel disruptions and additional expenses due to Covid
  • Positive Covid test before travel
  • Positive Covid test during travel (including need to change travel arrangements / isolation)
  • Cancellation Cover
  • Medical expenses cover

Insurance cover can be very inexpensive, like only $150 for three weeks in Europe#. We strongly recommend taking out travel insurance with Covid cover. Following are some insurance companies: Medibank | TID | AHM | NIB Book now to secure the best deal and biggest savings. Use part of your Early Bird savings to pay for your travel insurance!