Looking for where to stay in Da Nang? There really is something to suit every traveller regardless of budget or preference.