Hotels with a Gym in Cheyenne
Cheyenne Hotels
Hotels in Wyoming
Hotels in United States of America
Hotels

Cheyenne, Wyoming, United States of America

Cheyenne Hotels with a Gym

Where to?

Dates

your current months are July, 2025 and August, 2025.

July 2025

SSunday

MMonday

TTuesday

WWednesday

TThursday

FFriday

SSaturday

August 2025

SSunday

MMonday

TTuesday

WWednesday

TThursday

FFriday

SSaturday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Cheyenne Hotels with a Gym

Relax by the resort's pool surrounded by lush evergreen trees and comfortable lounge chairs.

Guests can dine al fresco amidst lush greenery and trees.

Stylish hallway with a console table, mirror, and display cabinet, leading to a dining area.

Relax in a cozy retreat with a large bed, two nightstands, and a framed picture above.

Little America Cheyenne

3.5 star property

Cheyenne

9.2 out of 10, Wonderful, (1111)

9.2/10

Wonderful

(1111)

The price is ₹10,502

₹10,502

₹11,868 total

includes taxes & fees

10 Aug - 11 Aug

Little America Cheyenne

Welcome to our lobby, featuring a high ceiling, reception desk, and comfortable seating area.

Relax by the pool surrounded by comfortable seating and umbrellas.

Enjoy meals in the room's dining area with a table and chairs, perfect for a home-cooked meal or snack.

Cozy retreat with a bunk bed, desk, and sofa, perfect for families or groups.

Days Inn by Wyndham Cheyenne

2.0 star property

Cheyenne

8.2 out of 10, Very good, (1005)

8.2/10

Very good

(1005)

The price is ₹8,751

₹8,751

₹9,889 total

includes taxes & fees

10 Aug - 11 Aug

Days Inn by Wyndham Cheyenne

Welcome to our reception area, where guests can check in and explore the surroundings.

1 bedroom, hypo-allergenic bedding, down duvets, pillow-top beds

Hotel Cheyenne

2.5 star property

Cheyenne

8.4 out of 10, Very good, (1011)

8.4/10

Very good

(1011)

The price is ₹9,004

₹9,004

₹10,175 total

includes taxes & fees

9 Aug - 10 Aug

Hotel Cheyenne

Relax in this stylish living area with a comfortable sofa, armchair, and coffee table.

Enjoy meals in this cozy dining area with a central table and comfortable chairs.

Enjoy a compact retreat with a kitchenette, seating area, and separate bathtub.

Welcome to our reception area, featuring a comfortable reception desk and a digital screen for your convenience.

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property

Cheyenne

8.0 out of 10, Very good, (1005)

8.0/10

Very good

(1005)

The price is ₹8,241

₹8,241

₹9,312 total

includes taxes & fees

10 Aug - 11 Aug

Microtel Inn & Suites by Wyndham Cheyenne

Welcome to Best Western Plus, where a serene entrance sets the tone for a peaceful stay.

Relax in this stylish living area with a sofa, armchair, and floor lamp, surrounded by a lush plant and artwork.

Experience the elegant lobby with a central bar, comfortable seating, and beautiful artwork.

Enjoy a casual dining experience at our restaurant with a variety of food and beverage options.

Best Western Plus Frontier Inn

2.5 star property

Cheyenne

9.0 out of 10, Wonderful, (1005)

9.0/10

Wonderful

(1005)

The price is ₹12,101

₹12,101

₹13,674 total

includes taxes & fees

10 Aug - 11 Aug

Best Western Plus Frontier Inn

Enjoy al fresco dining on the patio, where a barbecue grill and table with chairs await.

Cozy retreat with a kitchenette, large bed, and seating area.

Accessible entrance with a prominent archway and illuminated hotel name, flanked by bollards and a welcoming carpet.

Enjoy cooking in this well-equipped kitchen with a refrigerator, dishwasher, and sink.

Candlewood Suites Cheyenne by IHG

2.5 star property

Cheyenne

8.8 out of 10, Excellent, (292)

8.8/10

Excellent

(292)

The price is ₹12,269

₹12,269

₹13,864 total

includes taxes & fees

10 Aug - 11 Aug

Candlewood Suites Cheyenne by IHG

Relax in our stylish lobby, featuring a reception desk, cozy seating area, and convenient coffee station.

Two single beds with white bedding, a desk with a flat-screen TV, and a city view.

Relax on the patio with a sofa, round coffee table, and comfortable seating for four.

Enjoy a convenient breakfast at the hotel's breakfast bar, featuring a variety of coffee options and a selection of toppings and cereal.

Tru by Hilton Cheyenne WY

2.5 star property

Cheyenne

8.6 out of 10, Excellent, (1000)

8.6/10

Excellent

(1000)

The price is ₹12,346

₹12,346

₹13,951 total

includes taxes & fees

10 Aug - 11 Aug

Tru by Hilton Cheyenne WY

Relax in the stylish lobby, featuring a curved ceiling, comfortable seating area, and natural wooden accents.

Relax in style with comfortable armchairs and a flat-screen TV in our modern lobby area.

Enjoy a warm and inviting stay in this stylish room, featuring a fireplace, dining area, and comfortable carpeted floor.

Relax in a stylish room with a large window, flat-screen TV, and comfortable bed.

SpringHill Suites by Marriott Cheyenne

3.0 star property

Cheyenne

8.8 out of 10, Excellent, (1002)

8.8/10

Excellent

(1002)

The price is ₹12,509

₹12,509

₹14,136 total

includes taxes & fees

3 Aug - 4 Aug

SpringHill Suites by Marriott Cheyenne

Enjoy al fresco dining and cooking on the patio, featuring a barbecue grill and comfortable seating.

Enjoy a meal with a view from this dining area, featuring a large window and comfortable seating for two.

Comfortable accommodations feature a large bed, flat-screen TV, and a desk with a lamp and chair.

Relax and unwind in our indoor pool area, featuring a spacious pool and comfortable lounge seating.

Comfort Inn & Suites

2.5 star property

Cheyenne

9.4 out of 10, Exceptional, (839)

9.4/10

Exceptional

(839)

The price is ₹12,431

₹12,431

₹14,047 total

includes taxes & fees

10 Aug - 11 Aug

Comfort Inn & Suites

Cozy space with a central fireplace, staircase, and potted plants.

Welcome to Lion Hotels, where guests can check in and enjoy a warm atmosphere.

Relax in a stylish outdoor space with a grassy area, stone pathway, and comfortable seating under green umbrellas.

Enjoy games and entertainment in this spacious room with pool tables, comfortable seating, and a large screen for presentations or events.

Red Lion Hotel & Conference Center Cheyenne

3.0 star property

Cheyenne

7.4 out of 10, Good, (1020)

7.4/10

Good

(1020)

The price is ₹8,957

₹8,957

₹10,122 total

includes taxes & fees

3 Aug - 4 Aug

Red Lion Hotel & Conference Center Cheyenne

Guests enter through a covered walkway to a symmetrical hotel with evenly spaced windows.

Fully equipped kitchen with a stainless steel refrigerator, microwave, and dishwasher.

Relax by the fireplace in our inviting lobby, featuring a sofa and chairs around a small table.

Relax and socialize in our inviting patio area, surrounded by comfortable seating and umbrellas.

Staybridge Suites Cheyenne by IHG

3.0 star property

Cheyenne

9.6 out of 10, Exceptional, (879)

9.6/10

Exceptional

(879)

The price is ₹14,929

₹14,929

₹16,870 total

includes taxes & fees

10 Aug - 11 Aug

Staybridge Suites Cheyenne by IHG

Relax in a stylish space with two single beds, a desk, and a flat-screen TV.

Relax in a spacious room with a large seating area, kitchenette, and window with a view.

Stunning hotel entrance with a central entrance flanked by windows, accented with stone detailing.

Relax in this serene space with a single bed, sofa, and armchair, plus a convenient nightstand and table.

Quality Inn Cheyenne I-25 South

2.5 star property

Cheyenne

7.4 out of 10, Good, (976)

7.4/10

Good

(976)

The price is ₹10,866

₹10,866

₹12,279 total

includes taxes & fees

15 Jul - 16 Jul

Quality Inn Cheyenne I-25 South

Experience the hotel's clean, contemporary design with a prominent entrance and well-maintained lawn.

Welcome to our lobby, featuring a reception desk, comfortable seating area and a striking wall-mounted artwork.

Relax in style with plush armchairs, a comfortable sofa, and a cozy ottoman in our inviting lobby.

Relax in our inviting lobby, featuring a fireplace, comfortable seating, and a large flat-screen TV.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property

Cheyenne

8.8 out of 10, Excellent, (884)

8.8/10

Excellent

(884)

The price is ₹13,213

₹13,213

₹14,931 total

includes taxes & fees

10 Aug - 11 Aug

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1 bedroom, desk, laptop workspace, free WiFi

Everhome Suites Cheyenne

2.5 star property

Cheyenne

9.4 out of 10, Exceptional, (180)

9.4/10

Exceptional

(180)

The price is ₹14,487

₹14,487

₹16,371 total

includes taxes & fees

27 Jul - 28 Jul

Everhome Suites Cheyenne

Enjoy cooking in this fully equipped kitchen with a refrigerator, microwave, and coffee maker.

Relax in this stylish room with a comfortable bed, sofa, and desk area.

Features a sleek vanity with a large mirror and sink, alongside a spacious shower area with a curved door.

Contemporary room with a flat-screen TV, coffee machine, and kitchenette area featuring a sink and audio-visual door alert.

Home2 Suites By Hilton Cheyenne

3.0 star property

Cheyenne

9.4 out of 10, Exceptional, (148)

9.4/10

Exceptional

(148)

The price is ₹15,359

₹15,359

₹17,355 total

includes taxes & fees

10 Aug - 11 Aug

Home2 Suites By Hilton Cheyenne

Step into Penny's Diner, a classic American eatery with a prominent sign and large glass window.

Experience a unique entrance with a black and white checkered partition, adorned with framed memorabilia and certificates.

Relax in a spacious room with a large bed, wooden bench, and comfortable seating area.

Classic diner interior with booths and a long counter, offering a view of the street outside.

Travelodge by Wyndham Cheyenne

2.0 star property

Cheyenne

6.8 out of 10, (575)

6.8/10

(575)

The price is ₹6,272

₹6,272

₹7,087 total

includes taxes & fees

3 Aug - 4 Aug

Travelodge by Wyndham Cheyenne

Experience a serene atmosphere at this hotel, surrounded by a well-maintained lawn and trees.

Stay active with our fitness center, featuring treadmills, a clock, and a TV.

Relax in our stylish lobby with a seating area, fireplace, and comfortable chairs.

Relax by the pool surrounded by comfortable seating and depth markers for a safe swim.

Fairfield Inn & Suites Cheyenne

2.5 star property

Cheyenne

8.8 out of 10, Excellent, (644)

8.8/10

Excellent

(644)

The price is ₹13,642

₹13,642

₹15,415 total

includes taxes & fees

10 Aug - 11 Aug

Fairfield Inn & Suites Cheyenne

Welcome to our reception area, where friendly staff are available to assist with your stay. The modern design features a comfortable seating area with a reception desk and computer station.

Relax in our spacious lobby with comfortable seating and a warm atmosphere.

Work in style with a long desk and two comfortable chairs, surrounded by unique artwork and a warm wooden partition.

Relax in a spacious room with a large bed, sofa, and seating area, featuring a kitchenette and a bathroom.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property

Cheyenne

8.8 out of 10, Excellent, (496)

8.8/10

Excellent

(496)

The price is ₹15,959

₹15,959

₹18,033 total

includes taxes & fees

10 Aug - 11 Aug

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Cozy living room with a fireplace, armchairs, and a small table.

Relax in our inviting lobby, where a central bar offers a variety of beverages and a coffee machine, alongside comfortable seating areas.

Relax in a stylish room with a large bed, sofa, and two bedside tables.

Enjoy cooking in this fully equipped kitchen with a refrigerator, microwave, and dishwasher.

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property

Cheyenne

9.0 out of 10, Wonderful, (532)

9.0/10

Wonderful

(532)

The price is ₹13,213

₹13,213

₹14,931 total

includes taxes & fees

10 Aug - 11 Aug

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Experience the charm of this AmericInn hotel, featuring a brick and stucco exterior and a welcoming entrance.

Relax in this inviting room featuring a large bed, a bathtub, and a window with a view.

Experience the perfect blend of rustic and modern charm in our welcoming lobby, featuring a high ceiling, stone pillars, and a beautifully designed reception area.

Relax in the stylish seating area with a sofa, armchairs, and coffee table, surrounded by a unique chandelier and a mounted deer head.

AmericInn by Wyndham Laramie Near University of Wyoming

2.5 star property

Laramie

9.0 out of 10, Wonderful, (1004)

9.0/10

Wonderful

(1004)

The price is ₹12,355

₹12,355

₹13,961 total

includes taxes & fees

3 Aug - 4 Aug

AmericInn by Wyndham Laramie Near University of 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.

Top landmarks in Cheyenne

Curt Gowdy State Park

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

See propertiesSee properties in Curt Gowdy State Park

Curt Gowdy State Park

Wyoming State Museum

You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

See propertiesSee properties in Wyoming State Museum

Wyoming State Museum

Cheyenne Frontier Days Old West Museum

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

See propertiesSee properties in Cheyenne Frontier Days Old West Museum

Cheyenne Frontier Days Old West Museum