A "high-end" budget hotel called the Art Trendy, located in the heart of Hanoi's Old Quarter, delivers a lot for $39 a night.