Holiday houses in Head of Millstream

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Head of Millstream

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

0 of 0 items showing

1 of 3 pages

Top Guest favourite

Guesthouse in Gardner Creek

4.99 out of 5 average rating, 170 reviews

Nordic Spa Retreat on Bay of Fundy

Nattuary was designed to help our guests rejuvenate their bodies & minds by immersing them in nature. Come soak in the wood fired hot tub while feeling the ocean breeze. Watch the tides roll in from the panoramic view sauna. Enjoy a campfire underneath a million stars. Cuddle up in the guesthouse while a wall of windows brings the outdoors inside, and fall asleep feeling a part of nature. Book a therapeutic massage to complete your experience. Discovery Nattuary! Experience Nature in Comfort!

Top Guest favourite

Tiny home in Elgin

4.93 out of 5 average rating, 123 reviews

The Rabbit Hole • Sept Weekend Available

Welcome to the Rabbit Hole. Your very own Private Nordic spa retreat: barrel sauna, wood-fired cowboy tub (hot or cold plunge), and outdoor cold shower (May to Oct). Inside, a Wonderland-inspired tiny home on 5 private forest acres with whimsical details and hidden surprises. As the sun sets, solar lights twinkle through the woods, creating magical forest vibes. Unwind in the sauna, soak under the stars, sip coffee on the deck, and wake feeling renewed. Don’t be late for your Wonderland escape.

Guest favourite

Cabin in Waterford

4.87 out of 5 average rating, 205 reviews

HillsideHaven-Bike. Hike. Explore

Come unwind at this charming cabin nestled in the serene woods of Sussex, NB! Its prime location makes it a highly coveted retreat spot, as it's only 1.25 km from Poley Mountain - perfect for bringing your mountain bike in the summer and your skis/snowboard in the winter! Looking for a change of scenery from your work-from-home routine? The Town of Sussex is a wonderful destination to explore. With its family-owned eateries and cozy coffee shops, you're sure to find a delightful experience.

Top Guest favourite

Apartment in Sussex

4.98 out of 5 average rating, 116 reviews

1020 Main St. Sussex, Beehive Inn, Unit 1/2

Kick back and relax in this stylish space. One of two short term rentals at this location. The kitchen has coffee bar, a farmhouse sink and a pantry. The living room’s shiplap wall houses 55” tv and an electric fireplace. It also has a pull out couch. With 2 br., 11/2 baths, this unit sleeps 4 The outdoor space was built for entertaining, large deck is partially covered so you can enjoy on a rainy day. Propane and wood fire-pits. Walk to restaurants, bars,markets and shops. Pet friendly

Guest favourite

Guesthouse in New Brunswick

4.79 out of 5 average rating, 187 reviews

Cozy Tree House Studio in Nature

Kick back and relax in this cozy space. The studio provides a chill experience on 4+ acres, with private stream access, a small park-like forest, bird watching, meditative spaces, and walking paths throughout the forest. Included: WiFi, coffee beans, tea, firewood, tv, outdoor gear such as snow shoes and fishing gear on request. The treehouse is located in the heart of NB 90 minutes from sight seeing in all directions including Hopewell Rocks, Magnetic Hill, and historical Saint John.

Top Guest favourite

Treehouse in Hampstead Parish

4.97 out of 5 average rating, 366 reviews

Private Lakefront Nordic Spa @Tides Peak

Couples! Retreat to your private forest to enjoy a private Nordic Spa retreat on a quiet lake off the Saint John River. Includes an outdoor wood fired hot tub and infrared sauna and hammocks for an ultimate detox in all seasons. Connect around a toasty fire. Unwind in the open concept interior, stocked with luxury modern conveniences. Star gaze from your bed under massive skylights. Stay and be still or enjoy the historic local shops and artisans of Gagetown and Hampstead.

Superhost

Cottage in Belyeas Cove

4.85 out of 5 average rating, 113 reviews

Private Lakefront Escape with Hot Tub, Sauna

🌿 Welcome to Cove Cottage Looking for breathtaking lake views, fresh air, and ultimate relaxation? Cove Cottage is your perfect retreat! Why You’ll Love It: 🏡 Newly built (2023) private cottage on Washademoak Lake 🔥 Cozy fireplace & Nordic spa experience with an outdoor hot tub & master suite sauna 🌅 Large deck & stunning sunsets overlooking the water 🚤 Bringing a boat? we’d love to accommodate! 📍 Located in Belyea’s Cove, NB Follow us on Insta! @covecottagenb

Top Guest favourite

Tiny home in Bay View

5 out of 5 average rating, 103 reviews

The Edge

Welcome to the Edge! Standing right atop a majestic cliff, the Edge will have you experience the most stunning panoramic views of the Bay of Fundy. Beautiful ocean views will greet you wherever you are. Sitting at your dinning counter or in the comfort of the living room, taking a soothing shower or jumping in your wood-fired hot tub, enjoying a bone fire or retreating to the loft for the night... Ocean views everywhere!

Top Guest favourite

Cottage in Waterborough Parish

4.95 out of 5 average rating, 132 reviews

Magnolia Lane Cottage

Tucked in the trees with breathtaking views of Grand Lake, escape to Magnolia Lane Cottage to play, relax, and unwind. Nestled on over 2.5 acres, our cedar cottage perfectly blends wooded privacy and pristine waterfront. Bring home fresh produce from local-gem Slocum’s Farm Fresh Produce, relax in the hammock, swim and lounge on the beach, take in the beautiful sunsets, and end the days with beach walks around the cove!

Guest favourite

Apartment in Sussex

4.88 out of 5 average rating, 120 reviews

The Maple Shade Suite *2000sq Foot Upper Apartment

-For single night rates, please inquire Welcome to The Maple Shade Suite, located in the heart of downtown Sussex New Brunswick! This house not only has 3 spacious bedrooms but also has plenty of room inside for you to truly explore and find yourself at home in this 167 year old house! Experience this authentic vintage Victorian house on a relaxing getaway with family or just a fun trip with some close friends.

Top Guest favourite

Chalet in Waterford

4.99 out of 5 average rating, 448 reviews

Après Adventure Chalet at the base of Poley Mtn.

Welcome to the Après Adventure! Our beautiful open concept chalet is located just steps away from the base of Poley Mountain ski resort. After a day in the great outdoors, relax in the cozy atmosphere of the chalet or take a soak in the hot tub surrounded by nature. Hop in the car and enjoy the stunning fundy coast with Fundy National park and the Fundy Trail Provincial Park each just 30 minutes away.

Guest favourite

Cabin in Waterford

4.91 out of 5 average rating, 111 reviews

Creekside Getaway | Hot Tub, Deck & Forest Views

Welcome to Creekside Cabin—a peaceful retreat tucked into nature just 30 minutes from Fundy National Park. Whether you’re seeking a romantic weekend, a quiet place to recharge, or a cozy base for your outdoor adventures, this cabin offers the perfect balance of comfort and seclusion. Enjoy hiking, biking, or just unplugging. Memories are made here. Book your getaway and start creating yours!