Majan Continental Hotel

Perched on top of a hill overlooking the pearly-white suburbs of Muscat, this Arabian-style hotel, with its crenellations and casements, marble lobby and popular bar, makes a characterful, if dated, place to stay. The Grand Mosque – one of Muscat's top sights – is a five-minute walk downhill. The hotel offers a free shuttle service to the airport.