Burns Hotel & Accommodation Deals 2026 from AU$94 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Burns

Pet friendly

Apartment

Pool

Spa pool

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Burns hotels

A stone fireplace with a flat-screen TV above it, a sofa, and a small table in a well-lit room with a carpeted floor.

A modern kitchen with a bar area, granite countertops, and a stone backsplash.

A modern living room with a sofa, coffee table, TV, and a dining area with chairs and a table.

A lobby with a stone fireplace, a flat-screen TV, a sofa, and a reception desk.

1. Cobblestone Inn & Suites - Pine Bluffs

Pine Bluffs

Robert

AU$194

includes taxes & fees

4 Oct - 5 Oct

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

A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

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

A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

2. Best Western Plus Frontier Inn

Cheyenne

Debbie

AU$181

includes taxes & fees

1 Nov - 2 Nov

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

A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

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

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

3. Little America Cheyenne

Cheyenne

Eric

AU$176

includes taxes & fees

4 Oct - 5 Oct

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.

4. My Place Hotel - Cheyenne, WY

Cheyenne

Michael

AU$113

includes taxes & fees

24 Oct - 25 Oct

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

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

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

A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

5. Cheyenne Guest Inn

Cheyenne

Roman

AU$94

includes taxes & fees

2 Nov - 3 Nov

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

A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.

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

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

6. Comfort Suites Cheyenne

Cheyenne

Danette

AU$188

includes taxes & fees

15 Oct - 16 Oct

An outdoor patio with wicker furniture, a round table, and a barbecue grill.

A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

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

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

7. Comfort Inn & Suites

Cheyenne

debra

AU$178

includes taxes & fees

11 Oct - 12 Oct

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

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

A hotel room with two beds, a desk, and a window with curtains.

A hotel room with a wooden floor, a sofa, a desk with a chair, a television mounted on the wall, and a window with curtains.

8. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

Deborah

AU$119

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a sofa, and two wall-mounted lamps.

A living room with a beige sofa, a wooden chair, a framed picture on the wall, and a doorway leading to another room.

A hotel reception area with a wooden reception desk, a waiting area with a sofa and armchairs, and a kitchenette visible through the glass.

A hotel room with a bed, a desk, a chair, a TV mounted on the wall, and a mirror above the bathroom mirror.

9. Rodeway Inn Cheyenne I-80 East

Cheyenne

Tony

AU$96

includes taxes & fees

23 Oct - 24 Oct

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

A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.

A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.

An outdoor patio with a seating area, string lights, and a green umbrella.

10. Red Lion Hotel & Conference Center Cheyenne

Cheyenne

Jax

AU$158

includes taxes & fees

13 Oct - 14 Oct

An RV park with multiple parking areas, a swimming pool, and several small buildings.

Two wooden cabins with a porch, a window, and a small table.

A retail store with clothing racks, shelves with folded clothes, and various items on display.

A small, wooden cabin with a loft bed, a bench, and a window with a patterned curtain.

11. Cheyenne RV Resort

Cheyenne

tammy

AU$116

includes taxes & fees

12 Oct - 13 Oct

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

A snack vending machine stocked with chips, cookies, and beverages.

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

12. Fairfield Inn & Suites Cheyenne

Cheyenne

Heather

AU$190

includes taxes & fees

11 Oct - 12 Oct

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 reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

13. SpringHill Suites by Marriott Cheyenne

Cheyenne

Alan

AU$194

includes taxes & fees

11 Oct - 12 Oct

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 building with a prominent 'tru' sign and 'Hilton' branding.

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

14. Tru by Hilton Cheyenne WY

Cheyenne

Mark

AU$190

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

15. Super 8 by Wyndham Cheyenne WY

Cheyenne

Amanda

AU$103

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.

16. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

Steve

AU$190

includes taxes & fees

11 Oct - 12 Oct

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

17. Hampton Inn & Suites Cheyenne, Wy

Cheyenne

Francis

AU$253

includes taxes & fees

9 Oct - 10 Oct

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

A gym with treadmills, an elliptical, and a stationary bike.

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 spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

18. Days Inn by Wyndham Cheyenne

Cheyenne

Laurie

AU$135

includes taxes & fees

1 Nov - 2 Nov

A bed with white bedding and a wooden headboard.

A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.

A hotel room with a kitchenette, a flat-screen TV, a sofa, and a large window with curtains.

A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.

19. Staybridge Suites Cheyenne by IHG

Cheyenne

Sue

AU$288

includes taxes & fees

24 Oct - 25 Oct

An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.

A modern dining area with a wooden table and blue upholstered chairs, a sofa with blue cushions, and a large window offering a view of the city.

A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.

20. Everhome Suites Cheyenne by Choice Hotels

Cheyenne

Fernando

AU$175

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Burns Hotel Reviews

Recent Reviews in Burns

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good

"Limited electrical plugs. Refrigerator was not plugged in and running so had to wait for it to cool. Room was clean. Staff was really nice and helpful"

Cheyenne Guest Inn

10/10 Excellent

"The room was squeaky clean! We liked the waffles for breakfast. Very dog friendly. We will for sure stay there again."

My Place Hotel - Cheyenne, WY

10/10 Excellent

"nice room, clean and staff was nice and helpful"

Cobblestone Inn & Suites - Pine Bluffs

8/10 Good

"All was good until breakfast disappointed. Small warming tray don't work if breakfast is busy. Limited drinks. Had to ask for refills of food and even then was not warmed adequately."

Comfort Suites Cheyenne

10/10 Excellent

"Hotel was very new and room was very spacious. Bathroom was very nice with large shower. Breakfast had a nice selection of food"

Travelodge by Wyndham Cheyenne

10/10 Excellent

"The restaurant on property is excellent and the staff members are kind and professional. Walking distance from numerous restaurants as well."

Best Western Plus Frontier Inn

10/10 Excellent

"The property and room were clean and nice. I didn't realize how far out of town the property was. It would have been much more convenient for someone who was coming in to Cheyenne traveling West on I-80 as it was east of town."

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

10/10 Excellent

"Great room, great staff and great massage!"

Motel 6 Cheyenne WY

8/10 Good

"Good stay; Carmen was the best . . .!"