I stayed at the Queen of Sheba for 8 nights. Pros: the wireless (ask for a room that gets good connection), the staff were always helpful, generally clean. The complimentary pick up at the airport. As a female arriving on a 11pm flight, I was a little worried. But thankfully, QofS has a counter at the airport and they quickly... more

I stayed here twice in 2008, with mixed feelings. There were some very nice things: free internet PCs, free shuttle to and from the airport (do tip though!), nice staff, easy to change money, big room, good TV, felt safe. There were some inconveniences: getting anywhere takes a 40-60birr taxi or a 30min walk, the included breakfast was quite terrible,... more

I’ve stayed in queen sheeba for 05 nights, and I would really recommend this hotel for budget watchers people, I paid around 70$ per night inclusive of breakfast and taxes. The rooms are very big: bed room, living room, bathroom, and kitchen (it’s an apartment). the rooms are very clean, the staff is very friendly. Wireless internet connection is available... more

I stayed for two nights. the rroms were very big. it is more of an apartment than a room. except for the room and bathroom, my room included a living room wirth T.V. and even a kitchen that I didn't use. the rooms are clean, and nice. the hotel staff are friendly. they have a bar and internet which theoraticaly... more

Have traveled to Addis Ababa/Ethiopia many times now and have always stayed at The Sheraton or Hilton.I have no complaints with either and think both are very well run properties.My last trip however I decided to stay at The Queen of Sheba.Somewhat remodeled,it present a much cheaper alternative to the above pair without a horribly dramatic drop off in cleanliness... more