Sandstone Vacation Packages 2026 from $1,021

Sandstone flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Oliver Inn | Duluth Hotel Near Canal Park

Downtown Duluth

$1,021

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Duluth (DLH)

This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the sauna and perks like free WiFi. A virtual front desk are provided for your convenience.

Fitger's Inn

Downtown Duluth

$1,074

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Duluth (DLH)

A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Unwind with a drink at the bar/lounge and enjoy perks like a free area shuttle.

Timber Bay Lodge & Houseboats

$3,118

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Duluth (DLH)

This lodge doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a free kid's club and a playground, and families will appreciate the picnic area. Luggage storage, concierge services, and barbecue grills are also on offer.

Endion Station Inn | Hotel Next to Lake Superior

Canal Park

$1,130

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Duluth (DLH)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and a virtual front desk are also provided.

The Lakeview Guesthouse

Downtown Duluth

$1,046

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Duluth (DLH)

Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A safe deposit box and concierge services are also provided.

Top Sandstone hotels deals

Grand Casino Hinckley

777 Lady Luck Drive Hinckley MN

$99 nightly

$109 total

May 31 - Jun 1

Total with taxes and fees

This hotel features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the free WiFi in public areas and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Pool

Spa

Grand Hinckley Inn

111 Lady Luck Drive Hinckley MN

$79 nightly

$87 total

May 27 - May 28

Total with taxes and fees

A free casino shuttle and free self parking are featured at this hotel, along with an indoor pool. WiFi in public areas is free. A fireplace in the lobby and a library are also provided.

Pool

Parking included

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

77112 Long Lake Rd Willow River MN

$184 nightly

$198 total

May 27 - May 28

Total with taxes and fees

This cabin includes express check-out and a virtual front desk. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Take advantage of the free self parking.

Kitchen

Pet friendly

Days Inn by Wyndham Hinckley

104 Grindstone Court I 35 Hinckley MN

$75 nightly

$82 total

Jun 14 - Jun 15

Total with taxes and fees

An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

Moose Lake Lodge & Suites

400 Park Pl Dr Moose Lake MN

$97 nightly

$105 total

Jun 2 - Jun 3

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A lobby fireplace, express check-out, and a computer station are also on offer.

Pool

Breakfast included

The Lodge at Crooked Lake

24271 State Road 35 N Siren WI

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$122 total

May 28 - May 29

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking. There's a sauna on site, and a 24-hour front desk and a fireplace in the lobby are also provided.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Sandstone

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Railroad bridge crossing the Kettle River at Quarry Rapids Robinson State Park in Minnesota

Robinson Park

Explore the great outdoors at Robinson Park, a lovely green space in Sandstone. While in the area, you can find time to visit its casinos.

Federal Correctional Institution, Sandstone

After visiting Federal Correctional Institution, Sandstone, make a plan to see the other sights and activities in Sandstone. Stroll along the riverfront or experience the area's musical theater.

MN Old School Arts Center

Enjoy an outing to MN Old School Arts Center during your stay in Sandstone. Amble around the area's riverfront or experience its musical theater.

Frequently asked questions

How much are vacation packages to Sandstone?

$1,021 is all you need to spend for an amazing escape in Sandstone. Bundle your hotel and flights into a Travelocity package and watch all the savings pile up. With prices as good as these, it's never been more tempting to travel.

Where can I get the best vacation package deals for Sandstone?

With at least 400 partner airlines and 1,000,000 hotels around the world, you can't go wrong with Travelocity. Make the most of our impressive range and create the perfect Sandstone package deal. Doesn't it feel amazing when organizing a trip is that easy?

Why should I book my Sandstone vacation package with Travelocity?

Because you'll never roam on your own if you book your trip through us, and we offer 24/7 customer support and high-quality service to boot. Add to that our Price Match Guarantee and a massive range of destinations and experiences to choose from. We're here to make your daydreams a reality.

Can I save money on my Sandstone car rental if I bundle it with a hotel or flight?

With a Sandstone vacation package, you can combine your car, hotel and flight bookings and save a tidy sum. If you'd love to see the best of this awesome destination, why not make tracks to Mall of America? This renowned attraction is 90 mi from Sandstone. With your own wheels, you'll be there soon enough.

Which airport is best for Sandstone?

Duluth Intl. Airport (DLH) is the top airport for those flying to Sandstone. Once you get there, you'll be 60 mi northeast of the center of town.

What is there to do in Sandstone?

Robinson Park is just one of the awesome sights that make Sandstone a popular place to visit. But allow yourself enough time to roam the city's lesser-known attractions too. This is sometimes where the best memories are made.

Where should I stay when visiting Sandstone?

Many visitors spend their nights at the Mid-Century Modern Cabin-Relax and unwind in this beautiful escape on the lake. It's sure to be a great base for your Sandstone escape.