The airport in Bali basically borders on Tuban, and any hotels in Tuban or Kuta will only be a 5-10 minute drive from the airport. I guess the question is how comfortable exactly you're looking for, any budget in particular? There's plenty of decent enough options for a night for well under US$100 in that area anyway, depending on what's important to you.