Use Expedia to arrange your flight to Ballina, NSW (BNK-Ballina - Byron Gateway) airport or Gold Coast, QLD (OOL-Coolangatta) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to get what you’d like to make your stay special. If you want a posh hotel with fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that New Brighton offers. New Brighton has some interesting things to see and do including Marshalls Creek Nature Reserve and Brunswick Heads Nature Reserve, so you might want to take in the local sights during your visit.