The Patagonia Xpress departs from Bali in Benoa Harbour at 8.30am and transits in Padangbai before departing to the Gilis.