Book Hotels in Northeast Wyoming, WY

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Northeast Wyoming hotels

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
$99 nightly
The price is $109 total per night from May 24 to May 25
$109 total
May 24 - May 25
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 ...
"Great hotel and location. Clean rooms, comfortable bed, friendly staff. The breakfast buffet is very good as well. Highly recommend."

Reviewed on May 18, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Gillette
Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg

2.5 out of 5
1860 Commercial Avenue Sheridan WY
Fully refundable
$127 nightly
The price is $144 total per night from May 31 to Jun 1
$144 total
May 31 - Jun 1
Total with taxes and fees
Stay at this hotel in Sheridan. Enjoy free breakfast. Popular attractions Tom Balding Bits and Spurs and WYO Theater are located nearby.
"The pillows and bed were so soft definitely will be back"

Reviewed on May 16, 2026

Opens in a new windowHoliday Inn Express And Suites Sheridan South By Ihg
Arbuckle Lodge

Arbuckle Lodge

3 out of 5
1400 South Garner Lake Road Gillette WY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from May 31 to Jun 1
$113 total
May 31 - Jun 1
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 ...
"Unique and lovely place"

Reviewed on May 19, 2026

Opens in a new windowArbuckle Lodge
Summit Suites

Summit Suites

2.5 out of 5
211 Decker Ct Gillette WY
$71 nightly
The price is $78 total per night from May 23 to May 24
$78 total
May 23 - May 24
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 ...
"Price of the hotel was good. Pool and hot tub were not working while we were there. Rooms were quiet and comfortable at night."

Reviewed on May 19, 2026

Opens in a new windowSummit Suites
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
1950 E 5th St Sheridan WY
Fully refundable
$104 nightly
The price is $118 total per night from May 31 to Jun 1
$118 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"Only negative was the walls are very thin."

Reviewed on May 18, 2026

Opens in a new windowComfort Inn & Suites Sheridan
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
$84 nightly
The price is $95 total per night from May 31 to Jun 1
$95 total
May 31 - Jun 1
Total with taxes and fees
This inn 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 lobby was very nice and the breakfast was great"

Reviewed on May 18, 2026

Opens in a new windowRamada Plaza by Wyndham Sheridan Hotel & Convention Center
Days Inn by Wyndham Gillette

Days Inn by Wyndham Gillette

2 out of 5
910 E Boxelder Road Gillette WY
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $63 total per night from May 21 to May 22
$63 total
May 21 - May 22
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 ...
"Parking was safe. Breakfast was ok. The only problem is we heard the vacuum cleaner at 7am"

Reviewed on May 19, 2026

Opens in a new windowDays Inn by Wyndham Gillette
Wyo Inn

Wyo Inn

2 out of 5
2435 N Main St Sheridan WY
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from May 21 to May 22
$89 total
May 21 - May 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Free WiFi in public areas is ...
"Easy parking. Convenient to highway and downtown Sheridan. Beds were comfortable. Breakfast was minimal but enough for us. Tip: easy walking distance to Himalayan restaurant b which was excellent b if you are into Nepal/ Indian food."

Reviewed on May 19, 2026

Opens in a new windowWyo Inn
Garner Hotel Gillette South by IHG

Garner Hotel Gillette South by IHG

3 out of 5
2597 S Douglas Hwy Gillette WY
Fully refundable
$101 nightly
The price is $111 total per night from May 27 to May 28
$111 total
May 27 - May 28
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 ...
Opens in a new windowGarner Hotel Gillette South by IHG
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.

Cheap Northeast Wyoming hotels

Budget Inn Express

Budget Inn Express

2007 N Main Street Sheridan WY
$85 nightly
The price is $96 total per night from Jun 12 to Jun 13
$96 total
Jun 12 - Jun 13
Total with taxes and fees
8.4/10 Very Good! (990 reviews)
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.

Recent Northeast Wyoming hotel reviews by fellow wanderers

TownePlace Suites by Marriott Gillette

TownePlace Suites by Marriott Gillette

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"This was the best hotel we stayed at on our 2 week teip. "
A verified traveler stayed at TownePlace Suites by Marriott Gillette
TownePlace Suites by Marriott Gillette

Explore More Ways to Travel with Travelocity