I echo the previous comments about the Sheraton Premiere; it should be called the "Sheraton Demise". I stayed there for one night (thank my lucky stars!) on 6/4/05. There is a pervading sense of doom and gloom from the staff to the neglected public areas and rooms. The parking garage felt like being in the New York subway: poorly lit and having water dripping from leaking pipes. The elevator to the lobby looked like a freight elevator. Service at check-in was cordial, but to the point, with a "get 'em in and get 'em out" attitude. I had to be convinced that the room was in a Sheraton Starwood Preferred Hotel as it was dingy with stained and worn carpeting, water stains and cracking drywall on the bathroom ceiling, three towels stacked on ther top of the toilet (if two people shower before going out for the evening, does one have to re-use their towel for their morning ablutions?) and no exhaust fan so you had to keep the door open while showering, shabby furniture with stains, and a strong odor of cigarette smoke despite the management stating that only one floor of the hotel is designated as "smoking". The bed was a "Sheraton sleeper" bed, but who cares in such dismal surroundings. We did not partake in any dining or room service options thinking that the kitchen probably was as unkempt as the hotel.

I'd avoid this hotel until it has had a major overhaul of not only the furnishings, but also the management.

I rarely take the time to write hotel reviews, and tend to do so only when something has been extraordinary. In the case of the Sheraton at Tyson's Corner, extraordinarily bad in all respects. The Sheraton line of hotels had previously distinguished itself as providing a decent, if not above average, business and leisure stay. If this hotel is representative of the Sheraton group as a whole, they have gone mightily downhill.

My room was in the tower, (the 16 story high-rise), and while I had requested a nonsmoking room, the room reeked of smoke. The smell of stale smoke, as well as fresh, permeated the hallway outside of my room. Carpets were dirty and stained both inside my room and in the hall. The coffee maker in my room was broken, as was the ice machine down the hall. While the new bedding is comfortable, my hopes for a peaceful night's sleep were abruptly halted when I realized that none of the guest room doors are fitted with a slow/soft shut mechanism--these doors are heavy wooden doors, and when they slam shut repetitively until 1 am, you can forget about being well-rested for that 7 am meeting. My room service menu was not up to date--neither with items offered, nor pricing. Several times after receiving my room service I had to call down to complain that my order was incomplete, milk had soured, etc.

What most took me aback was the lack of attentiveness to guest satisfaction. I have never experienced such a low threshold of "service." Several examples:

The demeanor of the front desk personnel suggests that the guest is a nuisance, as a line builds for check-in and other inquiries, the 4 employees behind the desk continue to chat amongst themselves, and fail to answer any inquiries you may have upon arrival.

They advertise a shuttle to local businesses within a 3 mile radius--true, but when you inquire about this service they tell you that it only runs until 9 am and refuse to shuttle you even 1.5 miles while the van sits unused for the next several hours in the drive.

After asking the concierge (who is rarely at his desk) to place my luggage away safely as I made my way through meetings elsewhere, I was refused. He replied that only when his luggage cart was full would he walk around the corner to place the bags he had collected in safe and locked storage. Ultimately, I had to depart for my meetings--leaving my luggage, along with about 10 other bags, out in the open lobby.

Finally, there is an outside car service that is allowed to operate from the lobby--beware, this "gentleman" will pounce the minute he sees you need a cab, offer his services as a taxi, and only upon further inquiry does the unsuspecting guest realize he offers a limo service for a heftily marked up price--2 to 3 times the cost of cab fare--taxi to Dulles: $25, his service, $45. While I am not opposed to a car service being offered per se, I am, however, opposed to a hotel that allows this man to peddle his services in such a pushy and misleading way.

Let me end by saying that while I understand that superior service can only be found in superior hotels, I am still sadly disappointed and dismayed that this Sheraton could not muster even a passable level of service.

I just completed a stay at the Sheraton over Memorial Day Weekend. The lobby area is fairly nice, but my room was in the tower building. If at all possible, have the front desk put you in the regular building. Note - I did not have a Priceline stay, in fact I booked through the Starwood hotels website. The tower building is a 3 story addition which is dingyo say the least. I walked into my room to find stains on the carpet, a wet washcloth on the carpet by the front door, water damage to the ceiling and worst of all, a used condom wrapper. Clearly, housekeeping is lacking here. The elevators were filthy, pizza boxes were strewn about in the lobby areas and one of the loading carts they use for luggage was in the stairwell for nearly half a day. rendering it impassable. Completely unacceptable for Sheraton standards. The bed was comfortable, but the climate control in the room didn't work very well. Simple calls to the front desk asking how much the breakfast buffet was and for directions to the metro were often routed to different reps, whereby I was on hold for nearly 10 minutes since everyone seemed clueless. The bathroom does not have a fan, and the toilet does not flush well. The underground parking lot is unkempt and very dark. The gym is complementary and there is an indoor and outdoor pool. No spray bottles of water were provided in the gym, so you could not wipe your sweat off the machine. No cups were provided by the water cooler for 3 of my 4 days so I brought an old snapple bottle. The hotel does not run a shuttle to the Metro during the week (but touts itself as a tourist/business center), so you will half to cough up $15 to the Dunn Loring Metro.
This property has clearly seen better days and even at $65-$75 a night is not worth it.

I'ved stayed at the Prmiere several over the past two year, and until recently it was the best hotel in the VA area. I wish I could say that now, it has gone down and going down fast. The rooms are no longer as clean as they used to be, and the service is lacking a bit.