Hotels with a Gym in Northeast Wyoming from $51

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Northeast Wyoming Hotels with a Gym

La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

3 out of 5
450 E Boxelder Rd Gillette WY
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $81 total per night
$81 total
Dec 28 - Dec 29
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 ...
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

2.5 out of 5
85 Us Highway 16 E Buffalo WY
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $98 total per night
$98 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Arbuckle Lodge

Arbuckle Lodge

3 out of 5
1400 South Garner Lake Road Gillette WY
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Jan 4 - Jan 5, 2026
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 ...
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

2.5 out of 5
2105 Sugarland Drive Sheridan WY
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Dec 26 - Dec 27
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. Guests will ...
Holiday Inn Express & Suites Gillette by IHG

Holiday Inn Express & Suites Gillette by IHG

2.5 out of 5
1908 Cliff Davis Ave Gillette WY
Free Cancellation
$89 nightly
The price is $98 total per night
$98 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

2.5 out of 5
106 East Highway 16 Buffalo WY
Free Cancellation
$85 nightly
The price is $95 total per night
$95 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Garner Hotel Gillette South by IHG

Garner Hotel Gillette South by IHG

3 out of 5
2597 S Douglas Hwy Gillette WY
Free Cancellation
$76 nightly
The price is $83 total per night
$83 total
Dec 14 - Dec 15
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-out, laundry service, and free ...
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
1950 E 5th St Sheridan WY
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Dec 30 - Dec 31
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 ...
Hampton Inn Sheridan

Hampton Inn Sheridan

2.5 out of 5
980 Sibley Cir Sheridan WY
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Dec 18 - Dec 19
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. Guests ...
Days Inn by Wyndham Gillette

Days Inn by Wyndham Gillette

2 out of 5
910 E Boxelder Road Gillette WY
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $58 total per night
$58 total
Dec 14 - Dec 15
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 ...
Wingate by Wyndham Gillette

Wingate by Wyndham Gillette

2.5 out of 5
1801 Cliff Davis Dr. Gillette WY
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $74 total per night
$74 total
Dec 17 - Dec 18
Total with taxes and fees
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 ...
Buffalo Inn

Buffalo Inn

2.5 out of 5
100 Flatiron Drive Buffalo WY
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $51 total per night
$51 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
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.

Northeast Wyoming hotels essential information

Accommodation
1,488 hotels
Lowest Price
$51
Highest Price
$111
Popular hotels
La Quinta Inn & Suites by Wyndham Gillette, Arbuckle Lodge, Fairfield Inn & Suites Sheridan, Garner Hotel Gillette South by IHG, Buffalo Inn, Holiday Inn Express & Suites Gillette by IHG, Hampton Inn & Suites Buffalo, Days Inn by Wyndham Gillette, Holiday Inn Express & Suites Buffalo by IHG, Wingate by Wyndham Gillette, Comfort Inn & Suites Sheridan, Hampton Inn Sheridan

Recent Northeast Wyoming hotel reviews by fellow wanderers

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Yes"
A verified traveler stayed at Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Explore More Ways to Travel with Travelocity