Northeast Wyoming Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Noelani Irene Herner

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Northeast Wyoming Holiday

Our pick of the best Northeast Wyoming Hotel Deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr Sheridan WY
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 1 Jan to 2 Jan
NZ$123
1 Jan - 2 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,110 reviews)
The breakfast staff and front desk were very helpful and pleasant!

Reviewed on 14 Dec 2025

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

3 out of 5
450 E Boxelder Rd Gillette WY
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 4 Jan to 5 Jan
NZ$152
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,044 reviews)
Staff was great. Interaction between football teams was awesome .

Reviewed on 15 Dec 2025

La Quinta Inn & Suites by Wyndham Gillette
Arbuckle Lodge

Arbuckle Lodge

3 out of 5
1400 South Garner Lake Road Gillette WY
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 31 Dec to 1 Jan
NZ$184
31 Dec - 1 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,012 reviews)
The room was nice and clean and spacious. The kids loved the pool.

Reviewed on 4 Dec 2025

Arbuckle Lodge
See all 1,487 properties in Northeast Wyoming
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.

Discover the most popular places to visit in Northeast Wyoming

Devils Tower National Monument

Devils Tower National Monument

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

Devils Tower National Monument

Eagle Butte Coal Mine

Learn about the local history of Gillette when you spend time at Eagle Butte Coal Mine. While in this family-friendly area, you can savour the top-notch restaurants.

Eagle Butte Coal Mine

Frequently asked questions

Can I cancel my flight booking to Northeast Wyoming due to COVID-19?
In these times of uncertainty, many airlines are offering more flexibility. Click through to our Customer Service Portal to find important information about amending or cancelling your flight due to COVID-19.
What's the best way to find cheap flights to Northeast Wyoming that have flexible change policies?
We know that travel plans can change in a flash, so locking in a flexible ticket with Expedia is always a wise idea. Simply tick the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to Northeast Wyoming is just a few clicks away.
What are some of the general tips for travellers to Northeast Wyoming during the COVID-19 outbreak?
With new rules, restrictions and safety measures to follow, travel looks a bit different at the moment. These are some helpful things to know before you jet off to Northeast Wyoming:
  • Before locking in your flight, check if any travel bans or restrictions apply — in both your destination and origin. Get the latest updates by reviewing official government websites.
  • When you go through airport checkpoints, do not remove your face mask. You will be required to lower it briefly to confirm your identity. Travellers who refuse to wear a mask may face civil penalties and may also be escorted from the building.
  • Rather than handing a TSA agent your boarding pass, position it straight on the reader yourself. When that's done, hold it up for inspection.
  • TSA is now allowing passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag and submitted for screening.
  • Place any personal items (like your phone and wallet) in your carry-on rather than a bin to minimize handling during screening.
  • Transport your food items in a clear plastic bag and also put them in a screening bin. Keeping food separate from your carry-on makes it less likely that a TSA officer will need to open and touch your bag for inspection.

Which airlines fly to Northeast Wyoming?
United Airlines is a leading airline servicing Northeast Wyoming. Look up airfares to Natrona County Intl. Airport (CPR) and you'll have 182 United Airlines flights every month to choose from.
How can I find cheap tickets to Northeast Wyoming?
An effective strategy for finding cheap fares is to be flexible with your travel dates. Begin with searching for your flight to Northeast Wyoming, then click on the "flexible dates" link for a list of prices for nearby days. Another helpful hint? Book ahead of time. For an idea of costs, was the lowest price for a flight to Northeast Wyoming in the last seven days.
How much is a flight to Northeast Wyoming?
You could have purchased a round-trip ticket to Northeast Wyoming from anywhere between and in the last seven days. For one-way trips leaving from (), the lowest amount paid during this time was .
What are the most popular airports to fly into in Northeast Wyoming?
Prepare to pack your bags and fly into Natrona County Intl. Airport (CPR), Northeast Wyoming's major flight hub. Lock in a seat on one of the 243 flights that land at this favourite destination every month.
When is the cheapest time to fly to Northeast Wyoming?
If you're not fixed on your travel dates to Northeast Wyoming, try to depart earlier in the week. The most affordable day to take off is usually Tuesday, followed by Monday. Saturday is typically the most expensive day, with many people preferring to take off on the weekend.
How much is a plane ticket to Northeast Wyoming?
Airfares to Northeast Wyoming varied from to in the last seven days. Generally, the earlier you book the bigger the bargain.
Which airlines with flights to Northeast Wyoming employ COVID-19 cleanliness policies?
From the check-in counter to the plane cabin, airlines across the world are practicing measures like social distancing to lessen the spread of the COVID-19 virus. Two great examples are:
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.