Madrona Heights Holidays from AU$1,686

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Madrona Heights Holiday

Take in everything this neighbourhood has to offer with a customised Madrona Heights holiday package. However you see yourself spending your days here, you'll find endless opportunities for adventure, relaxation and fun. Can't wait to do some sightseeing during your trip to Madrona Heights? Make sure you stop by nearby attractions like Bloedel Reserve, Fay Bainbridge State Park and Bainbridge Island Vineyards & Winery. Don't just wish for it — do it! Secure your perfect Madrona Heights holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Madrona Heights

Price found within the past 48 hours. Click for updated prices.
Hotel Max

Hotel Max

3.5 out of 5
Downtown Seattle
Price was AU$1,901, price is now AU$1,686 per person
AU$1,686
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
8.2/10 Very Good! (1,683 reviews)
1 elevator was down for weeks and that was inconvenient

Reviewed on 9 Sept 2025

1 Hotel Seattle

1 Hotel Seattle

5 out of 5
Downtown Seattle
Price was AU$2,875, price is now AU$2,078 per person
AU$2,078
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9.2/10 Wonderful! (104 reviews)
The rooms were very spacious and comfortable. The decor was also top notch! Loved having the shuttle to take us into Pike Place. There was only one elevator working when we stayed, no turndown service and room service food was just alright. It’s a great place to stay but if you are looking for a true 5 star experience I’d say this just misses the mark for those reasons.

Reviewed on 7 Sept 2025

Mediterranean Inn

Mediterranean Inn

3 out of 5
Downtown Seattle
Price was AU$1,978, price is now AU$1,690 per person
AU$1,690
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9.4/10 Exceptional! (5,404 reviews)
We had just returned from our cruise that morning and was surprised that they had our room available at no extra charge. Had it not been available they offer free luggage storage. Room was clean and comfortable. We were really impressed with the addition of an extra luggage rack.

Reviewed on 9 Sept 2025

Mayflower Park Hotel

Mayflower Park Hotel

4 out of 5
Downtown Seattle
Price was AU$2,109, price is now AU$1,805 per person
AU$1,805
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9.4/10 Exceptional! (2,325 reviews)
A bit dated but functional and clean and convenient. I suppose it aims to keep its historical charm. Shower could be stronger but it works. My shirt was stained from a dirty iron but they changed the iron immediately and provided dry cleaning to fix the issue. Satisfied stay.

Reviewed on 9 Sept 2025

The Alexis Royal Sonesta Hotel Seattle

The Alexis Royal Sonesta Hotel Seattle

4 out of 5
Downtown Seattle
Price was AU$2,023, price is now AU$1,772 per person
AU$1,772
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9.4/10 Exceptional! (1,015 reviews)
Friendly informative staff!

Reviewed on 10 Sept 2025

Our guide on where to stay in Madrona Heights

Find the best Madrona Heights areas and neighborhoods for the activities you enjoy most. Learn more about Madrona Heights
Default Image

Port Madison

3 out of top 10 points of interest in this area

If you're spending some time in Port Madison, Treasure Island and Bloedel Reserve are top sights worth seeing.

Find hotels in Port Madison

Our pick of the best Madrona Heights 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 AU$184 per night from 14 Sept to 15 Sept
AU$184
14 Sept - 15 Sept
includes taxes & fees
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 AU$249 per night from 30 Sept to 1 Oct
AU$249
30 Sept - 1 Oct
includes taxes & fees
Executive Hotel Pacific
Coast Seattle Downtown Hotel by APA

Coast Seattle Downtown Hotel by APA

4 out of 5
1301 6th Avenue, Seattle, WA
The price is AU$251 per night from 1 Oct to 2 Oct
AU$251
1 Oct - 2 Oct
includes taxes & fees
Coast Seattle Downtown Hotel by APA
See all 4,504 properties in Madrona Heights
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 Madrona Heights holiday package cost?
Explore the best of Madrona Heights from as little as AU$1,686. We offer a great selection of hotels, flights and rental cars to suit every budget. Score even better deals when you add some experiences or tours to your holiday package.
How do I get a cheap travel package to Madrona Heights?
Just imagine all the wonderful things you could do in Madrona Heights with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your hotel and airfare bookings into a Madrona Heights holiday package. You have plenty of choice when you book your trip with Expedia too. In fact, you can choose from more than 550 airlines and 1 000 000 hotels across the globe. Whether you're enjoying a break with the family or travelling on your own, planning a getaway to Madrona Heights is better with a package.
Where should I stay in Madrona Heights?
With fascinating attractions like Bloedel Reserve and Fay Bainbridge State Park in this neighbourhood, look for a hotel located near either one. Bainbridge Island Vineyards & Winery is another sight that draws in the crowds.
What are the top hotels in Madrona Heights?
Relaxing Dog - Friendly House With Private Yard And Entertainment is one of Madrona Heights's leading properties. Book a room here and you'll slumber peacefully knowing you're in excellent hands.
How far in advance should I book my Madrona Heights holiday?
Your best bet is to book early. Airlines generally advertise flight tickets around a year in advance, and this is a great opportunity to land some of the lowest prices. Just been told you should take all your holiday days next week? That's alright! Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Madrona Heights travel package include?
Flights, hotels and rental cars — we have them covered. With Expedia, you can shape your Madrona Heights travel package just the way you want. All you have to do is decide what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the bigger your savings!
What should I know before booking a Madrona Heights travel package?
An Expedia travel package can be customized for your budget and is a simple way to make your budget go further. How little or much you include is totally up to you. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Madrona Heights Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Madrona Heights holiday package?
Your situation can change in a flash, so yes. You may be able to change or cancel your Madrona Heights holiday package for free within 24 hours of booking. For bookings older than that, you can still cancel and rebook, but your car rental company, hotel or airline may charge a fee. Need more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.