As others have remarked, the exterior of the building is slightly austere - but this is how it was built, several centuries ago, and inside, is a very different story.
We stayed for three nights in Iona's Room - top floor, so especially good views over the tiny harbour and the coastline. A huge room, with two single beds linked together to make a superking-size. Quality furnishings, bedding, towels, etc..
Breakfasts are excellent, with a very wide range to choose from.
Evening meals are of a very high standard, and worthy of a posh/pricey restaurant in the cities. No matter how full up you are, try to leave room for the selection of homemade ice-creams!
Nothing seemed to be too much trouble, even our early start for, and late return from, St Kilda. Staff were so friendly and helpful, advising on best beaches, etc..
Neither accommodation nor food is particularly cheap - but nothing is, on the islands where so much has to be transported at exorbitant fuel costs, and here you do get what you pay for.
We are already planning to return next summer.

The Rodel Hotel is charming and comfortable, warm and welcoming. It has a long and colourful history, and we were so impressed with what the current owners have achieved, truly a labour of love, in bringing it up to its current high standard of accommodation. We stayed in Iona's Room - a large room with local Harris tweed bedcovers and curtains, and fabulous views over the harbour and across to Skye. The food in the dining room is excellent - local fish and seafood and homemade bread - and our packed lunch the next day was superb. Service was also very good - we really felt well cared for in all respects. We would definitely stay here again.

We ate here 3 years ago and fell in love with the beautiful harbour and surrounding scenery. Returned this year for 2 nights. The accommodation and food is to a very high standard and staff extremely helpful. The Iona room had wonderful views over the harbour. We will definitely be back again.

Stopped for dinner here with some friends last Saturday Night and was very pleasantly surprised by both the food and service. The Grey exterior to the building belied a warm atmosphere and friendly and efficient service. Local crab was very fresh but slightly too chilled and could have done with a more bouffant salad. Sirloin steak was nearly 2 inches thick, juicy and perfectly cooked. it was accompanied by a pretty decent pepper sauce and nicely al dente sauce. The potato wedges were surprisingly crispy and the whole thing was well seasoned. Clootie dumpling to follow had a whiff of the Christmas pudding about it but with the weather heading towards arctic (in July!) outside, it actually worked pretty well.