Arvaikheer Palace Hotel

If you want to swank it up, look no further than this six-storey hotel. Its business-style rooms are enormous, immaculate, and feature modern en suite bathrooms. There's wi-fi access, and the on-site restaurant is one of the best in town.