The Baymont Inn and Suites Virginia Beach Oceanfront, which was formerly known as the Newcastle Hotel. It offers a balcony off of every room, so you can wake up to the beautiful sounds and sites of the waves crashing. You can also enjoy a complimentary breakfast before a long day at the beach.