Southeast Wyoming Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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
AmericInn by Wyndham Laramie Near University of Wyoming
2.5 out of 5
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,005 reviews)
"Clean and great place to stay."

Reviewed on Jun 26, 2025

AmericInn by Wyndham Laramie Near University of Wyoming
Econo Lodge
Econo Lodge
2 out of 5
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.
"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

Econo Lodge
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3 out of 5
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,005 reviews)

Reviewed on Jun 30, 2025

SpringHill Suites by Marriott Cheyenne
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.