Lake Powell Resorts and Marinas PO Box 56909. Phoenix, AZ 85079-6909. You can rent a houseboat at any of the four land-based marinas. For reservations for houseboats or accommodations, boat rentals , charters, or day lake cruises, call toll free … Wahweap Lodge and Marina Box 1597. Page, AZ 86040 602/645-2433. Fax: 602/645-5175. Bullfrog Resort and Marina Lake Powell , UT 84533. Fax: 801/684-2312. Halls Crossing Marina Lake Powell , UT 84533 801/684-2261. Fax: 801/684-2319 …