 Melbourne, Sydney, Perth (Fremantle), Brisbane, Komodo and Bali between November 2007 and February 2008.For her final 2008 season for Star Cruises after returning from her Australian deployment "Superstar Gemini" was sailing a combination of Straits of Malacca seven-day cruises and six 21-day roundtrips from Singapore via Koh Samui, Laem Chebang, Ho Chi Minh City, Da Nang, Hong Kong, Halong Bay, Nha Trang, Kota Kinabalu, and Kuching returning to Singapore.The last cruise for Star Cruises departed Singapore for a seven-day cruise to the Straits of Malacca on 28 December 2008.