Find Romantic Hotels in Cheyenne from S$102

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Romantic Hotels

Top Romantic Hotels in Cheyenne

We don't have any properties that match your exact search

Recommended hotels in Cheyenne

Little America Cheyenne
Seasonal outdoor pool, pool loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1175)
"A great place for a family vacation!"
The price is S$114
includes taxes & fees
1 Sept - 2 Sept
Little America Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.2 out of 10, Very good, (1007)
"Enjoyed our stay"
The price is S$162
includes taxes & fees
17 Aug - 18 Aug
Hotel Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Lobby

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very good, (1017)
" Convenient location"
The price is S$111
includes taxes & fees
17 Aug - 18 Aug
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn
Exterior

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1007)
"Enjoyed our stay and was able to attend a local Mass!"
The price is S$186
includes taxes & fees
31 Aug - 1 Sept
Best Western Plus Frontier Inn
Quality Inn Cheyenne I-25 South
In-room safe, blackout curtains, iron/ironing board

Quality Inn Cheyenne I-25 South

2.5 star property
7.4 out of 10, Good, (1010)
"Very good stay"
The price is S$124
includes taxes & fees
7 Sept - 8 Sept
Quality Inn Cheyenne I-25 South
Comfort Suites Cheyenne
Lobby

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very good, (641)
"Great place to stay"
The price is S$182
includes taxes & fees
24 Aug - 25 Aug
Comfort Suites Cheyenne
Super 8 by Wyndham Cheyenne WY
Desk, blackout curtains, free cots/infant beds, free WiFi

Super 8 by Wyndham Cheyenne WY

2.0 star property
8.0 out of 10, Very good, (1010)
"Great staff."
The price is S$102
includes taxes & fees
7 Sept - 8 Sept
Super 8 by Wyndham Cheyenne WY
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1014)
"Was a great spot for a quick overnight while traveling. "
The price is S$159
includes taxes & fees
17 Aug - 18 Aug
Days Inn by Wyndham Cheyenne
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (846)
" Best hotel stay on our week long trip cross country. Hotel was clean, great breakfast and staff was very kind and attentive. Would stay again!!!!"
The price is S$203
includes taxes & fees
31 Aug - 1 Sept
Comfort Inn & Suites
Home2 Suites By Hilton Cheyenne
Private kitchen

Home2 Suites By Hilton Cheyenne

3.0 star property
9.2 out of 10, Wonderful, (154)
"We always enjoy this Hilton line. Consistently well maintained with fantastic amenities!"
The price is S$243
includes taxes & fees
31 Aug - 1 Sept
Home2 Suites By Hilton 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.

Top Cheyenne Hotel Reviews

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"Beautiful pool area! "
Mary 2-night trip
Posted 18 hours ago
Little America Cheyenne
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Nice hotel. Friendly staff. Close to freeway. Good breakfast. "
Dennis 1-night trip
Posted 3 days ago
SpringHill Suites by Marriott Cheyenne

Frequently asked questions

Searching for romantic hotels in Cheyenne?
If you and your partner need a romantic escape, we've got just the thing. Our guests also love Cheyenne for its array of dining options and interesting historical sites. If you want to explore the area, you might head to Wyoming Historic Governors' Mansion, Wyoming State Museum or Wyoming State Capitol. If you're interested in staying close to a certain attraction, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
What's the best accommodation for a romantic holiday to Cheyenne?
Little America Cheyenne is a favourite hotel for couples, and features a golf course and wedding services.
When is the best time of year for a romantic getaway to Cheyenne?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Cheyenne: The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.
What is there to do in Cheyenne?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all there is to see and do in Cheyenne. Couples looking for a little of everything will enjoy Cheyenne for its historic landmarks, shopping and restaurants. Wyoming Historic Governors' Mansion, Wyoming State Museum and Wyoming State Capitol are worth a stop when you're out and about.
What's the best way to get to Cheyenne and around town during my romantic getaway?
These transportation options in Cheyenne might help your romantic trip get off to a smooth start: Make your way to Cheyenne with a flight to Cheyenne, WY (CYS-Cheyenne Regional), which is the closest major airport located 1.2 mi (2 km) from the city centre. If you'd like to explore around the area, you may want to rent a car for your trip.