New Madinah Hotel tiene 207 opciones de hospedaje con aire acondicionado, caja de seguridad y agua embotellada de cortesía. Todas las habitaciones disponen de televisión de pantalla plana. Los baños están equipados con tina con regadera, batas, pantuflas y bidet.
Este hotel en Medina ofrece acceso a wifi gratis. Entre las comodidades especialmente pensadas para las personas en viaje de negocios se incluyen escritorio, silla de escritorio y teléfono. Las habitaciones también incluyen cafetera y tetera y secadora de cabello. Es posible solicitar tabla de planchar con plancha y cambio de sábanas. Se proporciona servicio de limpieza todos los días.