Our appointed driver/tour guide (Dedy) for the whole trip waited more than an hour for our arrival, and he told us it's a norm for the long wait. He even pointed out that the airport we arrived was newly opened (only 2 to 3 days). That would explain how new and clean the facility was when we arrived.
By the time we left the airport, it was close to 10.45pm. On the way to the hotel, we bought food back to the hotel since we were all hungry. It was close to 11.30pm when we checked into our Hotel at Tune Hotel @ Double Six Legian. For your info, staying in Tune Hotel in Legian is way much cheaper as compared to Kuta. Only booked a night at this hotel since we will be checking into another hotel the next day. So this hotel is just fine for sleeping for one night (no frills).
Didn't take much photo on the first day so you can check out the video shown at the bottom for more details. :)