Port Stephens offers a wide variety of accommodation to cater to all tastes, and some of the best places to stay include Mantra Nelson Bay complete with a relaxing lagoon-style pool, and Bannisters Port Stephens for a laid back coastal experience like no other.