I flew from Jakarta. It was the simplest option in terms of time and cost.
The trains that run to the east of Java have for some reason been discontinued. You could get a train but it would mean getting an additional onward connection to the port, which would add an additional day.
After the ferry, it would work out no cheaper than flying. By my calculation, more expensive and 24 hours plus travel time.
Flying from Jakarta to Denpasar

Total time, 2 hours. Total cost. £45.13.
Arriving in Denpasar. Waited around for an airport bus which didn’t arrive, then took a taxi to
Seminyak
Is on the developed west side of Bali. Developed is the right word. The traffic, especially around the main roads is non-stop, relentless cascade of bikes, lorries and cars.
The closer you get towards the beach, the less through traffic you get, so it tends to tail off a bit. Walking through the main part of Seminyak, it’s pretty cool. Laid back even. Lots of shops and bars and restaurants.











