Marina Hotel

Balanced like an eagle's nest overlooking the Corniche, this hotel has an enviable bird's-eye view across Mutrah Harbour and Muscat's famous merchant houses. A few clean and simple rooms – admittedly cramped – share the view. Fish so fresh it virtually swims in from the impressive fish market opposite is a highlight of the hotel's popular Al Boom Restaurant.