Just 50 metres from Uberaba Bus Station, the tastefully decorated Havana Palace offers a gym, internet cafe and air-conditioned rooms. The rich breakfast offers breads and cakes. Wi-Fi and parking are free.