Northeast Wyoming Vacation Packages 2025 from $369

Northeast Wyoming flight + hotel vacation packages

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

Red Lion Hotel Gillette

per person

Aug 16 - Aug 20

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) to Gillette (GCC)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like continental breakfast and free self parking. A business center, a coffee shop, and free WiFi in public areas are also on offer.

Arbuckle Lodge

per person

Aug 16 - Aug 20

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

La Quinta Inn & Suites by Wyndham Gillette

per person

Aug 16 - Aug 20

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

Wingate by Wyndham Gillette

per person

Aug 16 - Aug 20

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) to Gillette (GCC)

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

National 9 Gillette

per person

Aug 16 - Aug 20

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) to Gillette (GCC)

This hotel features a casino, a nightclub, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.

Top Northeast Wyoming hotels deals

Days Inn by Wyndham Gillette

910 E Boxelder Road, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

1809 Sugarland Dr, Sheridan, WY

Free Cancellation

Reserve now, pay when you stay

Get rates

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 Sheridan

1104 E Brundage Ln, Sheridan, WY

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Get rates

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

Get rates

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

Serena Inn & Suites - Sundance

2719 E Cleveland Street, Sundance, WY

Free Cancellation

Reserve now, pay when you stay

Get rates

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. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

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

5/5(76 reviews)

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

Bighorn Medicine Wheel

5/5(4 reviews)

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

4.5/5(65 reviews)

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 $369, 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.