Nuku Hiva offers a variety of cheap accommodations and things to do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Notre Dame Cathedral of the Marquesas, Tiki Tuhiva, and Tohua Koueva.