Staples Vacation Packages 2026 from $468

Staples flight + hotel vacation packages

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

Americas Best Value Inn Big Lake Becker

$468

per person

Mar 12 - Mar 18

found 20 hours ago

Roundtrip flight included

New York (NYC) to St. Cloud (STC)

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A fireplace in the lobby and a computer station are also provided.

AmeriVu Inn & Suites - Avon

$774

per person

Mar 4 - Mar 11

found 18 hours ago

Roundtrip non-stop flight included

Seattle (SEA) to St. Cloud (STC)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your convenience.

AmericInn by Wyndham Sartell

$1,023

per person

Mar 4 - Mar 11

found 18 hours ago

Roundtrip non-stop flight included

Seattle (SEA) to St. Cloud (STC)

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Paynesville Inn And Suites

$872

per person

Mar 4 - Mar 11

found 18 hours ago

Roundtrip non-stop flight included

Seattle (SEA) to St. Cloud (STC)

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.

Albany Merchants Hotel

$812

per person

Mar 4 - Mar 11

found 18 hours ago

Roundtrip non-stop flight included

Seattle (SEA) to St. Cloud (STC)

A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.

Top Staples hotels deals

Love Hotels Staples by OYO at HWY 10 MN

109 - 2nd Avenue NW Staples MN

$152 nightly

$168 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning.

Breakfast included

Pet friendly

Grand View Lodge

23521 Nokomis Avenue Nisswa MN

Free Cancellation

Reserve now, pay when you stay

$120 nightly

$129 total

Feb 2 - Feb 3

Total with taxes and fees

This smoke-free resort features a golf course, a full-service spa, and 7 restaurants. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the 2 indoor pools and gym, and unwind with a drink at the bar/lounge.

Pool

Spa

AmericInn by Wyndham Wadena

695 Jefferson St. North Wadena MN

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$96 total

Feb 8 - Feb 9

Total with taxes and fees

This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.

Good Ol' Days Resort

26050 Oak Lane Nisswa MN

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$109 total

Feb 2 - Feb 3

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A picnic area, dry cleaning, and luggage storage are also on offer.

On private beach

Breakfast included

Oct weekend dates still open! Clean Cabin, lots of Amenities & Gull Chain Access

Nisswa MN

Get rates

This cabin features a garden, laundry facilities, and barbecue grills.

Nature Link Resort

24621 S Clark Lake Rd Nisswa MN

$161 nightly

$173 total

Feb 4 - Feb 5

Total with taxes and fees

This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. 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 and an off-leash area. A picnic area and barbecue grills are also provided.

Pet friendly

Parking included

Don't see what you're looking for?

See all available properties in Staples

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

Staples Community Center

Staples Community Center is just one of the places to see in Staples, so why not enjoy the other things to explore during your travels? Amble around the area's parks or experience its theater scene.

The Vintage at Staples

Enjoy a round of golf in Staples at The Vintage at Staples. Amble around the area's parks or experience its theater scene.

Memorial Park

Explore the great outdoors at Memorial Park, a lovely green space in Staples. Take in the theater scene while you're in the area.

Frequently asked questions

How much are vacation packages to Staples?

You'll be pleasantly surprised — you can find yourself in Staples for a paltry $468. Allow Travelocity to save you time and money with our amazing vacation packages. With hotels, flights and tours all ready to go, why put it off?

How long should my Staples vacation be?

Generally, travelers spend 3 nights in Staples. However, that mightn't be sufficient time for you. If your aim is to explore some of the area's hidden gems, why not add another few nights to your itinerary?

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

Find your dream escape at Travelocity. With access to 400 airline partners and an incredible 1,000,000 hotels all over the world, creating the ultimate Staples package deal couldn't be simpler.

Why should I book my Staples vacation bundle via Travelocity?

With top-quality service, support available 24/7 and some of the most perfect escapes imaginable, you'll never wander alone. And if you find a lower price, we'll match it. That's our Price Match Guarantee.

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

Bundling your car, flight and hotel into a Staples vacation package is the best way to land the best deal. Plus, having your own car rental gives you freedom to get to all those amazing sights you want to check out. Situated 100 mi from Staples, North Dakota State University is one place that should feature on your itinerary. Buckle up and make a day trip of it.

Which airport is best for Staples?

Brainerd Lakes Regional Airport (BRD) is situated 30 mi east of downtown Staples.

What is there to do in Staples?

There's a particular magic in the air as you roam the streets of Staples. The Vintage at Staples and Memorial Park are just a couple of highlights that make this city so special, so add them to your to-do list.

Where should I stay when visiting Staples?

The Up North Getaway! Sitting on Hole 16 - Golf Stay & Play - Sleeps up to 12 Guests is recommended by many travelers. Book as soon as possible before it's too late.