Book Hotels in Burns, 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
Top Burns hotels

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $101 total per night from Oct 19 to Oct 20
$101 total
Oct 19 - Oct 20
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Very clean and comfortable"
Reviewed on Sep 19, 2025

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $85 total per night from Oct 19 to Oct 20
$85 total
Oct 19 - Oct 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also ...
"Nice place to stay. Bathtub had a very weak creaky bottom while showering. Every little move was concerning."
Reviewed on Sep 22, 2025

Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $145 total per night from Sep 28 to Sep 29
$145 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"The comfort Inn team was very welcoming and the were spacious and very clean! Thank you all for the excellent customer experience!"
Reviewed on Sep 19, 2025

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $123 total per night from Sep 28 to Sep 29
$123 total
Sep 28 - Sep 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 ...
"Rooms need new carpet but they’re very clean."
Reviewed on Sep 22, 2025

Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Sep 26 to Sep 27
$110 total
Sep 26 - Sep 27
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 ...
"Convenient to interstate travel, though not much food close by. Clean rooms."
Reviewed on Sep 22, 2025

Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Sep 28 to Sep 29
$76 total
Sep 28 - Sep 29
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. ...
"My husband had become ill while in Cheyenne. The staff could not have been more kind and helpful. Rose and Kelsey come to mind, I wish I could remember all the names. The maintenance man, the afternoon clerk who also worked in the laundry also wonderful. They moved us to a handicapped room for our ..."
Reviewed on Sep 22, 2025

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $118 total per night from Sep 26 to Sep 27
$118 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
"Clean room"
Reviewed on Sep 17, 2025

Quality Inn Cheyenne I-25 South
2245 Etchepare Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Oct 4 to Oct 5
$101 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
"Nice staff and parking was convenient"
Reviewed on Sep 21, 2025

La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 4 to Oct 5
$90 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a safe deposit ...
"Everything was OK"
Reviewed on Sep 16, 2025
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.
Frequently asked questions
Recent Burns hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham Cheyenne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"My husband had become ill while in Cheyenne. The staff could not have been more kind and helpful. Rose and Kelsey come to mind, I wish I could remember all the names. The maintenance man, the afternoon clerk who also worked in the laundry also wonderful. They moved us to a handicapped room for our second night! Sue S."
A verified traveler stayed at Microtel Inn & Suites by Wyndham Cheyenne
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Warren Air Force Base
- Hotels near Wyoming State Capitol
- Hotels near Cheyenne Botanic Gardens
- Hotels near Cheyenne Country Club
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Prairie View Golf Course
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Nelson Museum of the West
- Hotels near Messenger's Old West Museum
- Cheyenne Hotels
- Pine Bluffs Hotels
- Kimball Hotels
- Western United States Hotels
- Ranchettes Hotels
- Carr Hotels
- Fox Farm-College Hotels
- Francis E. Warren Air Force Base Hotels
- South Greeley Hotels
- Central United States Hotels
- Grover Hotels
- Mountain States Hotels
- Altvan Hotels
- La Grange Hotels
- Meriden Hotels
- Raymer Hotels
- Bushnell Hotels
- Southeast Wyoming Hotels
- Eastern Plains Hotels
- Hillsdale Hotels
- Harrisburg Hotels
- Nebraska Panhandle Hotels
- South Cheyenne Hotels
- Great Plains Hotels
Most popular
Hotels
- Cheap Hotels in Riverton
- Cheap Hotels in Casper
- Cheap Hotels in Dubois
- Jackson Pet Friendly Hotels
- Cheap Hotels in Rawlins
- Cheap Hotels in Buffalo
- Cheap Hotels in Douglas
- Cheap Hotels in Newcastle
- Cheap Hotels in Jackson
- Cheap Hotels in Yellowstone National Park
- Cheap Hotels in Cody
- Cheap Hotels in Powell
- Cheap Hotels in Rock Springs
- Cheap Hotels in Moran
- Cheap Hotels in Teton Village
- Cheap Hotels in Laramie
- Cheap Hotels in Wheatland
- Cheap Hotels in Cheyenne
- Cheap Hotels in Afton
Flights