Contact

01782 986776

content_paste
Celebrity Cruises

New Year in Bali with Malaysia & Thailand cruise

calendar_today 29 Dec 2026

hotel 17 nights

directions_boat Celebrity Cruises

location_on Departing from Benoa/Bali, on Celebrity Millennium

Inside from £2,599pp

Outside from £2,649pp

Balcony from £2,949pp

Suite from £6,199pp

Dates: 29 Dec 2026 - 17 nights

Cruise Line: Celebrity Cruises

Cruise Ship: Celebrity Millennium

Call 01782 986776

New Year in Bali with Malaysia & Thailand cruise

Ring in the New Year in unforgettable style with this luxurious Southeast Asia escape, combining a relaxing Bali stay with an immersive cruise through Indonesia, Malaysia and Thailand, before ending in vibrant Singapore. Your journey begins with an overnight flight from the UK to beautiful Bali, where you’ll unwind with three nights in a 5-star hotel, perfectly timed to celebrate New Year’s Eve and New Year’s Day at your own pace.

From here, step onboard the elegant Celebrity Millennium for an 11-night full board cruise through some of Asia’s most captivating destinations. Discover the cultural charm of Indonesia, the dynamic cities and lush islands of Malaysia, and the tropical beauty of Thailand, with highlights including overnight stays in Penang and Phuket for deeper exploration.

Enjoy relaxing days at sea alongside enriching port calls, before arriving in Singapore, where your holiday concludes with a two-night stay in a 4-star hotel—giving you time to soak up the city’s iconic sights and vibrant atmosphere.

Blending luxury, celebration and discovery, this expertly crafted itinerary is the perfect way to start the year with adventure, relaxation and unforgettable memories.

What is included?

Return flight from the UK

3 nights pre cruise stay in Bali

2 nights post cruise stay in Singapore

All overseas transfers

Itinerary and port stops

29th Dec 2026
Fly from the UK to Bali, Indonesia
00:00
00:00
Fly from the UK to Bali, Indonesia (overnight).
30th Dec 2026
Bali
00:00
00:00
On arrival you will transferred to a 5 hotel for a 3 nights stay on a Bed Breakfast basis. The most popular destination in the country, Balis breath-taking beauty is what draws travellers to the islands magnificent shores. Surrounded by vibrant reefs close to shore, snorkelling from the white sand beaches of the south is a must-do. The highest peak in the mountains 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, youre sure to find the perfect treasure to adorn your home.
31st Dec 2026
Bali
00:00
00:00
Enjoy free time at leisure - New Years Eve.
1st Jan 2027
Bali
00:00
00:00
Enjoy free time at leisure - New Years Day.
2nd Jan 2027
BenoaBali
00:00
17:00
After breakfast you will be transferred to Benoa port where you will embark onboard Celebrity Millennium for your 11 night full board cruise.
3rd Jan 2027
Celukan Bawang, Indonesia
07:00
16:30
4th Jan 2027
At Sea
00:00
00:00
5th Jan 2027
At Sea
00:00
00:00
6th Jan 2027
Port Klang, Malaysia
10:00
20:00
Less than an hour from the Port is bustling Kuala Lumpur, Malaysias 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.
7th Jan 2027
Penang, Malaysia
10:30
00:00
Often called the Pearl of the Orient, this northern gateway to Malaysia is the countrys 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 worlds 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.
8th Jan 2027
Penang, Malaysia
00:00
22:00
Often called the Pearl of the Orient, this northern gateway to Malaysia is the countrys 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 worlds 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.
9th Jan 2027
Langkawi, Malaysia
08:00
19:00
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.
10th Jan 2027
Phuket, Thailand
07:00
00:00
Thailands 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.
11th Jan 2027
Phuket, Thailand
00:00
17:00
Thailands 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.
12th Jan 2027
At Sea
00:00
00:00
13th Jan 2027
Singapore, Singapore
07:00
00:00
Singapore, disembark and you will be transferred to a 4 hotel for a 2 nights stay on a Bed Breakfast basis. 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, youll 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 Singapores unofficial language, Singlish, a unique patois of English, Chinese and Malay.
14th Jan 2027
Singapore
00:00
00:00
Singapore Enjoy free time at leisure.
15th Jan 2027
Fly from Singapore to the UK
00:00
00:00
You will be transferred to the airport for your flight back to the UK.
Show more add Show less remove

Celebrity Millennium

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.

Camp at Sea
Camp at Sea

Read more

Captains
Captains

Read more

Glam Galore
Glam Galore

Read more

Grand Foyer
Grand Foyer

Read more

Kérastase Salon
Kérastase Salon

Read more

New Horizons
New Horizons

Read more

Photobook
Photobook

Read more

Pickleball
Pickleball

Read more

Rooftop Terrace
Rooftop Terrace

Read more

SEA Thermal Suite
SEA Thermal Suite

Read more

Shipmates
Shipmates

Read more

Solarium
Solarium

Read more

Teens
Teens

Read more

The Barber
The Barber

Read more

The Studio
The Studio

Read more

Vacation Edit
Vacation Edit

Read more

Art
Art

Read more

Cadets
Cadets

Read more

Casino
Casino

Read more

Deal or No Deal
Deal or No Deal

Read more

Events and Parties
Events and Parties

Read more

Recreation
Recreation

Read more

Rendezvous Lounge
Rendezvous Lounge

Read more

Rendezvous Lounge
Rendezvous Lounge

Read more

Restaurants, Bars & Lounges
Restaurants, Bars & Lounges

Read more

Shows
Shows

Read more

Sky Lounge
Sky Lounge

Read more

Spa Concierge
Spa Concierge

Read more

The Retreat Lounge
The Retreat Lounge

Read more

The Retreat Sundeck
The Retreat Sundeck

Read more

The Retreat Sundeck
The Retreat Sundeck

Read more

The Theatre
The Theatre

Read more

The Fitness Center
The Fitness Center

Read more

RENEW your wellbeing with vigor.
RENEW your wellbeing with vigor.

Read more

The Persian Garden
The Persian Garden

Read more

The Spa
The Spa

Read more

Blu
Blu

Read more

Cellar Masters
Cellar Masters

Read more

Cellar Masters
Cellar Masters

Read more

Culinary
Culinary

Read more

Food and Wine Pairing Workshop
Food and Wine Pairing Workshop

Read more

Jack Daniel's Tasting
Jack Daniel's Tasting

Read more

Le Petit Chef
Le Petit Chef

Read more

Luminae
Luminae

Read more

Main Restaurant
Main Restaurant

Read more

Martini Flight
Martini Flight

Read more

Mast Grill
Mast Grill

Read more

Mixology 101
Mixology 101

Read more

Oceanview Café
Oceanview Café

Read more

Omakase On Board
Omakase On Board

Read more

Room Service
Room Service

Read more

Sushi on Five
Sushi on Five

Read more

The Spa Café
The Spa Café

Read more

Tuscan Grille
Tuscan Grille

Read more

World Wine Tour
World Wine Tour

Read more

Celebrity Activities
Celebrity Activities

Read more

Photo Packages
Photo Packages

Read more

The Pool Deck
The Pool Deck

Read more

The Pool Deck
The Pool Deck

Read more

iLounge
iLounge

Read more

Celebrity Millennium Staterooms

Inside Stateroom

Inside Stateroom

Occupancy Up to 4 guests Room Amenities Sleeps 2-4. Studio, 1 bathroom. 170....-347* sqft. *Accessible Located on high deck in central location Some have option to connect to adjoining stateroom; Ample living space & sitting area Closer to pool, other outdoor venues Add convenience, space: some have option to connect King sized* Cashmere™ Mattress & eXhale® bedding Storage space in your bathroom and wardrobe Plush 100% cotton bathrobes and towels Four pillows in every stateroom Premium Custom blended bathroom products Fresh ice delivered to stateroom upon request Celebrity Shopping bag Some staterooms may have a trundle bed Interactive television system Hair dryer *Bed as large or larger than average standard international king-size bed Included in all rooms Service Our signature friendly, personalized service with a guest to staff ratio of nearly 2:1 Twice daily housekeeping service (makeup and turndown) Complimentary beach towel service Dining Complimentary breakfast, lunch, and dinner available in a variety of restaurants Stateroom Features Interactive flat-screen television system to view and select shore excursions, order room service, and watch movies* Private safe Dual voltage 110/220 AC outlets Read more Read less

From £2,599pp

Outside Stateroom

Outside Stateroom

Expansive views make Ocean View Staterooms the ideal place to unwind at sea. ....Service Our signature friendly, personalized service with a guest to staff ratio of nearly 2:1 Twice daily housekeeping service. Complimentary beach towel service Stateroom Features Interactive flat-screen television system to view and select shore excursions, order room service, and watch movies* Private safe Dual voltage 110/220 AC outlets Read more Read less

From £2,649pp

Balcony Stateroom

Balcony Stateroom

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage.... space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Read more Read less

From £2,949pp

Suite Stateroom

Suite Stateroom

Aqua Sky Suite

From £6,199pp