Northeast Wyoming Vacation Packages 2026 from $447

Northeast Wyoming flight + hotel vacation packages

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

Howard Johnson by Wyndham Gillette

$447

per person

Sep 19 - Sep 24

found 1 day ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Gillette (GCC)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

Iron Creek Inn & Suites

$707

per person

Sep 19 - Sep 25

found 1 day ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Gillette (GCC)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. A grocery/convenience store, a lobby fireplace, and a communal living room are also on offer.

La Quinta Inn & Suites by Wyndham Gillette

$587

per person

Sep 19 - Sep 24

found 1 day ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Gillette (GCC)

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

Travelodge by Wyndham Gillette

$503

per person

Sep 19 - Sep 24

found 1 day ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Gillette (GCC)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.

Baymont by Wyndham Gillette

$482

per person

Sep 19 - Sep 24

found 1 day ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Gillette (GCC)

A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.

Top Northeast Wyoming hotels deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

1809 Sugarland Dr Sheridan WY

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$84 total

Aug 25 - Aug 26

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 7 conference rooms, along with free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Arbuckle Lodge

1400 South Garner Lake Road Gillette WY

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$108 total

Aug 2 - Aug 3

Total with taxes and fees

Days Inn by Wyndham Gillette

910 E Boxelder Road Gillette WY

Free Cancellation

Reserve now, pay when you stay

$64 nightly

$70 total

Aug 1 - Aug 2

Total with taxes and fees

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 garden and a safe deposit box are also provided.

La Quinta Inn & Suites by Wyndham Gillette

450 E Boxelder Rd Gillette WY

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$121 total

Aug 16 - Aug 17

Total with taxes and fees

Summit Suites

211 Decker Ct Gillette WY

$76 nightly

$84 total

Jul 31 - Aug 1

Total with taxes and fees

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 lobby fireplace, a computer station, and luggage storage are also on offer.

Garner Hotel Gillette South by IHG

2597 S Douglas Hwy Gillette WY

Free Cancellation

$85 nightly

$93 total

Aug 7 - Aug 8

Total with taxes and fees

A water park and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-in, express check-out, and free airport shuttle. Enjoy the gym and free perks like on-the-go breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Northeast Wyoming

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 Northeast Wyoming attractions

Devils Tower National Monument

9.8/10 (370 reviews)

Rising from Wyoming plains, this iconic rock is a fascinating geological formation and a sacred location among Native American tribes.

See properties

Frequently asked questions

How much are vacation packages to Northeast Wyoming?

Starting at just $447, flight and hotel packages are a fabulous way to make your vacation budget stretch further. Northeast Wyoming, here you come!

Where can I get the best vacation package deals for Northeast Wyoming?

It's simple — look no further than Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, it's easy to put together a Northeast Wyoming package deal that ticks all your boxes.

Why should I purchase my Northeast Wyoming vacation package via Travelocity?

Because you'll never roam on your own if you lock in your vacation through us, and we offer round-the-clock support and exceptional service to boot. Add to that our Price Match Guarantee and tons of destinations and experiences to select from. We're here to help you have the trip of a lifetime.

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

You certainly can with our Northeast Wyoming vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With your own set of wheels, all the popular attractions around Northeast Wyoming are just a road trip away.

Which airport is best for Northeast Wyoming?

If you're considering flying into Northeast Wyoming, you'll likely be heading to Sheridan, WY (SHR-Sheridan County) or Campbell County Airport (GCC).

What is there to do in Northeast Wyoming?

A diverse and thrilling destination, Northeast Wyoming is home to some excellent tourist attractions. Bighorn National Forest and Keyhole State Park are just a couple of the local highlights.