Lake LBJ is located in the Highland Lakes region of Texas Hill Country near Kingsland and is one of the most popular vacation destinations in Burnet, Texas. Your Front Desk Services, LLC. offers several quality lake rental homes and cabins on the upper Colorado Arm of Lake LBJ, to secluded coves in Granite Shoals near Horseshoe Bay, TX.