Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Map

Recently booked Beach Hotels in Cheyenne

The Historic Plains Hotel
3.5 out of 5.0
Last booking: 1 hour ago
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 out of 5.0
Last booking: 2 hours ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Motel 6 Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Fairfield Inn & Suites Cheyenne
3.0 out of 5.0
Last booking: 4 hours ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 7 hours ago
Super 8 Cheyenne WY
2.5 out of 5.0
Last booking: 8 hours ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 9 hours ago

Pocket Guide: Beach Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last