Beach Hotels in Cheyenne

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

Beach Hotels in Cheyenne

An outdoor seating area with Adirondack chairs and a central fire pit.

A poolside area with lounge chairs, a pool, and a building in the background.

An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.

A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

1. Little America Cheyenne

Cheyenne

Seasonal outdoor pool

$89

$100 total

includes taxes & fees

Oct 26 - Oct 27

A gym with treadmills, a clock, and a large window.

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

A multi-story hotel with a beige exterior, a covered entrance, and a parking lot with two cars.

2. Fairfield Inn & Suites Cheyenne

Cheyenne

Indoor pool

$110

$123 total

includes taxes & fees

Oct 30 - Oct 31

A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.

A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

A hotel bathroom with a white sink, a large mirror, and a shower area with a white curtain.

A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

3. Cheyenne Guest Inn

Cheyenne

Pet friendly
Free parking
Free WiFi
Connecting rooms available
Air conditioning
Laundry facilities

$62

$70 total

includes taxes & fees

Nov 2 - Nov 3

A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

A hotel entrance with a sign reading "Springhill Suites by Marriott".

A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

A gym with treadmills, weight machines, and a wall of dumbbells.

4. SpringHill Suites by Marriott Cheyenne

Cheyenne

Indoor pool

$121

$135 total

includes taxes & fees

Oct 31 - Nov 1

A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

A reception desk with a wooden finish, a black mat with 'MICROTEL BY WYNDHAM' text, and a blue wall with a map and artwork.

A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

A modern interior with a reception desk, a seating area, and a Micromart store.

5. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

Free breakfast
Pet friendly
Free parking
Free WiFi
Connecting rooms available
Air conditioning

$77

$86 total

includes taxes & fees

Nov 25 - Nov 26

A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.

A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

A modern hotel room with a bed, desk, chair, and a TV.

A spacious lobby with a reception desk, seating area, and a fireplace.

6. Comfort Suites Cheyenne

Cheyenne

Indoor pool

$98

$110 total

includes taxes & fees

Oct 31 - Nov 1

An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.

An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

7. Comfort Inn & Suites

Cheyenne

Indoor pool

$111

$125 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

8. Hampton Inn & Suites Cheyenne, Wy

Cheyenne

Indoor pool

$141

$158 total

includes taxes & fees

Nov 19 - Nov 20

A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

A modern indoor space with seating areas, tables, and a bar area.

A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.

9. Tru by Hilton Cheyenne WY

Cheyenne

Indoor pool

$110

$123 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.

A bathroom with a granite sink, a mirror, a towel rack, and a shower curtain.

A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

10. Days Inn by Wyndham Cheyenne

Cheyenne

Indoor pool

$84

$94 total

includes taxes & fees

Nov 22 - Nov 23

A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

A modern bathroom with a glass shower enclosure, a white toilet, a sink with a black faucet, and a towel rack with folded towels.

A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.

11. Best Western Plus Frontier Inn

Cheyenne

Indoor pool

$102

$115 total

includes taxes & fees

Nov 8 - Nov 9

A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

An indoor swimming pool area with lounge chairs and a changing room.

A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

12. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

Indoor pool

$110

$123 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

A modern kitchen with a black microwave, coffee maker, and a refrigerator.

A hotel with a stone facade, a covered entrance, and a '1920' sign.

13. My Place Hotel - Cheyenne, WY

Cheyenne

Pet friendly
Free parking
Free WiFi
Air conditioning
Laundry facilities
24/7 front desk

$89

$100 total

includes taxes & fees

Nov 15 - Nov 16

A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.

A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.

A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.

A modern bathroom with a toilet, sink, and bathtub.

14. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Cheyenne

Indoor pool

$146

$164 total

includes taxes & fees

Oct 30 - Oct 31

A hotel entrance with a covered patio, stone facade, and a bench.

A hotel lobby with multiple seating areas, a fireplace, and a television mounted on the wall.

An outdoor patio with tables and chairs, a stone building with arched windows, and umbrellas providing shade.

A swimming pool with lounge chairs and a view of the sunset.

15. Staybridge Suites Cheyenne by IHG

Cheyenne

Indoor pool

$179

$200 total

includes taxes & fees

Nov 13 - Nov 14

A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

A room with a wooden floor, black leather armchairs, a wooden coffee table, a desk with a computer, and potted plants.

A hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.

A reception area with a wooden reception desk, two black leather chairs, a potted plant, and a clock on the wall.

16. Super 8 by Wyndham Cheyenne WY

Cheyenne

Free breakfast
Pet friendly
Free parking
Free WiFi
Connecting rooms available
Air conditioning

$64

$72 total

includes taxes & fees

Nov 25 - Nov 26

A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

A hotel lobby with a reception desk, a large window with curtains, a ceiling fan, and a potted plant.

A gym with cardio machines, weightlifting equipment, and a yoga mat.

A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.

17. Quality Inn Cheyenne I-25 South

Cheyenne

Outdoor pool

$76

$85 total

includes taxes & fees

Nov 1 - Nov 2

A multi-story hotel with a covered entrance and a parking area.

A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.

A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.

A hotel room with a bed, a television on a wooden dresser, a green armchair, a sofa, a desk, and a patterned carpet.

18. La Quinta Inn by Wyndham Cheyenne

Cheyenne

Free breakfast
Pet friendly
Free parking
Free WiFi
Connecting rooms available
Air conditioning

$72

$81 total

includes taxes & fees

Nov 24 - Nov 25

A lobby with a stone fireplace, orange seating, and a staircase.

A spacious dining area with multiple tables and chairs, a ceiling fan, and wall-mounted artwork.

A modern bathroom with a shower, a sink, and a mirror.

A modern hotel room with a large bed, a desk, a chair, and a TV.

19. Red Lion Hotel & Conference Center Cheyenne

Cheyenne

Indoor pool

$98

$110 total

includes taxes & fees

Oct 31 - Nov 1

An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.

A modern living room with a sofa, ottoman, and a flat-screen TV on a wooden cabinet. A dining area with chairs and a table is visible in the background.

A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Cheyenne

Indoor pool

$149

$167 total

includes taxes & fees

Nov 14 - Nov 15

See more properties

Discover your perfect beach hotel in Cheyenne

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Top landmarks in Cheyenne

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)

If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.

See properties

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)

Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.

See properties

A red brick building with white columns and a blue door, surrounded by greenery.

Wyoming Historic Governors' Mansion

8.4/10 (54 reviews)

If you're planning a bit of sightseeing during your trip, head to Wyoming Historic Governors' Mansion— just one of the monuments in central Cheyenne.

See properties

Cheyenne Frontier Days Old West Museum

8.6/10 (278 reviews)

Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.

See properties

Cheyenne Botanic Gardens

8.8/10 (168 reviews)

Cheyenne Botanic Gardens is 1.4 mi (2.2 km) from central Cheyenne, why not stop by during your stay. If you like Cheyenne Botanic Gardens, you'll love Prairie North RC Park, just a short drive away.

See properties

Wyoming State Museum

9.0/10 (142 reviews)

The center of Cheyenne is home to cultural attractions like Wyoming State Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming State Capitol, Wyoming Historic Governors' Mansion, and Nelson Museum of the West.

See properties

Southeast Wyoming Welcome Center

8.8/10 (83 reviews)

Southeast Wyoming Welcome Center is worth a visit, located 6.1 mi (9.8 km) from central Cheyenne.

See properties

Wyoming Transportation Museum

9.0/10 (40 reviews)

The center of Cheyenne is home to cultural attractions like Wyoming Transportation Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Nelson Museum of the West, Wyoming Historic Governors' Mansion, and Wyoming State Museum.

See properties