Sail aboard Celebrity Millennium from Singapore and enjoy relaxing days at sea with delicious dining, onboard activities, and live entertainment. Visit Phuket, Thailand, known for its beautiful beaches, tropical forests, and lively nightlife; Langkawi, Malaysia, with its island scenery, caves, mountains, and marine park; Penang, Malaysia, famous for its heritage, beaches, temples, and cultural charm; and Port Klang, Malaysia, the gateway to vibrant Kuala Lumpur. Continue to Celukan Bawang, Indonesia, where Balinese culture, nature, and historic Singaraja await, before ending your journey in Benoa, Bali, with memories of tropical landscapes, rich traditions, and unforgettable Asian adventure.