Hotels in downtown Luxembourg are very costly due to the strong banking and EU presence in the city, but there is a decent youth hostel. Staying over the border in, say, Trier and “commuting” into Luxembourg might be more cost-effective.
The Luxembourg Association of Independent Hotels offers a booking service for a handful of smaller hotels, mainly in the countryside but with a few in the city.