I woudn't agree that you need a spend a night near the hotel. Bali traffic is terrible but in 20+ trips between my family, the tollroad/new-ish highway and trip to airport has always been fine at all times day and night. The traffic hits after the airport or in other directions.