Factura hotel a Alemania

Hola
Durante el año 2011 nos hemos alojado en dos hoteles cuyo pago ha sido efectuado por nuestra empresa que es Alemana.
Ambos hoteles realizaron las facturas con IVA, y la empresa alemana nos reclama dichas facturas sin el IVA, pero los hoteles dicen que se debe de aplicar igual.
Quién tiene razón? En qué me puedo apoyar para darles a uno u otro la correcta explicación?
Muchas gracias por su ayuda y feliz año 2012
Laura