Here's one of the top hotels around Hiva Oa:
It's easier working out where to base yourself when you know what you want to explore. If the plan is to check out Calvary Cemetery, a popular historic cemetery, why not stay close by? Sitting 3 miles from downtown Hiva Oa, it's easily reachable from Pension Temetiu Village (0.4 miles away). If you're not impressed with that one, inquire about the deals at Chalets Hanakee (1 mile).