0800 655 6601

Vision Cruise Exclusive Bali’s Paradise to Singapore’s Skyline

Hotel:

Departure Date:11 Jan 2026

Cruise: Celebrity Millennium for 19nights

Flights: Flights included from Manchester

Hotel: 3 night hotel stay in Bali & 2 night hotel stay in Singapore

Transfers: All overseas transfers included

Ports:Fly UK to Bali, Bali Hotel, Benoa (Denpasar), Lembar, Lombok...More

Call now on:0800 655 6601

Inside from

£2,599pp

Enquire Now

Bali’s Paradise to Singapore’s Skyline

Experience the ultimate Southeast Asian getaway, blending the tranquility of Bali’s beaches, the cultural richness of Malaysia and Thailand, and the cosmopolitan allure of Singapore.

Begin with a three-night stay in Bali, where you can unwind in the vibrant Seminyak area, known for its stunning sunsets, luxury spas, and lively dining scene.

Board the Celebrity Millennium for a 12-night voyage that takes you through the exotic landscapes of Indonesia, Malaysia, and Thailand. Explore Lombok’s untouched beauty, visit the serene coastal town of Celukan Bawang, and enjoy days at sea before arriving in Kuala Lumpur, a city of soaring skyscrapers and rich heritage. Discover the colonial charm and street food delights of Penang, soak in the tropical paradise of Langkawi, and indulge in two full days in Phuket, known for its stunning beaches and vibrant nightlife.

Conclude your adventure with a two-night stay in Singapore, where you can experience the city’s futuristic skyline, world-class shopping, and cultural gems before your departure. This itinerary promises a perfect balance of relaxation, exploration, and luxury.

Cruise Itinerary

Click on the images below for more information.

Fly UK to Bali
Day 111 Jan2026
Fly UK to Bali
Arrive: 11 Jan

Check in for your flight from the UK to Bali (overnight flight)

Bali Hotel
Day 212 Jan2026
Bali Hotel
Arrive: 12 Jan

Bali Hotel – Check into your hotel in Bali for a 3 night stay. Hotel is on a bed & breakfast basis.

Benoa (Denpasar)
Day 515 Jan2026
Benoa (Denpasar)
Arrive: 15 JanDepart: 15 Jan

The most popular destination in the country, Bali’s breathtaking beauty is what draws travelers to the island’s magnificent shores. Surrounded by vibrant reefs close to shore, snorkeling from the white sand beaches of the south is a must-do. The highest peak in the mountain’s of Bali is Mount Agung, known as the “mother mountain.” The fertile, volcanic nature of the island supports a lush, tropical flora. Renowned for its highly sophisticated art forms, including, sculpture, painting, woodcarving, and performing arts, you’re sure to find the perfect treasure to adorn your home.

Lembar, Lombok
Day 616 Jan2026
Lembar, Lombok
Arrive: 16 JanDepart: 16 Jan

Lombok

Celukan Bawang
Day 717 Jan2026
Celukan Bawang
Arrive: 17 JanDepart: 17 Jan
At Sea
Day 6- 718 Jan- 19 Jan2026
At Sea
Relax and explore all your cruise ship offers…
Port Kelang
Day 1020 Jan2026
Port Kelang
Arrive: 20 JanDepart: 20 Jan

Less than an hour from the Port is bustling Kuala Lumpur, Malaysia’s modern capital city. It rose up from the forbidding jungle terrain to become one of the most fascinating architectural landscapes on earth. A blend of native Malaysian, Chinese Imperial, and European influences has created a city that is as breathtakingly beautiful as it is alive with culture. Replete with fine dining, a fertile arts community and plenty of nightlife, Kuala Lumpur has earned a reputation as a must-see world destination.

Penang
Day 1121 Jan2026
Penang
Arrive: 21 JanDepart: 21 Jan

Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the country’s oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.

Penang
Day 1222 Jan2026
Penang
Arrive: 22 JanDepart: 22 Jan

Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the country’s oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.

Langkawi, Malaysia
Day 1323 Jan2026
Langkawi, Malaysia
Arrive: 23 JanDepart: 23 Jan

Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.

Phuket, Thailand
Day 1424 Jan2026
Phuket, Thailand
Arrive: 24 JanDepart: 24 Jan

Thailand’s largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.

Phuket, Thailand
Day 1525 Jan2026
Phuket, Thailand
Arrive: 25 JanDepart: 25 Jan

Thailand’s largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.

At Sea
Day 1626 Jan2026
At Sea
Relax and explore all your cruise ship offers…
Singapore
Day 1727 Jan2026
Singapore
Arrive: 27 JanDepart: 27 Jan

At first glance, this diamond-shaped island just off the coast of Malaysia gleams with modernism and commercialism, making it seem more Western than Eastern. But as you continue to discover the city-state, you’ll uncover the eclectic mix of cultures, religions, ancient treasures and British colonial impressions that give rise to a unique Singaporean identity. The cultural fusion is perhaps best expressed in Singapore’s unofficial language, Singlish, a unique patois of English, Chinese and Malay.

Singapore Hotel
Day 1727 Jan2026
Singapore Hotel
Arrive: 27 Jan

Singapore Hotel – Check into your hotel in Singapore for a 2 night stay. Hotel is on a room only basis.

Fly Singapore to UK
Day 1929 Jan2026
Fly Singapore to UK
Arrive: 29 Jan

Check in for your flight from Singapore back to the UK (overnight flight)

Itinerary Map

Included in your package

Your Cruise and Stay package includes the following items...

Flights included from the UK All Overseas Transfers included 3 night hotel stay in Bali included 12 night cruise included 2 night hotel stay in Singapore included

Your Cruise Ship

Click on the images to view the gallery.

Launched

2000

Tonnage

91,011

Length

294

Crew

999

Capacity

2,218

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. These new venues combined with our award-winning Luminae are sure to please.

Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques.

Change the way you experience the world aboard Celebrity Millennium.

Exclusive and cutting edge, the globally inspired menus at Luminae are not available in any other restaurant on board. And, you’ll see each one only once—because every day features a fresh, new menu.

Clean, crisp flavors and inventive cuisine meet an extensive list of sustainable and biodynamic wines.

Once-in-a-while something comes along that re-invents dining and you just have to see it to believe it. We’ve brought the table top to life in a fantastic fusion of entertainment and dining.

Rustic elegance with a contemporary, minimalistic edge. Guests dining in Tuscan Grille will enjoy a lively, sophisticated atmosphere, serving iconic Italian dishes with a modern twist. Our fresh, original menu features handmade pasta, artisanal salumi, fish, butcher cut meats, and USDA Prime dry aged steaks. Our regional Italian wine menu features authentic Italian cocktails and beers.

Captivating main stage productions leave you talking long after the roar of applause and final bow. Like Feel the Funk, a funky, exciting, and fashionably nostalgic with a modern twist. Or On Broadway, a spectacular musical production that combines the biggest Broadway classics.

Welcome to the first and only fully customizable Camp at Sea program. Our schedule of activities changes on every sailing based on the interests of our junior cruisers. We’ve created four fun-filled categories of interest—Art, Recreation, Culinary, and S.T.E.M., and have designed more than 500 activities overall. With such a wealth of programming to work with, our Youth Counselors design daily programming that keeps everyone entertained, engaged, and wanting more. Our Camp at Sea program makes every sailing a brand new experience.

Relax, recharge, and play the hottest slots and table games on a luxurious cruise vacation. Our casino offers a sophisticated ambiance and a captivating atmosphere that comes alive with plenty of action. Our world-class cruise ship casino offers custom limits, better odds across a variety of games, and a smoke-free environment. State-of-the-art technology meets the familiar games you love to play including over 2000 slot machines and over 150 table games and much more available across our fleet.

With late hours, action-packed casino cruise tournaments, and Lady Luck on your side, experience non-stop action available right on board your cruise and discover why our casino is where you play to win.

Please note: At least 50% of the funds downloaded from your account to a slot machine must be played. If less than 50% is played, the transfer of additional funds will be unavailable for the remainder of the voyage. The Casino is not responsible for any funds left unattended in slot machines.

There’s no shortage of entertaining venues on board. Spend the day swimming in the pool with the kids, then watch the sunset while relaxing in one of our elevated hot tubs. Gather on board for movie night under the stars, silent disco parties, hot glass classes, and archery tournaments —so many activities to share. Don’t miss the views from the Lawn Club or the Resort Deck, which provides the ultimate backdrop for a picture-perfect family photo.

One of the top reasons we’re one of the best cruise lines for families is because we offer an array of family-friendly shore excursions at over 300 port destinations. With activities varying from cultural tours to thrilling water sports, families will have no trouble finding a number of exciting excursions such as swimming with dolphins, hiking up volcanoes or glaciers, and strolling through ancient Mayan ruins.

From jewelry to watches, beauty products to spirits, The Celebrity Shops feature a lineup of world-class brands—many of which are available at sea for the first time—with limited- edition products, and unique discovery events that tantalize all five senses.

Cabins and Suites

Guarantee Interior – [Z]

Guarantee Interior – [Z]

Prime Inside – [I1]

Prime Inside – [I1]

170- 347 sq. ft.
Inside – [I2]

Inside – [I2]

170- 347 sq. ft.
Guarantee Ocean View – [Y]

Guarantee Ocean View – [Y]

Deluxe Ocean View – [DO]

Deluxe Ocean View – [DO]

171 – 381 sq. ft.
Prime Ocean View – [O1]

Prime Ocean View – [O1]

171-381 sq. ft.
 Ocean View – [O2]

Ocean View – [O2]

171 sq. ft.
Prime Concierge Class – [C1]

Prime Concierge Class – [C1]

209 sq. ft. Balcony 42 sq. ft.
Concierge Class – [C2]

Concierge Class – [C2]

209 sq. ft. Balcony 42 sq. ft.
Prime Aqua Class – [A1]

Prime Aqua Class – [A1]

209 sq. ft. Balcony 42 sq. ft.
Aqua Class – [A2]

Aqua Class – [A2]

209 sq. ft. Balcony 42 sq. ft.
Guarantee Aqua Class – [XA]

Guarantee Aqua Class – [XA]

Guarantee Concierge Class – [XC]

Guarantee Concierge Class – [XC]

Guarantee Veranda – [X]

Guarantee Veranda – [X]

Ultra Deluxe Veranda – [UV]

Ultra Deluxe Veranda – [UV]

296 sq. ft. Balcony 242 sq. ft.
Deluxe Veranda – [DV]

Deluxe Veranda – [DV]

175 sq. ft.Balcony 38 sq. ft.
Prime Veranda – [V1]

Prime Veranda – [V1]

175 sq. ft.Balcony 38 sq. ft.
Veranda – [V2]

Veranda – [V2]

175 sq. ft.Balcony 38 sq. ft.
Veranda (Partial View) – [V3]

Veranda (Partial View) – [V3]

175 sq. ft.Balcony 38 sq. ft.
Ultra Deluxe Concierge Class – [UC]

Ultra Deluxe Concierge Class – [UC]

296 sq. ft. Balcony 242 sq. ft.
Celebrity Suite – [CS]

Celebrity Suite – [CS]

498 sq. ft. Balcony 89 sq. ft. – Celebrity’s eXhale bedding featuring a luxurious king-size mattress – Walk-in closet with vanity table – Tub with whirlpool jets – Glass enclosed seating area
Royal Suite – [RS]

Royal Suite – [RS]

562 sq. ft. Balcony 195 sq. ft. – Separate living room with dining and seating area – Celebrity’s eXhale bedding featuring a luxurious king-size mattress – Walk-in closet – Balcony with whirlpool tub – Tub with whirlpool j
Penthouse Suite – [PS]

Penthouse Suite – [PS]

1432 sq. ft. Balcony 1098 sq. ft. -Butler’s pantry – Balcony with whirlpool and lounge seating – Celebrity’s eXhale bedding featuring a luxurious king-size mattress – Marble primary bath with whirlpool tub – Powder room
Sky Suite – [S1]

Sky Suite – [S1]

254 sq. ft. – Celebrity’s eXhale bedding featuring a luxurious king-size mattress – Balcony with lounge seating
Guarantee Suite – [W]

Guarantee Suite – [W]

Aqua Sky Suite – [AS]

Aqua Sky Suite – [AS]

254 sq. ft. Balcony 57 sq. ft. Includes all AquaClass amenities – Celebrity’s eXhale bedding featuring a luxurious king-size mattress – Balcony with lounge seating – Mini-fridge

Reasons to Book with Vision Cruise

Family Run Business

Over 30 years of travel experience. Been there, seen that, sailed the world.

Book with confidence

Your money is safe with us, we’re ATOL & ABTA protected.

Exclusive

As a trusted company within the industry, we give the best and exclusive deals to our customers.

Trusted

As a trusted company within the industry, your cruise adventure is a breeze when booked with us.

Newsletter

Email Newsletter
Sending

Enquire Now

Quotes Now

Please wait