Hotel Madinah Hilton usytuowany jest w odległości krótkiego spaceru od Świętego Meczetu, w samym sercu dzielnicy handlowej w Medynie. Obiekt oferuje zakwaterowanie w pokojach z telewizorem z dostępem do kanałów telewizji satelitarnej. Wszystkie pokoje są klimatyzowane, a niektóre obejmują część wypoczynkową. W każdym znajduje się także biurko i minibar. Na parterze hotelu Madinah Hilton mieszczą się rozmaite sklepy. Obiekt oferuje również całodobową recepcję, centrum biznesowe i punkt informacji turystycznej. W hotelowej restauracji Madinah można się delektować tradycyjnymi daniami kuchni arabskiej, podziwiając widok na Święty Meczet. Hotel Madinah Hilton zapewnia również obsługę pokoju. Na lotnisko w Medynie można dojechać z obiektu w 25 minut.