Al Madinah Holiday Hotel is located in the Ghala Industrial District, halfway between the airport and the city centre. Muscat International Airport is only about 10 minutes away by car. While Muscat Expressway is located two minutes from the hotel. The hotel has a restaurant that serves meals throughout the day. Room service is available 24 hours a day. Free Wi-Fi is also available in the hotel rooms and public areas. If you want high-speed internet, you can get it for a small cost.