Vacation rentals in Madrona Beach

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Madrona Beach

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

Guest favorite

Guest suite in Olympia

4.93 out of 5 average rating, 131 reviews

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

Escape to The Garden of Eden, a heavenly retreat for relaxation & rejuvenation! Indulge in the stunningly curated design theme, inspired by the earthly paradise, of this newly renovated private suite. Nestled in the heart of W. Olympia, you'll be within walking distance of bars, restaurants, shopping, & downtown. Ideal for a romantic escape, business trip, staycation, hiking or as a cozy home base while exploring the Capital. With just 1.7 miles to DTown Olympia, paradise is at your fingertips.

Jun 12 – 19

R1,709 ZAR per night
Guest favorite

Apartment in Shelton

4.95 out of 5 average rating, 297 reviews

Private Apt with great views & close to town!

Spacious Studio Apt with ample natural light and vaulted ceilings with views of mount Rainier and the puget sound for rent. This rental is located 2 minutes from downtown Shelton, 30 minutes from the state capitol, Olympia, and just over an hour from Seattle, amazing hikes in the Olympics, and the Pacific Ocean. Also- we have a rooster & hens. We offer fresh eggs whenever our hens are laying! Our main house is undergoing an addition, so there will be occasional evidence of that on our property.

Oct 20 – 27

R1,834 ZAR per night
Superhost

Guesthouse in Olympia

4.86 out of 5 average rating, 174 reviews

Studio Cottage near the Bay

Relax and unwind, or work from "home." The Beautiful Pickering studio apartment features newly renovated bathroom, full kitchen, and beach views. Located on the water of Eld Inlet in a quiet forested area, within easy driving distance of Downtown Olympia and multiple National and State Parks. A cozy retreat! Book the main house next door as well for additional sleeping space, large living areas, water-facing deck, and hot tub! Message us for more details or check out Airbnb listing #4411683.

Dec 29 – Jan 5

R2,223 ZAR per night

Popular amenities for Madrona Beach vacation rentals

Other great vacation rentals in Madrona Beach

Guest favorite

Tiny home in Olympia

4.97 out of 5 average rating, 201 reviews

Cozy Tiny House & She-Shed on Serene Lakefront

Jul 21 – 28

R2,616 ZAR per night
Guest favorite

Cabin in Shelton

4.98 out of 5 average rating, 123 reviews

Waterfront Beach Cabin ON Skookum Inlet, Puget Sd.

Oct 24 – 31

R7,390 ZAR per night
Guest favorite

Home in Olympia

4.94 out of 5 average rating, 137 reviews

Authentic Turn-of-the-Century Farmhouse Delight!

Apr 28 – May 5

R3,055 ZAR per night
Guest favorite

Apartment in Olympia

4.95 out of 5 average rating, 215 reviews

Warm Apartment in a Sustainable, Tuscan-Style Home

Aug 25 – Sep 1

R2,624 ZAR per night
Guest favorite

Home in Olympia

4.94 out of 5 average rating, 144 reviews

Waterfront Mid-Century Home Private Hot Tub Kayaks

Apr 10 – 17

R2,852 ZAR per night
Superhost

Guest suite in Olympia

4.91 out of 5 average rating, 267 reviews

Quiet and stylish guesthouse in central Olympia

Mar 3 – 10

R2,352 ZAR per night
Guest favorite

Guest suite in Olympia

4.96 out of 5 average rating, 110 reviews

Peaceful lakefront Studio with hot tub

Sep 1 – 8

R2,837 ZAR per night
Guest favorite

Guesthouse in Olympia

4.97 out of 5 average rating, 279 reviews

Magical Puget Sound Beach Cottage+Kayaks+View!

Sep 25 – Oct 2

R3,049 ZAR per night
Guest favorite

Home in Olympia

4.97 out of 5 average rating, 63 reviews

The Oly Nook- quaint and cozy

Jul 27 – Aug 3

R1,555 ZAR per night
Superhost

Home in Olympia

4.84 out of 5 average rating, 56 reviews

Beautiful Waterfront Home

Oct 4 – 11

R7,987 ZAR per night
Guest favorite

Guest suite in Olympia

5.0 out of 5 average rating, 14 reviews

PNW Getaway Victorian Style

May 15 – 22

R2,430 ZAR per night
Guest favorite

Guesthouse in Olympia

4.88 out of 5 average rating, 17 reviews

Wild Dog Forest Cottage

Aug 5 – 12

R3,006 ZAR per night

Destinations to explore