The Marriott hotel in Petra, Jordan is stunning! While it is listed as a category 3 hotel, its amenities, setting, rooms and staff are much more on the order of a category 6.
The hotel itself is new and in a spectacular location above the lost city of Petra. The rooms are spacious and comfortable and the restaurants were wonderful. Additionally, the staff was the most friendly, courteous and helpful I've encountered at any Marriott.
While there are some larger European hotels in the area, you can not go wrong with the Marriott.