¿Puede modificar una agencia de viajes el hotel en una reserva de hotel con tarifa no reembolsable?

Contrato con la agencia el hotel el día 18/07/2013 para los días 13 y 14 del mes siguiente envían un mail de confirmación de reserva incluyendo un bono para entregar en el hotel. En otro mail me envían la factura con los gastos para las dos noches que ya me han cobrado.

Al cabo de seis días el 24/07/2013 me dicen que su tour operador por problemas de overbooking en el hotel me desvían a otro de similares características o que cancele mi reserva sin gastos.

Mi pregunta es sí la agencia (Rumbo.es) puede cambiarme el hotel sin incurrir en gastos. Si yo plantease lo mismo perdería todo mi dinero, ya que la reserva es con tarifa no reembolsable.