Port Madison Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our guide on 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
Bainbridge Island featuring general coastal views, a bay or harbour and a river or creek

Winslow

3 out of top 10 points of interest in this area

While visiting Winslow, you might make a stop by sights like Bainbridge Island Historical Museum and Bainbridge Island Museum of Art.

Find hotels in Winslow

Our pick of the best Port Madison Hotel Deals

Hotel 116, A Coast Hotel Bellevue

Hotel 116, A Coast Hotel Bellevue

3 out of 5
625 116th Ave Ne, Bellevue, WA
Fully refundableReserve now, pay when you stay
The price is NZ$219 per night from 4 Oct to 5 Oct
NZ$219
4 Oct - 5 Oct
includes taxes & fees
7.6/10 Good! (1,570 reviews)
"It was clean, quiet, and good service."

Reviewed on 8 Sep. 2025

Hotel 116, A Coast Hotel Bellevue
Executive Hotel Pacific

Executive Hotel Pacific

3 out of 5
400 Spring St, Seattle, WA
Fully refundableReserve now, pay when you stay
The price is NZ$275 per night from 30 Sept to 1 Oct
NZ$275
30 Sept - 1 Oct
includes taxes & fees
7.8/10 Good! (3,683 reviews)
"Wonderful experience! Izikiel (sorry if I spelt that wrong!) front desk agent extraordinaire was so helpful, cheerful, anticipatory and just a wonderful front line employee! He made an absolute difference in the enjoyment of our stay! Thank you!"

Reviewed on 9 Sep. 2025

Executive Hotel Pacific
Coast Seattle Downtown Hotel by APA

Coast Seattle Downtown Hotel by APA

4 out of 5
1301 6th Avenue, Seattle, WA
Fully refundableReserve now, pay when you stay
The price is NZ$277 per night from 1 Oct to 2 Oct
NZ$277
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (1,896 reviews)
"Great location."

Reviewed on 10 Sep. 2025

Coast Seattle Downtown Hotel by APA
See all 4,871 properties in Port Madison
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 holiday package cost?
Our Port Madison holiday packages, which begin at just , 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 holiday packages promise plenty of savings for the savvy traveller. 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 neighbourhood, 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 Cosy 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 holiday?
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 holiday 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 holiday homes such as mountain cabins and city apartments. Your choices are almost endless!
Can I choose my airline with a Port Madison Expedia holiday 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 holiday 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.

Discover the most popular places to visit in Port Madison

Fay Bainbridge State Park

Fay Bainbridge State Park

Enjoy the day or camp overnight at this marine park on the northeast corner of Bainbridge Island, with an extensive saltwater shoreline.

Fay Bainbridge State Park
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.