Fly 59 Minutes Bali to Sumba Island

It depends on whether you want to go to East Sumba (Tambolaka airport) or West Sumba (Waingapu airport).

If you want to explore Sumba for a week it would probably be good to fly into one and out of the other, that way you can visit both sides of the island, which both have a lot to offer.