Set in Al Madinah within an 8-minute walk of Al-Masjid an-Nabawi and a 13-minute walk of Old Bazaar, Paradise Hotel 13-minute walk from Al Baqia Cemetry, the property is also 2.2 km away from Madina Mall. The property is located in the Central Madinah district. All rooms are equipped with a wardrobe. All rooms at Paradise Hotel come with a flat-screen TV with cable channels. Staff at the accommodation are available to provide information at the 24-hour front desk. Mazaya Mall is 2.4 km from Paradise Hotel, while Quba Mosque is 2.9 km from the property. The nearest airport is Prince Mohammed Airport, 14 km from the hotel.