Columbus Palace Hotel ligger endast 500 m från Plaza Murillo, mittemot Hernando Siles-stadion. Hotellet har 37 rum utrustade med badrum/dusch, TV, minibar och safe (extra avgift). På hotellet finns reception 24h, restaurang, bar, businesscenter, mötesrum, parkering och tvättservice.