Book Hotels in Southeast Wyoming, 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

Check prices for these dates

Tonight
Jul 24 - Jul 25
Tomorrow
Jul 25 - Jul 26
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Southeast Wyoming hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $129 total per night from Aug 24 to Aug 25
$129 total
Aug 24 - Aug 25
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. ...
"Great place to stay. Friendly staff, nice room, and great vibe."

Reviewed on Jul 22, 2025

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $97 total per night from Aug 18 to Aug 19
$97 total
Aug 18 - Aug 19
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 ...
"I enjoy supporting individually owned properties. The staff was friendly and rooms very clean. Access to the two Interstate highways was good. Being close to the one Interstate highway, we could hear traffic though."

Reviewed on Jul 21, 2025

Cheyenne Guest Inn
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
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 ...
"Great location to enjoy Frontier Days. We walked and it was an easy mile to see a concert."

Reviewed on Jul 21, 2025

Comfort Suites Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $108 total per night from Aug 24 to Aug 25
$108 total
Aug 24 - Aug 25
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 ...
"Pool and bunk beds for this family trip was great!! Pool well maintained."

Reviewed on Jul 23, 2025

Days Inn by Wyndham Cheyenne
HOTEL FUZION INN & SUITES

HOTEL FUZION INN & SUITES

2 out of 5
1370 N McCue St, Laramie, WY
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $128 total per night from Aug 1 to Aug 2
$128 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
"The rooms were nice, very clean."

Reviewed on Jul 21, 2025

HOTEL FUZION INN & SUITES
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $140 total per night from Jul 29 to Jul 30
$140 total
Jul 29 - Jul 30
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 ...
"This was an adequate hotel for the money."

Reviewed on Jul 23, 2025

Hotel Cheyenne
Ramkota Hotel & Conference Center

Ramkota Hotel & Conference Center

3 out of 5
800 N Poplar St, Casper, WY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Jul 27 to Jul 28
$116 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Enjoy ...
"Great breakfast. Close to riverfront and park. The interstate exit next to hotel was under construction."

Reviewed on Jul 22, 2025

Ramkota Hotel & Conference Center
Best Western Downtown Casper Hotel

Best Western Downtown Casper Hotel

2.5 out of 5
123 West E Street, Casper, WY
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Aug 3 to Aug 4
$105 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"We checked in to a well appointed room.The desk staff was open and friendly. We found a dirty fridge, which with a bit of soap and hot water was clean and useable. We enjoyed the quiet room, great parking and the closeness to our activities. The construction was a minor worry but a nearby Starbucks ..."

Reviewed on Jul 21, 2025

Best Western Downtown Casper Hotel
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Aug 24 to Aug 25
$105 total
Aug 24 - Aug 25
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 ...
"This is the fourth time we have stayed here. Always great experience."

Reviewed on Jul 22, 2025

Red Lion Hotel & Conference Center Cheyenne
Don't see what you're looking for?
See all available properties in Southeast Wyoming
View all properties
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.

Cheap Southeast Wyoming hotels

Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY
$86 nightly
The price is $97 total per night from Aug 18 to Aug 19
$97 total
Aug 18 - Aug 19
Total includes taxes and fees
8.8/10 Excellent! (1,951 reviews)
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.

Recent Southeast Wyoming hotel reviews by fellow wanderers

Baymont by Wyndham Casper East

Baymont by Wyndham Casper East

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I was pleasantly surprised by how clean and fresh everything was. The hallways smelled good, and the room itself was comfortable and well-kept — definitely above average for this price point. Check-in was smooth, parking was easy, and we felt safe throughout the night. It was a great stop during our long road trip, and I’d definitely stay here again if passing through Casper."
A verified traveler stayed at Baymont by Wyndham Casper East
Baymont by Wyndham Casper East
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity