Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to ₩1,660,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Romantic Southeast Wyoming Hotels

AmericInn by Wyndham Laramie Near University of Wyoming

4712 Grand Avenue Laramie WY

2 hours drive from Cheyenne Frontier Days Old West Museum

Romance awaits at this hotel, which features a hot tub and a lobby fireplace. Couples will appreciate the premium mattresses and luxury bedding.

9/10 Wonderful! (1,002 reviews)

"It's not super fancy, but the rooms were clean, bed was comfortable, shower was hot. The breakfast was as expected. Kids liked the pool. Staff was helpful and pleasant. Worked for what we needed- a decent night's sleep during travel. Would stop here again if in the area."

Reviewed on Jun 28, 2026

Econo Lodge

300 W F St Casper WY

4 hours drive from Cheyenne Frontier Days Old West Museum

Onsite dining, a riverside location, and more await visiting couples at this romantic hotel.

6.2/10 (1,000 reviews)

"Terrible. Seems like they stopped caring about taking care of this place years ago. The attendant at the front was having issues with the computer and asking management for help, but they failed to give him any solutions and he had to figure it out himself. Very nice at the front but not well equipped. ..."

Reviewed on Aug 19, 2022

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd Cheyenne WY

8 min drive from Cheyenne Frontier Days Old West Museum

Splurge on a special getaway at this romantic hotel, where you'll find a lobby fireplace, luxury bedding, and much more for you and your partner to enjoy.

8.8/10 Excellent! (1,000 reviews)

"We had a wonderful stay! Beautiful property & rooms & excellent service! Sad that the pool was down our entire 4 night stay - breakfast was amazing & everyone was so nice & very helpful!! Would definitely recommend this property and look forward to staying there while visiting Cheyenne in the future!!! ..."

Reviewed on Jun 22, 2026

See all 775 properties in Southeast Wyoming

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.