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
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
  • done 22 night Cruise & Stay package
  • done Return flights from London with regional options available
  • done 5 night stay in Bali at a 4-star Hotel with breakfast
  • done 1 night stay in Singapore at a 4-star Hotel
  • done 13 nights aboard the Celebrity Millennium on a Singapore to Tokyo Cruise
  • done Free Classic drinks package and WiFi
  • done Overnight in port in Hong Kong
  • done 2 night stay in Tokyo at a 4-star Hotel
  • done 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
Fly from London, UK to Bali, Indonesia image
Day 1-2
Fly from London, UK to Bali, Indonesia
Bali Hotel Stay image
Day 2-7
Bali Hotel Stay
Fly to Singapore, Malaysia image
Day 7
Fly to Singapore, Malaysia
Singapore Hotel Stay image
Day 7-8
Singapore Hotel Stay
Embark ship and set sail from Singapore, Malaysia image
Day 8
Embark ship and set sail from Singapore, Malaysia
At Sea image
Day 9
At Sea
Ho Chi Minh (Phu My), Vietnam image
Day 10
Ho Chi Minh (Phu My), Vietnam
Nha Trang, Vietnam image
Day 11
Nha Trang, Vietnam
At Sea image
Day 12
At Sea
Hong Kong, China image
Day 13-14
Hong Kong, China
At Sea image
Day 15
At Sea
Taipei (Keelung), Taiwan image
Day 16
Taipei (Keelung), Taiwan
At Sea image
Day 17
At Sea
Nagasaki, Japan image
Day 18
Nagasaki, Japan
Kagoshima, Japan image
Day 19
Kagoshima, Japan
At Sea image
Day 20
At Sea
Disembark ship in Tokyo (Yokohama), Japan image
Day 21
Disembark ship in Tokyo (Yokohama), Japan
Tokyo Hotel Stay image
Day 21-23
Tokyo Hotel Stay
Fly back to the UK image
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

star star star star 4 star hotel
Total Nights: 5 Night Stay

Singapore Hotel

star star star star 4 star hotel
Total Nights: 1 Night Stay

Tokyo Hotel

star star star star 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

Bespoke Cruise & Stay Package

Australia, Bali & Singapore Cruise

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 22 nights, departs on the 15th Oct 2024
  • 22 night Cruise & Stay package
  • Return flights from London
  • 3 nights stay at 4-Star Hotel in Sydney
  • 15 nights all-inclusive cruise on board Celebrity Solstice
  • Classic drinks package
  • WiFi
  • Free upgrade to an Veranda (Partial View) cabin!
  • 2 nights stay at 4-Star Hotel in Singapore
  • Airport transfers
  • Cruise info: Celebrity Cruises, Celebrity Solstice
  • Itinerary: Fly from London, UK to Sydney, Australia, Sydney Hotel Stay, Embark ship and set sail from Sydney, Australia +13 more
*pp
Cruise & Stay Package

Italy, Croatia & Montenegro

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • Includes train travel
  • 15 nights, departs on the 14th Oct 2024
  • Return flights from the UK
  • 3-night stay in Lake Garda
  • 1-night stay in Venice
  • Classic drinks package and WiFi
  • Train transfer included
  • Airport transfers included
  • Cruise info: Celebrity Cruises, Celebrity Constellation
  • Itinerary: Outbound flight from the UK to Lake Garda, Lake Garda hotel stay, Train to Venice +13 more
*pp
Bespoke Cruise & Stay Package

All-Inclusive Great Barrier Reef Cruise

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 14 nights, departs on the 19th Oct 2024
  • 14 night Cruise & Stay package
  • Return flights from London with regional options available
  • 2-night stay at a 4-Star Hotel in Sydney
  • 11-night cruise on board Celebrity Edge on all-inclusive basis
  • Free Classic drinks package
  • WiFi
  • All transfers
  • Cruise info: Celebrity Cruises, Celebrity Edge
  • Itinerary: Fly from London, UK to Sydney, Australia, Sydney Hotel Stay, Embark ship and set sail from Sydney, Australia +10 more
*pp
Bespoke Cruise & Stay Package

Western Caribbean Cruise with Celebrity

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 8 nights, departs on the 20th Sep 2024
  • 8 night Cruise & Stay package
  • Return flights from London Heathrow
  • 1-night stay at a 4-Star Hotel in Miami
  • 7-night cruise on board Celebrity Beyond on all-inclusive basis
  • Full board dining
  • WiFi
  • Free Classic drinks package
  • Airport transfers
  • Cruise info: Celebrity Cruises, Celebrity Beyond
  • Itinerary: Fly from London Heathrow to Miami, USA, Miami Hotel Stay, Embark ship and set sail from Miami, Florida +8 more
*pp
Bespoke Cruise & Stay Package

Far East with Hong Kong & Singapore Stays

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 18 nights, departs on the 15th Feb 2025
  • Return flights from London
  • Request an upgrade to premium economy and business class at an extra cost
  • 2-night stay at 4-Star Hotel in Hong Kong with breakfast
  • 12-night all-inclusive cruise on board Celebrity Solstice
  • Classic drinks package and WiFi included
  • 2-night stay at 4-Star Hotel in Singapore with breakfast
  • Airport transfers included
  • Cruise info: Celebrity Cruises, Celebrity Solstice
  • Itinerary: Fly from the UK to Hong Kong, Hong Kong hotel stay, Embark ship in Hong Kong +13 more
*pp
Bespoke Cruise & Stay Package

A Greek Isle Odyssey with Celebrity Cruises

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 10 nights, departs on the 27th Sep 2024
  • 10 night Cruise & Stay package
  • 9 night Greek cruise on board Celebrity Infinity on all-inclusive basis.
  • 1 night stay at a 4-Star hotel in Athens.
  • Return flights from London (Regional airports available with a surcharge).
  • Classic drinks package & WiFi included.
  • Airport transfers included.
  • Elevate your cruise experience with cabin upgrades
  • Cruise info: Celebrity Cruises,
  • Itinerary: Fly from the UK to Athens, Athens Hotel Stay, Embark ship in Athens (Piraeus) +10 more
*pp
Luxury Cruise & Stay Package

Asia Spice Route: Mumbai to Singapore

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 19 nights, departs on the 3rd Dec 2024
  • Return flights from the UK
  • 3-night stay in Mumbai
  • 14-night all-inclusive cruise
  • Classic drinks package
  • Wi-Fi included
  • Free upgrade to Oceanview cabin
  • Airport transfers included
  • Cruise info: Celebrity Cruises, Celebrity Millennium
  • Itinerary: Outbound flight from the UK to Mumbai, India, Mumbai hotel stay, Embark and set sail +12 more
*pp
Cruise & Stay Package

Australia, Bali & Singapore Cruise

  • Includes hotel stay
  • Includes outbound flight
  • Includes inbound flight
  • 22 nights, departs on the 15th Oct 2024
  • Return flights from the UK
  • 3-night stay in Sydney
  • 2-night stay in Singapore
  • 15-night all-inclusive cruise
  • Classic drinks package
  • Onboard Wi-Fi
  • Flying hours
  • Free upgrade to an Oceanview cabin
  • Cruise info: Celebrity Cruises, Celebrity Solstice
  • Itinerary: Outbound flight from the UK to Sydney, Australia, Sydney hotel stay, Embark and set sail +13 more
*pp
Prices from
£3899 *pp