Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Newcastle has to offer. Newcastle has some interesting things to see and do including Black Hills National Forest, so you might want to take in the local sights during your visit.