Northeast Wyoming Vacation Packages 2025/2026 from $554

Northeast Wyoming flight + hotel vacation packages

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

Alamo Motel

$554

per person

Oct 19 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

Madison (MSN) to Sheridan (SHR)

Free WiFi in public areas is available at this motel. Take advantage of the free self parking.

Big Horn Motel

$609

per person

Oct 19 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

Madison (MSN) to Gillette (GCC)

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

Super 8 by Wyndham Gillette

$581

per person

Oct 19 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

Madison (MSN) to Gillette (GCC)

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy freebies like on-the-go breakfast and a roundtrip airport shuttle A garden, express check-in, and luggage storage are also on offer.

Arbuckle Lodge

$719

per person

Oct 19 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

Madison (MSN) 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.

Alamo Inn

$572

per person

Oct 19 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

Madison (MSN) to Gillette (GCC)

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour gym is also provided.

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

$89 nightly

$101 total

Oct 1 - Oct 2

Total with taxes and fees

This inn 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 continental breakfast and free self parking.

Pool

Hot Tub

Days Inn by Wyndham Gillette

910 E Boxelder Road, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$52 nightly

$57 total

Oct 2 - Oct 3

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.

Breakfast included

Pet friendly

Days Inn by Wyndham Sheridan

1104 E Brundage Ln, Sheridan, WY

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$92 total

Oct 5 - Oct 6

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Arbuckle Lodge

1400 South Garner Lake Road, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$118 total

Sep 11 - Sep 12

Total with taxes and fees

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.

Pool

Hot Tub

La Quinta Inn & Suites by Wyndham Gillette

450 E Boxelder Rd, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$105 total

Sep 14 - Sep 15

Total with taxes and fees

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.

Pool

Hot Tub

Summit Suites

211 Decker Ct, Gillette, WY

$71 nightly

$79 total

Sep 20 - Sep 21

Total with taxes and fees

This hotel features a gym and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A lobby fireplace, a computer station, and luggage storage are also on offer.

Hot Tub

Breakfast included

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.

Popular places to visit

Devils Tower National Monument

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

Bighorn Medicine Wheel

Find out about the history of Lovell when you take a trip to Bighorn Medicine Wheel. Make some time to visit the monuments while you're in the area.

CAM-PLEX Multi-Event Facilities

You can make plans for a show at CAM-PLEX Multi-Event Facilities during your trip to Gillette. While in this family-friendly area, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Northeast Wyoming?

Starting at just $554, 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.