Default HTG hotel image

Search Millstream hotels

  • 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

Check prices for these dates

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Property class

Guest rating

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 dining area with wooden tables and chairs, a kitchen area with appliances, and a television on the wall.
A modern living room with a fireplace, a television mounted on the wall, and a wooden staircase.
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

Travelodge Suites by Wyndham New Glasgow
New Glasgow
Canada
Carolyn
AU$190
includes taxes & fees
18 Oct - 19 Oct
Travelodge Suites by Wyndham New Glasgow
An indoor swimming pool with a spiral slide, clear pool tiles, and a 'No Diving Allowed' sign.
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.
A breakfast bar with various food items and a juice dispenser.
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.

2. Holiday Inn Express Stellarton by IHG

Holiday Inn Express Stellarton by IHG
Stellarton
United States
Suzanne
AU$233
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Express Stellarton by IHG
A buffet with various food items, including pastries, sandwiches, and a coffee station.
A modern office space with a desk, chair, printer, and computer.
A reception area with a black reception desk, a framed painting, a red accent wall, and a large mirror.
A hotel room with a large bed, a desk with a TV, a chair, and a window with curtains.

3. Comfort Inn New Glasgow - Stellarton

Comfort Inn New Glasgow - Stellarton
New Glasgow
Canada
Lisa
AU$200
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn New Glasgow - Stellarton
A wooden sauna with glass doors, a wooden bench, and a towel rack.
A patio with outdoor seating and a hot tub, overlooking a residential area and a body of water during sunset.
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.

4. Riverside Inn

Riverside Inn
New Glasgow
Canada
Richard
AU$193
includes taxes & fees
28 Oct - 29 Oct
Riverside Inn
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.
A large ship docked at a harbor with a town in the background.
A cozy room with a sofa, a chair, a lamp, and a view of trees outside.
An aerial view of a lodge with a long driveway, surrounded by dense forest.

5. The Lionstone Inn Motel and Cottages

The Lionstone Inn Motel and Cottages
Pictou
Canada
Ian
AU$120
includes taxes & fees
18 Oct - 19 Oct
The Lionstone Inn Motel and Cottages
Room
Interior entrance
Exterior
Exterior

6. The Customs House Inn

The Customs House Inn
Pictou
United States
Robert
AU$221
includes taxes & fees
17 Oct - 18 Oct
The Customs House Inn
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.
A cozy hallway with a wooden floor, a red sofa, a bookshelf, and various framed pictures on the walls.
A bedroom with a large bed, a chair, a dresser, a mirror, and a window with a view.

7. The Scotsman Inn

The Scotsman Inn
Pictou
Canada
Linda
AU$236
includes taxes & fees
17 Oct - 18 Oct
The Scotsman Inn
A hotel room with two beds, a desk, a chair, a lamp, and a painting on the wall.
A compact kitchen with white cabinets, a microwave, a stove, a refrigerator, and a bar area with red chairs.
A bathroom with a white vanity, black countertop, and a mirror above the sink.
A motel with a gravel parking area, a small tree, and a row of motel rooms with chairs outside.

8. Dolan's Inn & Suites

Dolan's Inn & Suites
Pictou
Canada
Cheryl
AU$181
includes taxes & fees
18 Oct - 19 Oct
Dolan's Inn & Suites
A fireplace with a brick surround and a wooden mantel, flanked by framed pictures.
A large cruise ship docked at a port with a view of the water and distant land.
A house with a metal railing, a hanging flower basket, and a welcome sign with flags.
A dining area with wooden tables and chairs, a chandelier, and a clock on the wall.

9. Braeside Country Inn

Braeside Country Inn
Pictou
Canada
Bruce
AU$229
includes taxes & fees
26 Oct - 27 Oct
Braeside Country Inn
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 modern kitchen with dark cabinetry, a central island with a sink, and built-in glass shelving for dishes.
A log cabin interior with a dining area, a sofa, a television, and a fireplace.

10. Smith Rock Chalets & Retreat

Smith Rock Chalets & Retreat
Scotsburn
Canada
Kirk
AU$153
includes taxes & fees
18 Oct - 19 Oct
Smith Rock Chalets & Retreat
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 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.
A wooden wardrobe with two doors and a lower cabinet, featuring ornate carvings and brass handles.

11. Seabank House Bed and Breakfast

Seabank House Bed and Breakfast
Pictou
Canada
Cindy
AU$259
includes taxes & fees
5 Nov - 6 Nov
Seabank House Bed and Breakfast
View all properties

Hotels recommended for families in Millstream

An indoor swimming pool with a spiral slide, clear pool tiles, and a 'No Diving Allowed' sign.
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.
A breakfast bar with various food items and a juice dispenser.
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.

Holiday Inn Express Stellarton by IHG

Holiday Inn Express Stellarton by IHG
Stellarton
AU$233
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Express Stellarton by IHG
A hotel entrance with a symmetrical facade, a central double door, and a small porch with white railings and potted plants.
A dining area with wooden tables and chairs, a kitchen area with appliances, and a television on the wall.
A modern living room with a fireplace, a television mounted on the wall, and a wooden staircase.
A hotel room with a kitchenette, a large mirror, a flat-screen TV, and a dining area with two chairs.

Travelodge Suites by Wyndham New Glasgow

Travelodge Suites by Wyndham New Glasgow
New Glasgow
AU$190
includes taxes & fees
18 Oct - 19 Oct
Travelodge Suites by Wyndham New Glasgow
A buffet with various food items, including pastries, sandwiches, and a coffee station.
A modern office space with a desk, chair, printer, and computer.
A reception area with a black reception desk, a framed painting, a red accent wall, and a large mirror.
A hotel room with a large bed, a desk with a TV, a chair, and a window with curtains.

Comfort Inn New Glasgow - Stellarton

Comfort Inn New Glasgow - Stellarton
New Glasgow
AU$200
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn New Glasgow - Stellarton
A fireplace with a brick surround and a wooden mantel, flanked by framed pictures.
A large cruise ship docked at a port with a view of the water and distant land.
A house with a metal railing, a hanging flower basket, and a welcome sign with flags.
A dining area with wooden tables and chairs, a chandelier, and a clock on the wall.

Braeside Country Inn

Braeside Country Inn
Pictou
AU$229
includes taxes & fees
26 Oct - 27 Oct
Braeside Country Inn
A hotel room with two beds, a desk, a chair, a lamp, and a painting on the wall.
A compact kitchen with white cabinets, a microwave, a stove, a refrigerator, and a bar area with red chairs.
A bathroom with a white vanity, black countertop, and a mirror above the sink.
A motel with a gravel parking area, a small tree, and a row of motel rooms with chairs outside.

Dolan's Inn & Suites

Dolan's Inn & Suites
Pictou
AU$181
includes taxes & fees
18 Oct - 19 Oct
Dolan's Inn & Suites
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 modern kitchen with dark cabinetry, a central island with a sink, and built-in glass shelving for dishes.
A log cabin interior with a dining area, a sofa, a television, and a fireplace.

Smith Rock Chalets & Retreat

Smith Rock Chalets & Retreat
Scotsburn
AU$153
includes taxes & fees
18 Oct - 19 Oct
Smith Rock Chalets & Retreat
An aerial view of a coastal road with a beach and adjacent forested area.
A stone building with multiple flags, including the Irish flag, and a sign with the number 130.
An indoor swimming pool with a central water feature and multiple lanes.
A bedroom with a bed, a dresser, a mirror, and a door.

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

Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!
New Glasgow
AU$195
includes taxes & fees
26 Oct - 27 Oct
Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!
A living room with a sofa, coffee table, and a staircase leading to a dining area.
Kayaks on a sandy beach near calm water.
A modern kitchen with stainless steel appliances, a wooden countertop, and a tiled backsplash.
A bedroom with a large bed, a skylight, a framed picture, and a side table with a plant.

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

New Cozy, a one-bedroom apartment with its own entrance, and loft bedroom..
New Glasgow
AU$203
includes taxes & fees
26 Oct - 27 Oct
New Cozy, a one-bedroom apartment with its own entrance, and loft bedroom..
Save an average of 15% on thousands of hotels when you're signed in

Top Millstream Hotel Reviews

Recent Reviews in Millstream

The Scotsman Inn

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"
Jane 2-night trip
Posted 15 hours ago
The Scotsman Inn
Riverside Inn

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."
Tyra 1-night trip
Posted 2 days ago
Riverside Inn
Little Dutch House - 100 Yr Old Restored Farmhouse

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."
Kathleen H. 6-night trip
Posted 3 days ago
Little Dutch House - 100 Yr Old Restored Farmhouse
Smith Rock Chalets & Retreat

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!"
ferin 1-night trip
Posted 3 days ago
Smith Rock Chalets & Retreat
Dolan's Inn & Suites

Dolan's Inn & Suites

10/10 Excellent
"Great place. Friendly staff."
Kevin 1-night trip
Posted 3 days ago
Dolan's Inn & Suites
Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!

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."
Jim P. 2-night trip
Posted 3 days ago
Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!
Seabank House Bed and Breakfast

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!"
lori 1-night trip
Posted 5 days ago
Seabank House Bed and Breakfast
New Cozy, a one-bedroom apartment with its own entrance, and loft bedroom..

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

10/10 Excellent
"Great location and very clean well maintained apartment"
Gordon 1-night trip
Posted 7 days ago
New Cozy, a one-bedroom apartment with its own entrance, and loft bedroom..
Secluded Sinclair Island Cliff with Water View and amazing SUNSETS

Secluded Sinclair Island Cliff with Water View and amazing SUNSETS

10/10 Excellent
"We stayed at Mark's place the 1st of September for 4 nights. First night we enjoyed the amazing patio and views and then a storm rolled in. The wind was so strong it blew the patio furniture from the side of the house to the back of the house. The power went out but the generator started within minutes. It was so quiet we thought it was the power that was back on. The wind and rain kept us inside with books and games. It was really warm and cozy. In between waves of the storm hitting us we were able to venture out for nice walks. The nearby beaches and rocks were an amazing morning walk. A bit of a drive to get anywhere but you can expect that anywhere in Nova Scotia. I would recommend you pick up all of your groceries on your way to the cottage as it is a bit of a drive back. There are a lot of "hand me downs" in way of kitchenware but it all worked. Not much in the way of wine glasses, drinking glasses and coffee mugs so we picked some up at the dollar store. All the beds were comfortable and the showers were amazing. Place was so clean and inviting. Will definitely stay there again and highly recommend it."
Joanne M. 5-night trip
Posted 3 weeks ago
Secluded Sinclair Island Cliff with Water View and amazing SUNSETS

More cheap accommodation in Millstream

The Lionstone Inn Motel and Cottages

The Lionstone Inn Motel and Cottages

241 West River Road Pictou NS
AU$120
18 Oct - 19 Oct
includes taxes & fees
The Lionstone Inn Motel and Cottages
Travelodge Suites by Wyndham New Glasgow

Travelodge Suites by Wyndham New Glasgow

700 Westville Rd New Glasgow NS
AU$190
18 Oct - 19 Oct
includes taxes & fees
Travelodge Suites by Wyndham New Glasgow
Comfort Inn New Glasgow - Stellarton

Comfort Inn New Glasgow - Stellarton

740 Westville Rd New Glasgow NS
AU$200
25 Oct - 26 Oct
includes taxes & fees
Comfort Inn New Glasgow - Stellarton
Holiday Inn Express Stellarton by IHG

Holiday Inn Express Stellarton by IHG

86 Lawrence Blvd Stellarton NS
AU$233
11 Nov - 12 Nov
includes taxes & fees
Holiday Inn Express Stellarton by IHG

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 traveller data. Other good options 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 holiday rentals that Millstream has to offer?
Best Value in NG! 5 Star Reviews. 1 Bedrm Suite. You'll love it!: This holiday home rental outside of Millstream is in the city centre, 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 reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Millstream.
How is it staying in Millstream?
Visitors to Millstream will definitely find plenty to explore and enjoy. There are 48 hotels and other accommodation options in the surrounding area. Find out more about Millstream.
What is there to see in 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. Take a look at what more there is 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 temperature of 17°C, while the coldest months are February and January, with an average of -3°C. The snowiest months in Millstream are February, January, March and April, with each month seeing an average of 65 cm of snowfall.

Explore a world of travel with Expedia