I did a google search for a hotel near Denpasar airport and got this one. However, it is nowhere near the airport and took a good 30 mins to get there by taxi. However, I really only wanted a clean place to sleep as my flight got in so late and for less than 40aud (including breakfast) this was perfect....
More
