Rental car can be hired everywhere including by online and can be delivered at Ngurah Rai International Airport when you landing and give it back also at the airport. Many rental cars now use for SUV type car such as Toyota Avanza or Xenia.
Padang Bai is about 90 minutes by taxi from Ngurah Rai International Airportand. Padang Bai is 54 km east from Denpasar and takes about 1 hour to 90 minutes to drive from the southern tourist areas of Kuta and Legian.
should you like us to arrange for your transfer from/to airport or other hotel in Bali