Stay at this 4-star spa hotel in Anacortes. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions The Apothecary Spa and Anacortes Museum and Maritime Heritage Center are located nearby. Discover genuine guest reviews for Majestic Inn & Spa along with the latest prices and availability – book now.