Port Madison Holidays from AU$2,389

Book a Hotel + Flight or Car together to unlock savings

Photo by Sophia Field

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Your Port Madison Holiday

Organising your next exciting getaway just got easier with a holiday package to Port Madison. Immerse yourself in everything this neighbourhood has to offer while creating beautiful memories you'll replay for years. Some top nearby attractions to see during your trip to Port Madison include Bloedel Reserve, Fay Bainbridge State Park and Bainbridge Island Vineyards & Winery. Expedia can help turn your ideal Port Madison holiday into reality, whatever your budget or travel plans.

Top Holiday Package Deals in Port Madison

Price found within the past 48 hours. Click for updated prices.
The Belltown Inn

The Belltown Inn

2.5 out of 5
Downtown Seattle
Price was AU$2,997, price is now AU$2,389 per person
AU$2,389
per person
30 Sept - 7 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Seattle (SEA)
9.4/10 Exceptional! (4,692 reviews)
Staff really made the place. The updates to the rooftop deck are great . Totally can't beat the location.

Reviewed on 23 July 2026

The State Hotel

The State Hotel

4 out of 5
Downtown Seattle
Price was AU$3,935, price is now AU$2,865 per person
AU$2,865
per person
30 Sept - 7 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Seattle (SEA)
9.4/10 Exceptional! (1,381 reviews)
This place was pricey for us, but worth it for the 2 days we were there, it’s literally right on the pike market place, 5 min to pier where there’s a lot to see and do and eat, 5-10min walk to monorail to go to space needle and gardens

Reviewed on 22 July 2026

Mediterranean Inn

Mediterranean Inn

3 out of 5
Downtown Seattle
Price was AU$3,428, price is now AU$2,562 per person
AU$2,562
per person
30 Sept - 7 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Seattle (SEA)
9.4/10 Exceptional! (5,924 reviews)
One of my favorite hotels in Seattle.

Reviewed on 23 July 2026

Mayflower Park Hotel

Mayflower Park Hotel

4 out of 5
Downtown Seattle
Price was AU$3,367, price is now AU$2,554 per person
AU$2,554
per person
30 Sept - 7 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Seattle (SEA)
9.2/10 Wonderful! (2,679 reviews)

Monroe Motel Near Seattle Everett WA

Monroe Motel Near Seattle Everett WA

2.5 out of 5
Price was AU$3,157, price is now AU$2,587 per person
AU$2,587
per person
30 Sept - 7 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Seattle (SEA)
7.8/10 Good! (320 reviews)
The staff was kind, helpful, and very knowledgeable about the history of the property. My room was clean, there were plenty of towels, and a wonderful bed, with a variety of pillows. The greenbelt and a path to the river made walking my dog very enjoyable.

Reviewed on 22 June 2026

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
A display of historical information boards about immigration to America.

Eagledale

1 out of top 10 points of interest in this area

If you're spending some time in Eagledale, Bainbridge Island Japanese American Exclusion Memorial and Islandwood are top sights worth seeing.

Find hotels in Eagledale

Our pick of the best Port Madison Hotel Deals

Mediterranean Inn

Mediterranean Inn

3 out of 5
425 Queen Anne Ave N Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 11 Aug to 12 Aug
AU$329
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (5,907 reviews)
"One of my favorite hotels in Seattle."

Reviewed on 23 July 2026

Mediterranean Inn
Crowne Plaza Seattle - Downtown by IHG

Crowne Plaza Seattle - Downtown by IHG

4 out of 5
1113 6th Ave Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$318 per night from 17 Aug to 18 Aug
AU$318
17 Aug - 18 Aug
includes taxes & fees
Crowne Plaza Seattle - Downtown by IHG
Hyatt Regency Seattle

Hyatt Regency Seattle

4 out of 5
808 Howell St Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$415 per night from 13 Aug to 14 Aug
AU$415
13 Aug - 14 Aug
includes taxes & fees
Hyatt Regency Seattle
See all 5,443 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Port Madison holiday package cost?
Our Port Madison holiday packages, which begin at just AU$2,389, 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.

Stay near popular Port Madison attractions

A forest path with moss-covered rocks and ferns.

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.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.