Первоначально отель British Colonial Hilton 4* был построен на самом знаменитом месте острова – здесь в 1698 г. находился форт, защищавший жителей от набегов пиратов, в 1900 здесь был сооружен деревянный отель Hotel Colonial,однако отель сгорел и 1923 был построен заново и получил название New Hotel Colonial. Нынешний вид отель British Colonial Hilton 4* приобрел после реконструкции в 1997, тогда же за ним и закрепилось название British Colonial Hilton. Архитекторы в точности воссоздали все детали интерьера и атмосферу прежней постройки. Отель British Colonial Hilton 4* предназначен как для бизнесменов, так и для отдыха простых гостей.
Отель расположен на Багамах в тропическом саду, рядом с пляжем в центре Нассау. Рядом с отелем торговый центр Straw Market, казино, поле для гольфа.