Asia Voyage with Bali Retreat & Tokyo Cherry Blossom

Free Classic drinks package and WiFi

Bespoke Cruise & Stay Package

  • Elevate your cruise experience with cabin upgrades starting from:
  • £200pp for Oceanview.
  • £1100pp for Concierge Class.
  • £1400pp for AquaClass.

  • Prices quoted are based on two adults.
  • Call us for single occupancy charges.
  • Book early to secure preferred dates.
Prices Available
24th February 2026
£3899
  • Departure Date: 24th February 2026
  • Total Nights: 22 Nights
  • Cruise: Celebrity Millennium
  • Package Type: Cruise and Stay
  • Includes Outbound Flight
  • Includes Inbound Flight
  • Includes Hotel Stay
From
£3899 *pp
Celebrity Cruises logo
Celebrity Cruises

Captain Kate McCue has come to symbolise the modern approach of Celebrity Cruises. The Instagram-famous American skipper - accompanied by her cat Bug Naked - has taken the helm of the line's latest ship: Celebrity Beyond.

Other ships in the fleet have been overhauled and given new facilities, while Celebrity also launched its 100-passenger Galapagos expedition ship, Celebrity Flora, and announced a new partnership with wellness guru Gwyneth Paltrow.

2593
Passengers
1024
Crew
2000
Launched
2019
Last refit
90940t
Tonnage
294m
Length
32m
Width
24kts
Speed
11
Decks
USD
Currency
Overview
  • 22 night Cruise & Stay package
  • Return flights from London with regional options available
  • 5 night stay in Bali at a 4-star Hotel with breakfast
  • 1 night stay in Singapore at a 4-star Hotel
  • 13 nights aboard the Celebrity Millennium on a Singapore to Tokyo Cruise
  • Free Classic drinks package and WiFi
  • Overnight in port in Hong Kong
  • 2 night stay in Tokyo at a 4-star Hotel
  • Airport Transfers
Cruise Itinerary
Day 1-2
Fly from London, UK to Bali, Indonesia
Day 2-7
Bali Hotel Stay
Day 7
Fly to Singapore, Malaysia
Day 7-8
Singapore Hotel Stay
Day 8
Embark ship and set sail from Singapore, Malaysia
Day 9
At Sea
Day 10
Ho Chi Minh (Phu My), Vietnam
Day 11
Nha Trang, Vietnam
Day 12
At Sea
Day 13-14
Hong Kong, China
Day 15
At Sea
Day 16
Taipei (Keelung), Taiwan
Day 17
At Sea
Day 18
Nagasaki, Japan
Day 19
Kagoshima, Japan
Day 20
At Sea
Day 21
Disembark ship in Tokyo (Yokohama), Japan
Day 21-23
Tokyo Hotel Stay
Day 23
Fly back to the UK
Ship Details
Celebrity Cruises
Celebrity Millennium

This brilliant star shines with a modern makeover.

Celebrity Millennium® is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal.

Find your perfect cruise!
Your Hotel Stay

Bali Hotel

4 star hotel
Total Nights: 5 Night Stay

Singapore Hotel

4 star hotel
Total Nights: 1 Night Stay

Tokyo Hotel

4 star hotel
Total Nights: 2 Night Stay
Flights Included

Outbound Flight

Departure Date:
24th February 2026
Location:
Fly from London, UK to Bali, Indonesia

Inbound Flight

Arrival Date:
18th March 2026
Location:
Fly from Tokyo, Japan to London, UK
Customer Reviews
4.7
out of 4 customer reviews
Cruise Overall
4.8
Ship
4.5
Dining
4.8
Service Onboard
4.5
Accomodation
5
Public Rooms
5
Embark & Disembark
5
Shore Excursions
4
Value For Money
4.3

Similar package deals

Prices from
£3899 *pp