Em Palmas, a cerca de 11 km de Terminal Rodoviário de Palmas, Hotel Graciosa Palace apresenta um jardim, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. O alojamento está a cerca de menos de 1 km de Praça dos Girassóis, a 9 minutos a pé de Palácio do Araguaia e a 5,1 km de Parque Cesamar. Alguns quartos do alojamento incluem varanda com vista da cidade. No alojamento, todos os quartos estão equipados com roupeiro. Os quartos incluem uma casa de banho privativa com chuveiro, os quartos do alojamento têm uma televisão de ecrã plano e ar condicionado, e quartos selecionados têm terraço. As unidades providenciam roupa de cama e toalhas. Os hóspedes podem desfrutar de pequeno-almoço buffet ou continental em Hotel Graciosa Palace. O Aeroporto Brigadeiro Lysias Rodrigues fica a 26 km de distância.