The densely packed Al Zahiyah area is great for budget and lower-end midrange options, all scattered through the streets inland from the shore. Don't expect a view in most of them – you'll most likely just be viewing the side of the next building. The more luxurious options are on Al Maryah Island.