Trier & Luxembourg - Where to Stay?

We loved Vianden. We stayed in a nice hostel there.

I would also recommend Vianden, (edited) provided you are traveling by car. If by train, Trier would be a better bet. There is a good variety of hotels on booking.com for Trier, but we stayed elsewhere, so I cannot recommend one. You would probably find Luxembourg City too expensive. I cannot speak for the other hotels in Vianden, but we stayed in Hotel Petry and loved it, as well as the town. I don't recall the costs, but it was not expensive, about the same as others we priced. And the breakfast was the ample German-style, not skimpy French-style. The owners are German or of German descent, which you would expect, since it is so near the border. But most people we encountered in Luxembourg are multilingual, anyway. The same goes for Trier, and probably most border areas.

I was quite impressed with the Hotel Aulmann in Trier as a value-for-money choice (http://www.hotel-aulmann.de/e_index.html) when I stayed a couple of years ago, although I see they now charge for breakfast (good buffet, though).

I also searched RickSteves.com for recommendations for Trier, thanks Philip for your recommendation for Hotel Aulmann! We liked it, very clean and quiet, very nice staff, great location in the walking district for lots of dining and shops. We paid 90 euros for a room for 2 breakfast included, but parking was extra (€7/nt) and wifi was extra (€2/é hours, €5/6hours, somewhat slow, don't try Skyping). Trier is very lovely, and feels like traditional picturesque Germany.

We stayed in a hostel in Trier for 4 nights. It was a rest stop. LOL. We loved Trier and took a cruise on the river. Took a day trip to Luxemburg City and to the American Cemetary about 6 miles out side. They have a local bus that goes to the cemetary. General Patton is buried there - front and center.