Interested in travelling to an country in Oceania? Listed are some itineraries that will give you an idea of how much you could spend.