Stay at Dubai's Newest Palace

DUBAI, UAE, Jan. 5, 2008 -- Even in the Middle East, few hotels can pull off a thorough "1001 Arabian Nights" feel. The Palace Hotel at Dubai's Old Town, just months into operation, does it with flair.

That flair is in the form of the Burj Dubai, a tower modeled on a desert plant and widely credited as the tallest building in the world. Rising next door to the hotel, the Burj can be seen through any lobby window and from any perch at the hotel pool.

In contrast to the glass-and-steel Burj Dubai, the hotel architecture consists of marble floors, vaulted ceilings and lush oriental accents. The hotel lobby is a modern take on the traditional Arab majlis -- a cushy sitting room with WiFi. Ornate pillows, colorful lanterns and mosaic coffee tables are the imported handiwork of artisans in Morocco and Syria, making the hotel a panorama of the Middle Eastern aesthetic.

The five-star hotel opened its doors in October to a neighborhood still under construction. Yes, there is some irony to the fact that, as of this writing, Dubai's "Old Town" is preparing for its grand opening -- reflecting the fact that so much of this shiny city has been built within the past five years. Also still being built at the base of the Burj Dubai is the Dubai Mall, pitched as the world's largest shopping center.

Nearness to the new city landmarks and the Dubai International Financial Center is one of the hotel's main selling points.

"We have a concept of a resort within the city -- services that a leisure hotel would offer but being very close to all the business areas, the residential areas, [and] this whole new development of downtown Burj Dubai," hotel manager Jean-Phillipe Bittencourt told ABC News.

Being located at the foot of the world's tallest building has its advantages, for the hotel and for the consumer. During my tour, there was no audible clash and bang from the nearby construction. Because the surrounding areas are unfinished, room rates are lower than they will be when the building is done. Rooms start at $335 per night, including breakfast if you book online, compared to $956 for the same package at the One and Only Royal Mirage, a Dubai-based hotel of the same class and interior design.

"I see as a tremendous benefit being at the feet of the Burj Dubai. It's the new landmark in Dubai," said Bittencourt. "Before, we were only talking about the [7-star hotel] Burj al Arab, now we have this."

The Palace Hotel's Spa, home to a traditional Middle Eastern bath house, offers a menu of facials starting from $119 (430 AED) and hour-long massages starting from $97 (350 AED). At the top end is a 60-minute massage with warm and cold seashells for $138.

But the jewel in the hotel's crown is its three fine dining outlets, between the Arabic-infused cuisine of Ewaan restaurant, the high-end Thai cuisine of Thiptara, and the Argentine steakhouse Asado. All three restaurants have a head-on view of the Burj Dubai.

At Asado, where dinner for two including appetizer and dessert can run up to $230, we were served juicy aged steak with seven flavors of high-end salt alongside an outstanding chimichurri sauce (see recipe in related stories). All the beef is flown is from Argentina and the décor is a distinctive brown leather chic. The wine racks are stocked with European and Latin American reserves -- a key feature.

The Palace is one of two landmark Middle Eastern properties by the Sofitel chain, run by French hotel conglomerate Accor. Sitting on the edge of a man-made lake, it houses to 242 guest rooms, including a two-floor, 5,000 square-foot Imperial Suite, each room with private butler service.

"We have this butler service throughout the hotel which is a very personalized item for the hotel guests, someone that takes care of everything -- packing, unpacking, he can help you to set up your agenda," said Bittencourt. "It's really pampering."

Mohamed Kadry contributed to this article.