Holiday rentals in Madrona Beach

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Madrona Beach

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A balcony view overlooks Eld Inlet, surrounded by tall Douglas fir trees. A round table is set for two, featuring a bottle of wine and two glasses. The Mediterranean-style architecture of the cottage can be seen in the background against a clear blue sky.
Guest house in Olympia
4.84 out of 5 average rating, 178 reviews

A Cozy Olympia Retreat at Sunrise Beach Cottage!

Sunrise Beach Cottages exhibits beautiful custom architecture in the Mediterranean style. A quite romantic setting, perfect for the person who is looking for a quiet get away. Located in the woods atop a low bluff overlooking Eld Inlet, 10 minutes from downtown Olympia. Visitors can Enjoy direct access to the beach and try their skills on stand up paddle board, enjoy canoeing and beach combing. (weather permitting) Business guest will appreciate the Wi-Fi and the relaxing environment.

Top guest favourite
A floating home is docked at WestBay Marina, surrounded by various boats. The structure displays a light-colored exterior with large windows, offering a glimpse of the inviting interior. The area features well-maintained docks and a beautiful view of the marina.
Houseboat in Olympia
4.92 out of 5 average rating, 359 reviews

Delightful 1- bedroom floating home w free parking

You're looking at the only floating home in Olympia available for short term rental! It is a newly remodeled little slice of paradise, with everything you need to have a memorable, unique and comfortable stay. Proudly docked at WestBay Marina - a few minutes away from Downtown Olympia and The Capitol. You'll have access to all of finest offerings while having a sweet little hideout to come home to at night. One of Olympia's famous restaurants -Tugboat Annie's is located in the same marina.

Top guest favourite
A charming bungalow is surrounded by vibrant autumn foliage, with sprawling grass and various trees laden with ripe fruit. The front door, painted in a welcoming green, is framed by large windows providing natural light, while colorful leaves create a warm atmosphere.
Cottage in Olympia
4.99 out of 5 average rating, 374 reviews

Cottage in the Gardens

Extensive beautiful gardens give everyone the ambiance of a very, very peaceful place. Many love to connect with the friendly farm animals. The BNB is very comfortable & private. The Gardens give the impression we are miles away from the city, but all services are within 2 miles. Just a mile off the freeway, its easy access to the salt water, walking paths & parks, restaurants, museums, stores. Only a couple hours(or less) to Rainier & Olympic National parks, the ocean, zoo, wildlife parks.

Top guest favourite
A cozy guest room features a spacious bed with grey bedding and two large pillows. A wooden wardrobe stands against one wall, while a TV and a small wooden table are positioned nearby. A seating area is provided with a green couch and a view of doors leading to the outside.
Guest house in Tumwater
4.85 out of 5 average rating, 114 reviews

Olympic Basecamp BNB

Simple, clean, and well appointed guesthouse located 10 minutes from Olympia's vibrant downtown and just under an hour from Olympic National Park & Forest. Bring your pets and explore the area! No extra fees! Easy access to/from I5 & Hwy 101 Self check-in Covered parking Fenced pet area Short walk to Tumwater Falls trails 10 minutes to downtown Olympia Basecamp for Olympic Peninsula exploration National Park info available Games, TV, and streaming Kitchenette & appliances Washer & dryer

Guest favourite
A charming cottage exterior features rustic wooden siding, surrounded by lush greenery. Two white chairs are positioned on the porch, inviting relaxation. A light blue door is centered between two small windows, while potted ferns add a touch of nature to the entrance.
Home in Olympia
4.95 out of 5 average rating, 121 reviews

Water View Cottage Retreat

Retreat to the forest for healing, creative inspiration, or personal getaway. Located 15 min. from the Westside of Olympia on 10 acres of forest, on the shores of Oyster bay, this unique cottage will inspire you. Enjoy the water view, original art and thoughtful decor. Cozy up to the wood stove, create with art supplies provided, take a yoga class or book a massage in the geodesic dome next door. Enjoy the fire pit overlooking the water, or take a stroll in the woods. Rest & revitalize!

Top guest favourite
A private deck is visible, featuring a wooden railing and a small table with chairs. Lush greenery surrounds the area, with views of Eld Inlet in the distance and trees lining the landscape, creating a serene outdoor space.
Guest house in Olympia
4.97 out of 5 average rating, 226 reviews

Madrona Beach Retreat

Relax and enjoy the beautiful spring and summer changes from your own private deck off the apartment. Enjoy the beautiful view. We upgraded our WiFi to a mesh system works great. The apt is approximately 750 sq ft sep bedroom, living room and mini kitchen above the garage with private entrance. There is a mud room to remove your shoes and coats before going up stairs. Enjoy the view of Eld Inlet in a peaceful, woodsy area. We recently put a Keurig coffee maker.

Top guest favourite
A wooden cabin nestled among towering trees, featuring a welcoming porch area and a sloping pathway leading to the water. The cabin’s exterior is adorned with natural wood finishes, while vibrant flowers and greenery surround the property, offering a serene natural setting.
Cabin in Olympia
4.99 out of 5 average rating, 372 reviews

Waterfront Cabin on Puget Sound

Cozy one bedroom cabin on Burns Cove. Enjoy beautiful views of water and wildlife from the surrounding deck. In cold weather, snuggle up by the woodstove and savor the solitude. Guests appreciate the surrounding forests and Puget Sound. Five day minimum stays. 20% discount for 7 days, 37% discount for28 days. With nine years of great guests we DO NOT add cleaning fees to charges!! Please, only non smokers and non vapers. Thanks! Stet and Lynne

Top guest favourite
Home in Olympia
4.96 out of 5 average rating, 251 reviews

Private Entry Bed/Bath

You will have a private corner of the house - in the home's master bedroom/bath, complete with your own patio. Whether you're here for business or pleasure, we've got you covered. Business travelers will appreciate being close to the state capitol, The Evergreen State College (TESC), hospitals, or conference venues. Vacationers can enjoy nearby local attractions like the farmers market, Capitol Lake, Percival Landing, and the many nature trails & parks.

Guest favourite
The entrance to Charlotte's Annex is marked by a charming sign and surrounded by greenery. A planter filled with vibrant yellow and purple flowers adds color to the area. The glass sliding door provides a clear view of the outdoor space beyond.
Guest house in Olympia
4.9 out of 5 average rating, 635 reviews

Charlotte's Annex: comfy private studio near town

Your way-better-than-hotel-experience is here at Charlotte's Annex. Enjoy an immaculately clean, private-entry, stand-alone studio with all you need hosted by a warm, welcoming family of four. The Annex has a comfy bed, wifi, full cable and offers extra touches like locally roasted coffee, homemade muffins, and quality amenities. We're just 12 minutes from downtown Olympia on 1 acre in a semi-rural setting with organic garden, lawn, and ample parking.

Top guest favourite
A vibrant sunset is reflected in the calm waters of Puget Sound, showcasing hues of orange, purple, and pink across the sky. Small boats are visible on the water, surrounded by distant mountains under a colorful cloud formation.
Cabin in Gig Harbor
4.97 out of 5 average rating, 991 reviews

Beautiful Oasis Getaway

Beautiful home right on the waters of Puget Sound! Come to this beach cabin to relax, enjoy the gorgeous scenery, kayak, swim, or walk along the bay, and let your worries drift away. Located on Case Inlet's secluded Rocky Bay. This gorgeous cabin is packed full of fun and amenities! It's a destination in its own right. You won't want to leave. Well behaved pets are welcome. Super friendly hosts that will answer any other questions. Enjoy!

Guest favourite
A newly updated bathroom showcases a stylish design with vibrant wallpaper featuring tropical motifs. The space includes a bathtub with a waterfall showerhead, a sleek toilet, and a mirror illuminated by warm light. Gold accents are present on plumbing fixtures and storage.
Guest suite in South Westside
4.93 out of 5 average rating, 227 reviews

Glam Pvte Suite 1BR/1BA near DTwn - Self Check

Escape to The Garden of Eden, a newly renovated private suite in the heart of West Olympia. Thoughtfully designed with a serene, lush vibe, it’s perfect for a romantic getaway, business trip, or adventure base. Just 1.7 miles from downtown, enjoy walking distance to bars, restaurants, and shops. Unwind in style and comfort while exploring the beauty of Olympia. Whether for work or play, your slice of paradise awaits—book your stay today!

Top guest favourite
A modern blue exterior of the property is showcased, featuring large windows that invite natural light. A private entrance is visible, and the surrounding area includes a gravel path and shrubbery, adding to the inviting atmosphere.
Guest house in Indian Creek
4.95 out of 5 average rating, 498 reviews

Peaceful Private Spot In Town Nestled In Nature

No animals/pets allowed. Located in town, 4 mins drive to Downtown Olympia this is a very popular home-base to explore the Pacific Northwest, or if you are in town for work. Super close to the Capital Building, State Offices, downtown and all amenities. Remodeled in 2019, there's a full kitchen with lots of breakfast & snack options provided. The sprawling bathroom has heated floors, a 5 ft shower & a Samsung full size washer-dryer.

Popular amenities for Madrona Beach holiday rentals