When you stay at Hotel Al Madinah Holiday in Muscat, you'll be near the airport and convenient to Sultan Qaboos Grand Mosque and Sultan Qaboos Sports Complex. This 4-star hotel is within the region of Avenues Mall and Royal Opera House Muscat. Make yourself at home in one of the 107 air-conditioned rooms featuring minibars and LCD televisions. Your Select Comfort bed comes with down comforters, and all rooms are furnished with single sofa beds. Premium TV channels provides entertainment, and wired and wireless Internet access is available for a surcharge. Private bathrooms have hair dryers and bathrobes. Don't miss out on the many recreational opportunities, including a nightclub, a health club, and an outdoor pool. Additional amenities at this Art Deco hotel include an arcade/game room, a television in the lobby, and tour/ticket assistance. Guests can get to nearby shops on the complimentary shuttle. Grab a bite to eat at one of the hotel's dining establishments, which include 3 restaurants and a coffee shop/café. Quench your thirst with your favorite drink at a bar/lounge. Buffet breakfasts are available daily for a fee. Featured amenities include a 24-hour business center, limo/town car service, and express check-in. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. An outdoor tennis court and a health club are featured at the hotel. An outdoor pool and a children's pool are on site. Other recreational amenities include a sauna. Children under 12 years old are not allowed in the swimming pool, health club, or fitness facility without adult supervision. The recreational activities listed below are available either on site or nearby, fees may apply.