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
$119 nightly
The price is $134 total per night from Aug 17 to Aug 18
$134 total
Aug 17 - Aug 18
Total includes 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. ...
"Little America is old school hotel experience. Big rooms, balcony, homey furnishings, comfy beds, great bathrooms. Peaceful property even tho the interstate is close by, good pool and adequate fitness. Enter."
Reviewed on Jul 16, 2025

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Aug 17 to Aug 18
$107 total
Aug 17 - Aug 18
Total includes 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 ...
Light in a storm
"Great stop-over location. Staff we personable and friendly. This was lastvminute and we were treated like long- time guests. Room was very comfortable, easy access for dog-walking. Breakfastvwascfreshvand offered a wide variety of choices."
Reviewed on Jul 18, 2025

Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $141 total per night from Aug 3 to Aug 4
$141 total
Aug 3 - Aug 4
Total includes 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 ...
"This property is just average. The staff was nice and we felt safe. Even though the hotel looked newer, it wasn't the cleanest. For a quick stop over it was adequate."
Reviewed on Jul 16, 2025

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Aug 17 to Aug 18
$116 total
Aug 17 - Aug 18
Total includes 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 ...
"I was totally shocked that our room had a set of bunk beds along with 2 queen beds. What a game changer"
Reviewed on Jul 16, 2025

Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Aug 1 to Aug 2
$119 total
Aug 1 - Aug 2
Total includes 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 ...
"Was fine for an overnight stay while traveling."
Reviewed on Jul 10, 2025

Super 8 by Wyndham Cheyenne WY
1900 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Aug 17 to Aug 18
$106 total
Aug 17 - Aug 18
Total includes taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station ...
"Very convenient to interstate, dinning & has grassy place for dog."
Reviewed on Jul 16, 2025

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Aug 17 to Aug 18
$116 total
Aug 17 - Aug 18
Total includes 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 ...
A quick review
"It is a good hotel, staff was nice and professional, the room and hotel was clean. They have good breakfast, there is restaurant and bar area in the hotel. The hotel is a little outdated but they were remodeling it."
Reviewed on Jul 19, 2025

La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $97 total per night from Aug 3 to Aug 4
$97 total
Aug 3 - Aug 4
Total includes 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 ...
"Near train tracks."
Reviewed on Jul 7, 2025

Park Inn by Radisson, Cheyenne
1735 Westland Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Aug 17 to Aug 18
$82 total
Aug 17 - Aug 18
Total includes taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and ...
"Amazing"
Reviewed on Jul 15, 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

Cheyenne Guest Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great stop-over location. Staff we personable and friendly. This was lastvminute and we were treated like long- time guests. Room was very comfortable, easy access for dog-walking. Breakfastvwascfreshvand offered a wide variety of choices."
A verified traveler stayed at Cheyenne Guest Inn
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 NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Prairie View Golf Course
- Hotels near Messenger's Old West Museum
- Hotels near Nelson Museum of the West
- Cheyenne Hotels
- Western United States Hotels
- Kimball Hotels
- Pine Bluffs Hotels
- Ranchettes Hotels
- Carr Hotels
- Fox Farm-College Hotels
- South Greeley Hotels
- Central United States Hotels
- Francis E. Warren Air Force Base Hotels
- Grover Hotels
- Bushnell Hotels
- La Grange Hotels
- Meriden Hotels
- Altvan Hotels
- Mountain States Hotels
- Hillsdale Hotels
- Southeast Wyoming Hotels
- Eastern Plains Hotels
- Raymer Hotels
- Harrisburg Hotels
- South Cheyenne Hotels
- Great Plains Hotels
- Nebraska Panhandle 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