Flight
Highly recommend catching a cheap flight to LAX and flying out of there. We always like to catch a late night flight so we sleep the whole way and are easily adjusted to the time change.
Travel Note
Grab app and Go Jek are their Ubers in Bali. They have motor bike ones or cars that can pick you up.
Hotel
If you want a cheap, clean, comfortable place to stay nearby the airport and have one last amazing Bali massage before you go... this is the place!