Hoteles discretos para parejas en Madrid y BCN sin dejarse el sueldo

Hola gente. Mi pareja y yo nos movemos entre Madrid y Barcelona por curro y hemos empezado a quedar con otras parejas en estas ciudades. El problema es el alojamiento: queremos un sitio discreto, donde no pongan caras raras si entras con otra pareja a las 3 de la mañana, con buena cama, ducha decente para dos personas como mínimo, y que no esté en un polígono perdido de la mano de Dios. Hemos probado un par de hoteles tipo boutique en el centro de Madrid y nos clavaron 180€ la noche, lo cual nos parece una pasada para usarlo cinco horas. También hemos mirado los famosos love hotels pero algunos están bastante mal cuidados y otros nos parecen demasiado cutres. Lo ideal sería algo entre 70€ y 110€, limpio, sin escándalos en recepción, y a poder ser con parking porque si no luego el coche es otro problema. ¿Tenéis sitios concretos que recomendéis sin necesidad de soltar el nombre exacto si no queréis, pero alguna zona o cadena que funcione bien? Cualquier consejo se agradece, que cada vez que toca buscar hotel acabo hasta el moño.