Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to ￥45,448 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)

The food is gross but to be expected.

Reviewed on Mar 25, 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,001 reviews)

Clean room, front staff friendly and quick to check in, quiet in the room. Motel booked with 6 buses plus, so unable to eat breakfast. Overall very nice! Would stay again.

Reviewed on Mar 26, 2026

See all 715 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.