Luxury for less in this must-visit Asian destination