Vacations Close To Mystery Bay State Park

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Mystery Bay State Park Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Hotel 116, A Coast Hotel Bellevue

Hotel 116, A Coast Hotel Bellevue

3 out of 5
Wilburton
Price was $587, price is now $473 per person
$473
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)

Mediterranean Inn

Mediterranean Inn

3 out of 5
Downtown Seattle
Save 100% on your flight
Price was $862, price is now $583 per person
$583
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)
Location was convenient. Parking on the streets looked sketchy so paid the extra $40 for the attached parking garage. The window had white masking tape on the seal. The beds were awful and the bedding felt cheap. The coffee station was well stocked and had offerings of tea and some snacks. The staff was super kind!

Reviewed on Oct 23, 2026

The Belltown Inn

The Belltown Inn

2.5 out of 5
Downtown Seattle
Save 100% on your flight
Price was $735, price is now $528 per person
$528
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)

The State Hotel

The State Hotel

4 out of 5
Downtown Seattle
Save 100% on your flight
Price was $939, price is now $688 per person
$688
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)

Mayflower Park Hotel

Mayflower Park Hotel

4 out of 5
Downtown Seattle
Price was $746, price is now $575 per person
$575
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)
Great location. Convenient to the trains, monorail, bus stop. Walking distance to the aquarium, Pike's market, waterfront, ferry. Friendly, helpful staff. Had a great time!

Reviewed on Oct 23, 2026

Willows Lodge

Willows Lodge

4 out of 5
Save 100% on your flight
Price was $1,373, price is now $1,088 per person
$1,088
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)

Hyatt House Seattle/Redmond

Hyatt House Seattle/Redmond

3 out of 5
Downtown Redmond
Price was $669, price is now $540 per person
$540
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)

Hyatt At Olive 8

Hyatt At Olive 8

4 out of 5
Downtown Seattle
Price was $674, price is now $547 per person
$547
per person
Dec 11 - Dec 16
found 8 hours ago
Roundtrip flight included
San Diego (SAN) to Seattle (SEA)
Ok ok

Reviewed on Oct 23, 2026

Don't see what you're looking for?
See all available trips from Columbus to Mystery Bay State Park
View all trips

Best Lodging Options Near Mystery Bay State Park

Hike & Relax Fireside: Nordland Gem w/ Deck & Yard

Hike & Relax Fireside: Nordland Gem w/ Deck & Yard

2 out of 5
Nordland WA
0.91 km from Mystery Bay State Park
Stay at this cottage in Nordland. Enjoy free parking, patios, and air conditioning. Popular attractions Mystery Bay State Park and Marrowstone Beaches are located ...
Tides Inn & Suites

Tides Inn & Suites

2 out of 5
1807 Water St Port Townsend WA
7.8 km from Mystery Bay State Park
Book a stay at this beach hotel in Port Townsend. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our ...
Old Alcohol Plant Hotel

Old Alcohol Plant Hotel

2.5 out of 5
310 Hadlock Bay Rd Port Hadlock WA
5.05 km from Mystery Bay State Park
Book a stay at this business-friendly hotel in Port Hadlock. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Mystery Bay State Park
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.