We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Red Lobster

Refine search

Price per night

 

Traveller rating

 

Hotel class

 

Property name

Reset
 
Free Newsletter

Interested in Cheyenne?

We'll send you updates with the latest deals, reviews and articles for Cheyenne each week.

Map of Red Lobster

Hotels (33)

B&Bs / Inns (13)

Speciality Lodging (6)

You are zoomed out too far to see location pins. Please zoom back in.
Search hotels
Map showing X-Y of Z
Clear filter(s)

Hotels Travellers Trust

Sort by [ Popularity ] [ Price ]
Comfort Inn & Suites (Cheyenne, WY) 2.5 of 5
201 W Fox Farm Rd, Cheyenne, WY 82007-2347
Comfort Inn & Suites Slideshow
Show Prices
US$140 - US$242 Avg. price/night*
Ollie #1 of 33 hotels in Cheyenne
  •  Very nice 
  • We stayed here one night for the Cheyenne rodeo and were treated well. The... more
  • 25 July 2017
Traveller photos (52)
Special Offer Choice Privileges Points
8101 Hutchins Drive, Cheyenne, WY 82007-1847
Best Western Plus Frontier Inn Slideshow
Show Prices
US$121 - US$337 Avg. price/night*
Ollie #2 of 33 hotels in Cheyenne
  •  Perfect 
  • The staff at this motel went above and beyond to make us feel welcome... more
  • 25 July 2017
Professional photos | Traveller photos (30)
Special Offer $10 GIFT CARD EVERY...
Days Inn Cheyenne (Cheyenne, WY) 2.0 of 5
2360 West Lincoln Way/I-25, Cheyenne, WY 82001
Days Inn Cheyenne Slideshow
Show Prices
US$89 - US$282 Avg. price/night*
Ollie #3 of 33 hotels in Cheyenne
Professional photos | Traveller photos (41)
Special Offer Stay 2 Nights, Save 20%
2800 W Lincolnway, Cheyenne, WY 82001-3302
Show Prices
US$141 - US$389 Avg. price/night*
Ollie #4 of 33 hotels in Cheyenne
  •  nice place but steps 
  • The place was nice and clean but we had 3 with bad knees and had to carry... more
  • 26 July 2017
Professional photos | Traveller photos (145)
Hampton Inn Cheyenne (Cheyenne, WY) 2.5 of 5
1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
Hampton Inn Cheyenne Slideshow
Show Prices
US$133 - US$343 Avg. price/night*
Ollie #5 of 33 hotels in Cheyenne
Professional photos | Traveller photos (77)
Special Offer Double Points, Every...
1920 W Lincolnway, Cheyenne, WY 82001-3316
My Place Hotel-Cheyenne, WY Slideshow
Show Prices
US$103 - US$256 Avg. price/night*
Ollie #6 of 33 hotels in Cheyenne
Professional photos | Traveller photos (32)
Offers & Announcements Stay a WEEK and SAVE BIG
5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
Staybridge Suites Cheyenne Slideshow
Show Prices
US$123 - US$370 Avg. price/night*
Ollie #7 of 33 hotels in Cheyenne
Professional photos | Traveller photos (70)
Special Offer Book Direct and Save
1710 W Lincolnway, Cheyenne, WY 82001-3314
TownePlace Suites Cheyenne Southwest/Downtown Area Slideshow
Show Prices
US$138 - US$290 Avg. price/night*
Ollie #8 of 33 hotels in Cheyenne
  •  Military Friendly 
  • This place was great. The military base we booked months in advanced... more
  • 18 July 2017
Professional photos | Traveller photos (59)
Special Offer Member Rates
1820 W Lincolnway, Cheyenne, WY 82001-3334
Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area Slideshow
Show Prices
US$151 - US$381 Avg. price/night*
Ollie #9 of 33 hotels in Cheyenne
  •  You made our trip!!!! 
  • The staff treated like old friends. Lamar helped with a sweet rate. Chris... more
  • 25 July 2017
Traveller photos (52)
Special Offer Unlock Lower Rates!
1415 Stillwater Avenue, Cheyenne, WY 82009-7327
Fairfield Inn & Suites Cheyenne Slideshow
Show Prices
US$122 - US$363 Avg. price/night*
Ollie #10 of 33 hotels in Cheyenne
Professional photos | Traveller photos (18)
Special Offer Member Rates
1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
Holiday Inn Express Hotel & Suites Cheyenne Slideshow
Show Prices
US$158 - US$327 Avg. price/night*
Ollie #11 of 33 hotels in Cheyenne
Professional photos | Traveller photos (45)
Special Offer Book Direct and Save
1400 W Lincolnway, Cheyenne, WY 82001
Microtel Inn & Suites by Wyndham Cheyenne Slideshow
Show Prices
US$89 - US$270 Avg. price/night*
Ollie #12 of 33 hotels in Cheyenne
Professional photos | Traveller photos (42)
Special Offer Stay 2+ Nights, Save 20%
1600 Central Ave, Cheyenne, WY 82001-4693
The Historic Plains Hotel Slideshow
Show Prices
US$76 - US$302 Avg. price/night*
Ollie #13 of 33 hotels in Cheyenne
Professional photos | Traveller photos (304)
Special Offer Drive & Stay Package
416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
SpringHill Suites Cheyenne Slideshow
Show Prices
US$138 - US$258 Avg. price/night*
Ollie #14 of 33 hotels in Cheyenne
  •  Beautiful Hotel! 
  • Wow SpringHill Suites in Cheyenne was a gorgeous hotel! The beds felt like... more
  • 19 July 2017
Professional photos | Traveller photos (40)
Special Offer Member Rates
Super 8 Cheyenne WY (Cheyenne, WY) 2.0 of 5
1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
Super 8 Cheyenne WY Slideshow
Show Prices
US$84 - US$224 Avg. price/night*
Ollie #15 of 33 hotels in Cheyenne
Professional photos | Traveller photos (26)
Special Offer Stay 2+ Nights, Save 20%
Quality Inn (Cheyenne, WY) 2.5 of 5
2245 Etchepare Dr, Cheyenne, WY 82007-1932
Quality Inn Slideshow
Show Prices
US$107 - US$324 Avg. price/night*
Ollie #16 of 33 hotels in Cheyenne
Professional photos | Traveller photos (46)
Special Offer Choice Privileges Points
Radisson Hotel Cheyenne (Cheyenne, WY) 3.0 of 5
204 W Fox Farm Rd, Cheyenne, WY 82007-2348
Radisson Hotel Cheyenne Slideshow
Show Prices
US$94 - US$315 Avg. price/night*
Ollie #17 of 33 hotels in Cheyenne
  •  Clean and convenient  
  • Overall a decent hotel for the price. Offered free shuttle to and from... more
  • 26 July 2017
Professional photos | Traveller photos (122)
Special Offer Stay 2 & Save this...
2512 West Lincolnway, Cheyenne, WY 82001-3301
Show Prices
US$69 - US$226 Avg. price/night*
Ollie #18 of 33 hotels in Cheyenne
  •  Excellent 
  • I have stayed here a few times in the last few months for little mini... more
  • 21 July 2017
Professional photos | Traveller photos (36)
2335 Tura Pkwy, Cheyenne, WY 82001-3366
Candlewood Suites Cheyenne Slideshow
Show Prices
US$109 - US$282 Avg. price/night*
Ollie #19 of 33 hotels in Cheyenne
Professional photos | Traveller photos (29)
Special Offer Book Direct and Save
Tru by Hilton Cheyenne (Cheyenne, WY) 2.5 of 5
423 West Fox Farm Road, Cheyenne, WY 82007
Show Prices
US$97 - US$336 Avg. price/night*
Ollie #20 of 33 hotels in Cheyenne
Traveller photos (1)
Special Offer Double Points, Every...

Additional Red Lobster Information

4.0 of 5 bubbles | 65 Reviews