До 1883 года на месте нынешней гостиницы находилось здание федерального управления. В 1883 - 1885 годах австрийский феодал князь Эрнест Виндишгрец построил большой двухэтажный дворец с башнями, похожий на английские виллы. Сын Эрнеста, Отто Виндишгрец в 1902 году женился на императорской внучке Елизавете. Здесь они провели свое свадебное путешествие. «Вилла Блед» была их собственностью до 1922 года. После виллу купил молодой император Королевства Югославии - Александр Караждорджевич. Он назвал дворец Сувобор в честь одной известной битвы. Его семья любила это место и часто здесь бывала. Здесь же родился младший сын императора Андрей. В это время Блед становится элитным курортом, на котором бывали члены румынской, английской и греческой королевских семей.
В планах императора было построить новую виллу под руководством известного словенского архитектора Йожефа Плечника, но до смерти императора успели построить только 30-ти метровые башни над озером, где сейчас располагается павильон «Бельведер». После смерти императора, старый дворец был разрушен и на его месте началось строительство нового, под руководством архитектора Фюрста, но завершению строительства помешала 2-я Мировая война. Королевская семья уехала из страны. После окончания войны в 1947 году по заказу маршала Тито под руководством архитектора Винко Гланца виллу достроили немецкие пленные.
«Вилла Блед» становится летней резиденцией Тито и местом политических встреч на высшем уровне. Резиденцию посещали такие известные политики, как Никита Хрущев, иорданский король Хусейн, индийский президент Неру и его дось Индира Ганди, президент Египта Гамаль Абдель Насер, премьер-министр Шри-Ланки Сиримаво Бардаранаике, президент республики Индонезия Сукарно, президент Замбии Каунда, японский император Акихито и др.
С 1984 года «Вилла Блед» переходила от одного гостиничного владельца к другому. Здесь побывали такие знаменитости, как немецкий канцлер Гельмут Коль, английский принц Чарльз, испанский король Хуан Карлос, Вильям Перри, Пол Маккартни, Вильям Хёрт, Ева Херцигова, Лаура Буш и другие.