Port Madison Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Port Madison
Price found within the past 48 hours. Click for updated prices.
The State Hotel
Downtown Seattle
CA $883
per person
Oct 16 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEA) to Seattle (SEA)
9.4/10 Exceptional! (1,375 reviews)
Excellent location within walking distance of so much! Extremely helpful and friendly staff. Limited but delicious food options on rooftop terrace. The crab cakes might be the best I’ve ever had.
Reviewed on Aug 8, 2026
Where to stay in Port Madison
Find the best Port Madison areas and neighborhoods for the activities you enjoy most. Learn more about Port Madison
Eagledale
1 out of top 10 points of interest in this area
Discover Eagledale Park, a 7-acre oasis on Bainbridge Island, featuring tennis courts, an off-leash dog park, picnic shelter, children's play area, sand volleyball court, and pottery studio. Enjoy stunning Mount Rainier views on clear days.
Winslow
2 out of top 10 points of interest in this area
Downtown Bainbridge Island, Winslow boasts local businesses along Winslow Way, including a bookstore, galleries, and multiple restaurants and bakeries. Enjoy the picturesque Eagle Harbor and catch a ferry to Seattle's Colman Dock.
Port Blakely
If you're looking for some top things to see and do in Port Blakely and surrounding area, you can visit Bainbridge Island Japanese American Exclusion Memorial and Bainbridge Island Ferry Dock.
Crystal Springs
If you're looking for some top things to see and do in Crystal Springs and surrounding area, you can visit Illahee State Park and Islandwood.
Rolling Bay
While Rolling Bay might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Bainbridge Island Vineyards & Winery and Rolling Bay Winery.
Port Madison Hotel Deals
Mayflower Park Hotel
405 Olive Way Seattle WA
Fully refundableReserve now, pay when you stay
CA $285
CA $364 total
Aug 17 - Aug 18
includes taxes & fees
9.2/10 Wonderful! (2,750 reviews)
"Friendly staff, clean room and all amenities needed. Excellent stay."
Reviewed on Aug 9, 2026
Mediterranean Inn
425 Queen Anne Ave N Seattle WA
Fully refundableReserve now, pay when you stay
CA $253
CA $316 total
Aug 11 - Aug 12
includes taxes & fees
9.4/10 Exceptional! (5,975 reviews)
"One of the best places I have ever stayed. The rooms were very clean. I"
Reviewed on Aug 9, 2026
The Belltown Inn
2301 3rd Avenue Seattle WA
Fully refundableReserve now, pay when you stay
CA $250
CA $311 total
Aug 10 - Aug 11
includes taxes & fees
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.
Frequently asked questions
How much does a Port Madison vacation package cost?
Our Port Madison vacation packages, which begin at just CA $883, are an ideal way to save big. Choose your preferred flights, hotels and rental cars to create your dream itinerary.
How do I get a cheap travel package to Port Madison?
Our Port Madison vacation packages promise plenty of savings for the savvy traveler. For the best deals, simply combine your hotel, flights and rental cars into a neat and tidy package. But low prices are only the start of your next awesome adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 hotel options around the globe to pick from. No matter your budget, there's a package to suit you.
Where should I stay in Port Madison?
With interesting attractions such as Bloedel Reserve and Fay Bainbridge State Park in this neighborhood, look for a hotel situated near them. Bainbridge Island Vineyards & Winery is another sight in Port Madison that draws the crowds.
What are the top hotels in Port Madison?
Stylish And Private Seaside Home With Easy Beach Access and Cozy Boat House By The Bay are two of the most popular hotels in Port Madison. Why not take a look at the rates and amenities at each and then decide?
How far in advance should I book my Port Madison vacation?
The earlier, the better. Airlines generally advertise flights around a year prior to departure, and this is an ideal opportunity to pick up some of the cheapest prices. Boss just told you to use up all your vacation days next month? No need to worry. Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Port Madison travel package include?
Packages include rental cars, hotels and flights, but you can combine any of them to create your ideal Port Madison trip. You can also add on fun stuff like activities and experiences once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Port Madison travel package?
Booking all the parts of your getaway together is one of the easiest ways to save. Combine car rentals, airfares and hotels into one package. But it's not just hotels. Expedia has all kinds of properties, including vacation rentals such as mountain cabins and city apartments. Your choices are almost endless!
Can I choose my airline with a Port Madison Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You get to decide. We have more than 550 airline partners globally, so you have loads of choice when putting together your Port Madison getaway.
If I'm not able to travel, can I cancel my Port Madison vacation package?
If your travel plans in Port Madison have been upended, it's a relief to know that it's possible to cancel or amend your booking. If you made your booking in the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.
Stay near popular Port Madison attractions
Bloedel Reserve
9.2/10 (62 reviews)
Immerse yourself in the gardens, marshes and pools of this award-winning nature reserve, just minutes from the main Bainbridge Island ferry terminal.
Fay Bainbridge State Park
9.4/10 (47 reviews)
Enjoy the day or camp overnight at this marine park on the northeast corner of Bainbridge Island, with an extensive saltwater shoreline.
Treasure Island
6.0/10 (1 review)
Commune with nature and explore the great outdoors at Treasure Island during your travels in Bainbridge Island.
beach near West Port Madison
Why not spend a lazy afternoon at beach near West Port Madison during your trip to Bainbridge Island?
beach near Port Madison
Why not spend a lazy afternoon at beach near Port Madison during your trip to Bainbridge Island?
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.