Singapore has to be one of our favourite locations in South-East Asia and we're sure that you'll also fall in love with this island city-state. From taking a stroll down Haji Lane, jam-packed with funky bars and hip boutiques, to sampling an iconic Singapore Sling at the Long Bar in the infamous Raffles Hotel, there is so much to see and do during your three-night stay. Of course, no trip to Singapore would be complete without a visit to the Gardens by the Bay, located by the Marina Bay Waterfront in the heart of the city this architectural wonder spans over 101 hectares, this is a botanical garden like no other!

From the moment you step onboard, you'll be able to take advantage of Celebrity's Always Included offer. Your cruise package not only includes the classic drinks package, you'll also have a WiFi package, plus for peace of mind, your onboard gratuities are also taken care of.

Step aboard the recently revolutionised Celebrity Millennium as you discover some of South-East Asia's most enticing destinations. Beach lovers will love spending time on the utopian beaches of Phuket and Langkawi, whilst culture vultures will revel in the culture-filled Malaysian hotspot of Penang and Kuala Lumpur. Your itinerary includes 3 ports in Indonesia, with Lombok being a particular highlight. As you arrive it will be hard not to spot Gunung Rinjani, Indonesia's second-highest volcano. If you're looking to head off the beaten path why not take an excursion to the stunning Gili Islands, fringed by white sand and coconut palms, these islands are a vision of paradise.

Spend 5 nights relaxing at the blissful Merusaka Nusa Dua hotel, set in over nine hectares of manicured gardens leading directly to a private beach. Its proud centrepiece is a meandering three-tiered swimming pool, with plenty of room for uninterrupted lazy laps in the sun. The beach is just a short walk away with all the usual watersports, great snorkelling and diving leaving you spoilt for choice. If you're looking for further Balinese inspiration check out our Bali port guide, just click here.