We arrived in Bali on May 19th and stayed at the Holiday Inn outside of Kuta for 2 nights before heading to the Mentawai’s. The hotel is just north of the Airport in Denpasar. Surprisingly, the airport traffic is barely audible. We stayed there due to the easy access to surfing. You can hire a boat driver for about $4 to take you to the surf breaks at the end of the runway. Apparently, you can also have pet monkeys and take them swimming.