Radisson Blu Hotel, Muscat puts you within a 15-minute drive of Muttrah Souq. Guests can be pampered with hot stone massages at the spa, and Olivos Restaurant, one of 2 restaurants, serves breakfast, lunch, and dinner. Other highlights at this eco-certified hotel include an outdoor pool, a poolside bar, and a health club. Fellow travelers love the helpful staff.