Use Expedia to arrange your flight to Palmas (PMW-Brigadeiro Lysias Rodrigues) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to get what you want to make your stay special. If you want an upscale hotel with fine dining, a spa, or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Palmas offers. Palmas has some interesting things to see and do including Nilton Santos Stadium and Praia do Caju, so you might want to take in the local sights during your visit.