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.

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, 360 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, 378 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.

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 serene lake view is presented from the deck, showcasing calm water reflecting the surrounding trees and colorful autumn foliage. Multiple floating docks are visible, along with several boats anchored along the shoreline. The clear blue sky adds to the tranquil atmosphere.
Home in Olympia
4.96 out of 5 average rating, 108 reviews

Olympia Area Lakefront Home with Hot Tub!

This spacious 3 bedroom lake home is a perfect get-away for family or friends looking to feel like they are miles away from real life, though only a short distance from town. Come be active and play in the perfect temperature lake water, paddleboard and kayak or hunker down in the stylish all-windows living room with a good book or play some board games. Enjoy the great view of the lake from there or the huge deck or around the firepit or relax in the hot tub while taking in the view.

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

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, 637 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 private outdoor patio features comfortable seating, including wicker chairs and a small table. Lush green plants and flowers surround the space, and a large umbrella provides shade. The cottage exterior is painted a warm yellow, complemented by a welcoming entrance.
Guest house in Olympia
4.97 out of 5 average rating, 200 reviews

Olympia NE Neighborhood Cottage!

Stand alone cottage in our private urban garden. Easily accessible in Olympia's NE Neighborhood on a quiet dead-end street. Bus stops, bakery, parks, waterfront. Easy to downtown Olympia, colleges, farmers market & I5. Nice home base for exploring the Olympic Peninsula, Southwest Washington, ocean beaches, Mt. Rainier and Mt St. Helens. Take the train to Seattle or Portland for easy day trips. Enjoy! We do have a very friendly dog who will greet you.

Guest favourite
A cozy bedroom is furnished with a queen-sized bed covered in a dark green blanket. Decorative yellow pillows add a pop of color. A wooden nightstand rests next to the bed. Nearby, a small workspace is visible, along with an entrance door leading outside.
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, 502 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.

Top guest favourite
Cabin in Olympia
4.98 out of 5 average rating, 133 reviews

Waterfront Cabin on the Sound

Looking for a quiet place to get away “glamp” - our special cabin is the place for you. The cabin is SMALL and cozy. It features a queen bed in upstairs sleeping loft as well as a couch that pulls out into a double size sleeper, covered kitchen & private hot shower located OUTSIDE. There's an easy-to-use Incenelet toilet. Someone will meet you to go over check-in when you arrive. We allow you to bring 2 dogs for a $50 fee each.

Popular amenities for Madrona Beach holiday rentals