This is the ugliest hotel I have ever set foot in. I have traveled extensively in the past and stayed in all aosrt of hotels but never have I experienced such a lame excuse for a hotel where I cant even order room service due to the stinckiness of the room service menu. Oh and you have to ask for the menu for them to send it to your room ! Anyhow I do not recomend this hotel at all and would suggest staying in any other one instead.

Stayed here 18-22 Jan 2006. Hire car desk at airport fast and efficient, makes you remember how things used to be!
Directions from airport to hotel spot on, takes 20 mins. Small hotel(3 floors 32 rooms) without swimming pool etc so ideal if you don't need all the amenities (and the cost of them!). Right next to the Hyatt in the embassies area.
We loved our "best in the hotel" suite at 56 Rials/night (about 145USD)which includes a separate kitchen (which includes 2 ring hob, fridge and microwave) very handy when you just want some basic food!
Everything spotless. Hotel has small restaurant with good economical menu and 2 Internet terminals. Staff friendly and helpful and because it's small never had to wait for anything!
Cannot recommend too highly.

This is probably the nicest Best Western I have ever stayed in. My room was very clean, comfortable, and had nice furniture. It had marble throughout the bathroom and a very comfortable bed. This small boutique hotel lacks many "big hotel" amenities but there is small cafe for meals and a couple of computers there for internet access. Breakfast was included. The lobby has a wooden front desk shaped like a dhow boat. The staff were very polite and helpful. The hotel is right across the street from a Hyatt hotel, but this was a much better deal for the money. This is a good place for budget travellers.

This hotel is two short blocks from a nice, long beach in the Embassy District (which is a very safe neighborhood). Muscat is actually spread out over a few different mini-cities. This hotel is in one of the nicest spots. Omanis are VERY friendly and helpful, but it's a conservative society.
Don't forget to visit the Grand Mosque near the airport. It's open to non-Muslims to tour and is absolutely impressive. This hotel is a short drive from there.