Our Frugal Travel columnist took a budget-stretching, four-day trip to one of the world’s most expensive cities.…