@ Amphibious54 - It’s funny you should talk about staying in hostels as a romantic getaway, because I recently stayed in a Hostel in Huang Shan, China with my fiancée. It was one of the most beautiful places I have ever been, and my fiancée and I had the time of our lives. The city is located in China's Anhui Province and is tucked at the base of the Huang mountain range; imposing peaks of granite that reached into the sky like jagged fingers. The people of Huang Shan were great, the food was awesome, souvenir shopping was a blast (if not a little intimidating at times) and the hostel was like most hotels.
We would feast for about 20 USD, our private room was around 20 USD per night, and riding around the town in our own personal rickshaw was very cheap. We knew very little mandarin, but our phones had an app for language translation. We saw some of the most beautiful sunsets while we were there, and we traveled to some of the most secluded places I have ever been. All in all we stayed for about three weeks on what would it would have cost to stay a few days in a hotel in Shanghai. We also travelled to China mostly on miles. We have decided that when we travel abroad this is the way will do it from now on.