Staples Vacation Packages 2026 from $519

Staples flight + hotel vacation packages

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

AmeriVu Inn & Suites - Avon

$519

per person

Sep 7 - Sep 10

found 8 hours ago

Roundtrip non-stop flight included

Williston (XWA) 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

$603

per person

Sep 7 - Sep 10

found 8 hours ago

Roundtrip non-stop flight included

Williston (XWA) 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.

Baymont by Wyndham Albany MN

$543

per person

Sep 7 - Sep 10

found 8 hours ago

Roundtrip non-stop flight included

Williston (XWA) to St. Cloud (STC)

This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and a grocery/convenience store are also on offer.

Paynesville Inn And Suites

$571

per person

Sep 7 - Sep 10

found 8 hours ago

Roundtrip non-stop flight included

Williston (XWA) 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

$579

per person

Sep 7 - Sep 10

found 8 hours ago

Roundtrip non-stop flight included

Williston (XWA) 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

EconoLux Inn

109 2nd Ave NW Staples MN

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$109 total

Aug 3 - Aug 4

Total with taxes and fees

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

Parking included

Free WiFi

Grand View Lodge

23521 Nokomis Avenue Nisswa MN

Get rates

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

Cragun's Resort & Hotel

11000 Craguns Dr Brainerd MN

$189 nightly

$203 total

Aug 9 - Aug 10

Total with taxes and fees

A golf course, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and supervised childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Pool

Pet friendly

Nisswa Hotel and Suites

24186 North Smiley Rd Nisswa MN

$130 nightly

$140 total

Jul 27 - Jul 28

Total with taxes and fees

A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and laundry facilities are also provided.

Pool

Spa

Nature Link Resort

24621 S Clark Lake Rd Nisswa MN

$161 nightly

$172 total

Aug 16 - Aug 17

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

Spirit Lake Resort Motel

311 Aspen Ave S Menahga MN

Free Cancellation

Reserve now, pay when you stay

$64 nightly

$68 total

Aug 9 - Aug 10

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.

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.

Stay near popular Staples attractions

Staples Community Center

7.8/10 (18 reviews)

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.

See properties

Frequently asked questions

How much are vacation packages to Staples?

You'll be pleasantly surprised — you can find yourself in Staples for a paltry $519. 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.