Das Newcastle Hotel Virginia Beach liegt 30 Autominuten vom Flughafen Norfolk International entfernt und bietet ein Hallenbad sowie ein Fitnesscenter. Vom Hotel aus sind viele Sehenswürdigkeiten, vor allem Atlantic Fun Park und Atlantic Wildfowl Heritage Museum zu Fuß zu erreichen.
Innerhalb von 20 Minuten zu Fuß gelangt man ins Zentrum von Virginia Beach. Zu den Sehenswürdigkeiten, in einer Entfernung von etwa 15 Gehminuten von dem 2-Sterne-Hotel, gehört auch Grommet Island Park. Von der Unterkunft aus liegt das Schönste der Stadt zum Greifen nah und Museum für zeitgenössische Kunst von Virginia ist 2 km von entfernt.
Die meisten Zimmer vom Newcastle Hotel verfügen über einen privaten Balkon.
Frühstück wird täglich im Restaurant angeboten. Das Restaurant Ben & Jerry's befindet sich sehr nahe am Hotel und serviert amerikanische Speisen.