There is a wide variety of hotels and motels throughout Dawin and WA. Some hotels offer reduced rates for long stay bookings (21 days +) so this is worth checking for when you first arrive and are looking for a home. You may have to pay an additional fee for car parking, internet connection and for the movie channel. Hotels will also usually have a good restaurant and sometimes facilities such as a pool and gym. B & B accommodation is found less often in the cities and more commonly in the more rural areas surrounding them.
Sky City Darwin
Vitina Studio Motel