El Hotel Estrela Palmas, situado en Palmas, ofrece alojamiento con piscina, conexión WiFi gratuita y aparcamiento gratuito. Se encuentra a 100 metros de la Casa de Gobierno y a 200 metros del centro comercial Palmas Shopping. El Hotel Estrela Palmas dispone de alojamiento con baño privado, aire acondicionado y minibar y sirve un desayuno buffet variado (incluido en el precio), a base de productos locales como fruta tropical y bollería. También alberga un bar que elabora cócteles y un restaurante que prepara especialidades brasileñas. Asimismo, se proporciona recepción 24 horas y servicio de lavandería.