Palace Hotel is located in Cristalina. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel features family rooms. Paracatu Airport is 66 miles away.