The best hotels in the Middle East, chosen by our expert, including luxury hotels, boutique hotels, budget hotels and Middle East hotel deals. Read the reviews and book.