The Lihue Airport is on the East Side of the island, so it depends on where your rental is! If you stay in Lihue or Wailua, you’ll be less than 20 minutes from the airport. Poipu on the South Shore is about 30 minutes away. Princeville and Hanalei are the furthest away with roughly a 90-minute drive.