You think rich people travel to Paris, Tokyo or New York?
Not really... The most expensive travel destination is actually sub-sahara region in Africa continent. There is no budget airline, very little backpacker hostels and less travel infrastructure. A lot of countries in that region required yellow fever vaccine and visa for entry regardless how powerful is your passport. And the visa is not cheap at all. You will most likely be overcharged by safari tour operator and some times by the authority for bribery.
So if you're rich, go to travel in Africa continent. Paris, Tokyo and New York are for amateur. - 4 minutes ago