Use Expedia to help you arrange a flight to Newcastle, NSW (NTL-Williamtown) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to find what you'd like to make your stay special. If you want a posh hotel that has a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Anna Bay offers. Anna Bay has some interesting things to see and do including Tomaree National Park and Stockton Beach, so you might want to take in the local sights during your visit.