Book The Best Hotels in Millstream for 2026 from CA $119 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Millstream

Pet friendly

Apartment

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Millstream hotels

A hotel entrance with a symmetrical facade, a central double door, and a small porch with white railings and potted plants.

A modern living room with a fireplace, a television mounted on the wall, and a wooden staircase.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A hotel room with a kitchenette, a large mirror, a flat-screen TV, and a dining area with two chairs.

1. Travelodge Suites by Wyndham New Glasgow

New Glasgow

Carolyn

CA $152

CA $189 total

includes taxes & fees

Oct 18 - Oct 19

An indoor swimming pool with a spiral slide, clear pool tiles, and a 'No Diving Allowed' sign.

A hotel room with a brown sofa, a red armchair, a small table, a framed picture on the wall, and a bathroom with a sink and bathtub.

A conference room with a large rectangular table surrounded by chairs, a patterned carpet, and framed artwork on the walls.

A hotel room with a large bed, a chair, a small table, a nightstand with a phone, and a bathroom visible through a glass partition.

2. Holiday Inn Express Stellarton by IHG

Stellarton

Suzanne

CA $182

CA $219 total

includes taxes & fees

Nov 11 - Nov 12

A buffet with various food items, including pastries, sandwiches, and a coffee station.

A reception area with a black reception desk, a framed painting, a red accent wall, and a large mirror.

A modern office space with a desk, chair, printer, and computer.

A multi-story brick building with a covered walkway and a parking area.

3. Comfort Inn New Glasgow - Stellarton

New Glasgow

Lisa

CA $169

CA $199 total

includes taxes & fees

Oct 25 - Oct 26

A wooden sauna with glass doors, a wooden bench, and a towel rack.

A hotel room with a glass shower enclosure, a bed with white bedding, and a small bedside table.

A room with a white door, a dining table with chairs, and a vase with flowers on a table.

A two-story house with a front entrance, a porch, and a staircase leading to the door.

4. Riverside Inn

New Glasgow

Richard

A living room with a black leather sofa, a black leather armchair, and a wooden coffee table. There is a dining table with chairs, a clock on the wall, and a window with blinds.

An aerial view of a lodge with a long driveway, surrounded by dense forest.

A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a door.

A cozy room with a sofa, a chair, a lamp, and a view of trees outside.

5. The Lionstone Inn Motel and Cottages

Pictou

Ian

CA $104

CA $119 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with two beds, a desk, a chair, a lamp, and a painting on the wall.

A bathroom with a white vanity, black countertop, and a mirror above the sink.

A two-story house with a front yard featuring two Adirondack chairs and a table.

A motel with a gravel parking area, a small tree, and a row of motel rooms with chairs outside.

6. Dolan's Inn & Suites

Pictou

Cheryl

CA $175

CA $200 total

includes taxes & fees

Oct 18 - Oct 19

A wooden cabin with a deck, surrounded by trees and grass.

A log cabin with a porch, two Adirondack chairs, and a pile of rocks in front.

A log cabin interior with a dining area, a sofa, a television, and a fireplace.

A modern kitchen with dark cabinetry, a central island with a sink, and built-in glass shelving for dishes.

7. Smith Rock Chalets & Retreat

Scotsburn

Kirk

CA $129

CA $151 total

includes taxes & fees

Oct 18 - Oct 19

8. The Customs House Inn

Pictou

Robert

CA $190

CA $217 total

includes taxes & fees

Oct 18 - Oct 19

A fireplace with a brick surround and a wooden mantel, flanked by framed pictures.

A hotel room with a bed, a window with a view of a ship labeled "NFL" docked at a pier.

A house with a metal railing, a hanging flower basket, and a welcome sign with flags.

A large cruise ship docked at a port with a view of the water and distant land.

9. Braeside Country Inn

Pictou

Bruce

CA $199

CA $227 total

includes taxes & fees

Oct 19 - Oct 20

A dining room with a long table set for a meal, framed artwork on the walls, and a chandelier.

A beach with a grassy area and a wooden fence.

An outdoor patio with wooden tables and chairs, potted plants, and a wooden deck.

A cozy hallway with a wooden floor, a red sofa, a bookshelf, and various framed pictures on the walls.

10. The Scotsman Inn

Pictou

Linda

CA $205

CA $234 total

includes taxes & fees

Oct 18 - Oct 19

A bed with a nautical-themed bedspread and pillows, a wooden headboard, a nightstand, a blue and white rug, and a window with curtains.

A wooden wardrobe with two doors and a lower cabinet, featuring ornate carvings and brass handles.

A living room with a brown leather sofa, patterned armchairs, a white fireplace, and a wall clock.

A large, two-story house with a sign for Seabank House Bed & Breakfast, featuring a front entrance with a mailbox and a number '68' sign.

11. Seabank House Bed and Breakfast

Pictou

Cindy

CA $224

CA $255 total

includes taxes & fees

Nov 5 - Nov 6

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Millstream Hotel Reviews

The Customs House Inn

8/10 Good

"The exterior of this building needs more presence for an inn. It looked liked an empty commercial building. The door off the waterfront side is not the main entrance - it is at the rear, off the parking lot. A small sign naming the hotel is at the entrance of the narrow driveway. At the very least it should be lit at night, A welcome sign should be added and some flower urns placed at each side of the door (even if they are fake). The front door could easily be enhanced with paint. However, once you get inside it is much better, Our room was spacious and decorated nicely. It had very high ceilings and an ornate fireplace, . The bathtub was the most comfortable tub I’ve encountered on this trip, It is also large and could easily accommodate a stool to put your clothing on rather than the floor and some extra shelving to hold a second toiletries case would be nice. The bed was comfortable and it was quiet. Close to restaurants on the waterfront, My minor recommendations would not be expensive and I think would gain the inn more business. Our car was the only car in the parking lot and I suspect we were the only guests. Our room was 1c and on the first floor. Didn’t notice an elevator so that might be a consideration in terms of requesting a first floor unit."

The Scotsman Inn

10/10 Excellent

"A very unique Inn that whisks you back to Victorian times in Scotland. The inn is located only a block away from the waterfront with its museum, eateries and the history of the first Scottish peoples landing in Nova Scotia. Sandy and Cathy are wonderful hosts. The bed was wonderfully comfortable. If you are looking for a place to stay that is a little different in a nice way, The Scotsman Inn is the place to stay"

Riverside Inn

10/10 Excellent

"This was a very nice, clean.... room? More of a B&B, but without that second B! Just a room. There was a note about a kitchen with a "Continental" breakfast. Picture showed cereal. But we left early and I couldn't find the kitchen! Everything about the room was great, tho. Except, no closet. Even so, I would recommend."

Little Dutch House - 100 Yr Old Restored Farmhouse

10/10 Excellent

"The Little Dutch House was perfect for our stay. We met family living in Nova Scotia for a wonderful week."

Smith Rock Chalets & Retreat

10/10 Excellent

"We had a great stay! The chalet was very clean, well maintained, and comfortable. We got one of the biggest chalets on the property, which was great for our group. We didn’t get much time to explore the property, so we’d love to come back and stay a bit longer next time. The only downside was the Wi-Fi, which was a bit unstable. Other than that, everything was perfect. Would definitely stay here again!"

Dolan's Inn & Suites

10/10 Excellent

"Great place. Friendly staff."

Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!

10/10 Excellent

"The one bedroom suite in New Glasgow was perfect for us. Nicely located to be able to see the sites and very comfortable. Chris was an excellent host and very responsive to any questions we might have."

Seabank House Bed and Breakfast

10/10 Excellent

"Such a beautiful quaint old home turned into a charming BnB. The husband and wife team have poured their heart and soul into this place and it shows. We stayed in the Royal Room which felt exactly that. Rich dark colours and thoughtful touches of decor made it feel very comfortable. And speaking of which, the bed comfort was amazing! The place is very quiet and has a sitting room to sip tea or coffee after a day of road tripping. The breakfast included was fantastic (French toast with fruit and yogurt and coffee) and they even went out of their way to provide a gluten free option for me. Super happy with everything and would definitely stay here again!"

New Cozy, a one-bedroom apartment with its own entrance, and loft bedroom..

10/10 Excellent

"Great location and very clean well maintained apartment"

More cheap stays in Millstream

The Lionstone Inn Motel and Cottages

241 West River Road Pictou NS

CA $104

CA $119 total

Oct 18 - Oct 19

includes taxes & fees

Travelodge Suites by Wyndham New Glasgow

700 Westville Rd New Glasgow NS

CA $152

CA $189 total

Oct 18 - Oct 19

includes taxes & fees

Comfort Inn New Glasgow - Stellarton

740 Westville Rd New Glasgow NS

CA $169

CA $199 total

Oct 25 - Oct 26

includes taxes & fees

Holiday Inn Express Stellarton by IHG

86 Lawrence Blvd Stellarton NS

CA $182

CA $219 total

Nov 11 - Nov 12

includes taxes & fees

Frequently asked questions

What's the best place to stay in Millstream?

Located 8.6 mi (13.8 km) from the heart of Millstream, Travelodge Suites by Wyndham New Glasgow is a top choice for your stay based on our traveler data. Other good choices for your stay in the area are The Lionstone Inn Motel and Cottages and Holiday Inn Express Stellarton by IHG. See all available top hotels, or vacation rentals in Millstream.

What are some of the best vacation rentals in Millstream?

Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!: This vacation home rental outside of Millstream is in the city center and equipped with air-conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in Millstream.

If I need to cancel my hotel reservation in Millstream, will I receive a refund?

Yes, most hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Millstream.

How is it to stay in Millstream?

Visitors to Millstream are sure to find plenty to explore and enjoy. There are 48 hotels and other accommodations in the surrounding area. Find out more about Millstream.

What should I do while I'm visiting Millstream?

Places to visit in the wider area include Nova Scotia Museum of Industry, New Glasgow City Hall, and Abercrombie Golf & Country Club. You'll also find Hector Heritage Quay and Melmerby Beach Provincial Park in the area. Check out what more to see and do in Expedia's Millstream guide.

What's the seasonal weather like in Millstream?

The hottest months are usually August and July with an average temp of 63°F, while the coldest months are February and January with an average of 26°F. The snowiest months in Millstream are February, January, March, and April, with each month seeing an average of 26 inches of snowfall.

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Millstream

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Millstream hotels