Salalah Hotel

This hotel is a bit tired, but it has large, comfortable rooms and friendly staff. Close to the new souq area and almost opposite the bus station, it is a good choice for the early-morning bus back to Muscat. There's a free (and not altogether welcome) light show from the front windows, courtesy of the fancy fairy lights on the building opposite.