Filters
Search by name
Star rating
Average rating
  • + More- Less
Accommodation type
Price per night
  • (3)
  • (8)
  • (4)
  • + More- Less
Nearby
Airports
Hotel type
  • (30)
  • (23)
  • (22)
  • (15)
  • (9)
  • (6)
  • (6)
  • (5)
  • (5)
  • (2)
  • (1)
  • + More- Less
Amenities
  • (14)
  • (12)
  • (11)
  • (9)
  • (9)
  • (6)
  • (6)
  • + More- Less
Room features
  • (2)
  • (1)
  • (1)
  • (1)
  • (1)
  • (5)
  • + More- Less
Services
  • (1)
  • (3)
  • (9)
  • (1)
  • + More- Less
Brands
  • (2)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • + More- Less
Clear filters
Apply
Sort by
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centres
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room

Cheap Cheyenne hotels

We offer 32 hotels in Cheyenne
Get Prices
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Filter by
Refine your search
Search by name
Star rating
Average rating
  • + More- Less
Accommodation type
Price per night
  • (3)
  • (8)
  • (4)
  • + More- Less
Nearby
Airports
Hotel type
  • (30)
  • (23)
  • (22)
  • (15)
  • (9)
  • (6)
  • (6)
  • (5)
  • (5)
  • (2)
  • (1)
  • + More- Less
Amenities
  • (14)
  • (12)
  • (11)
  • (9)
  • (9)
  • (6)
  • (6)
  • + More- Less
Room features
  • (2)
  • (1)
  • (1)
  • (1)
  • (1)
  • (5)
  • + More- Less
Services
  • (1)
  • (3)
  • (9)
  • (1)
  • + More- Less
Brands
  • (2)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • (1)
  • + More- Less
Sort by
  • Sort by:
  • Popularityfrom low to highfrom high to low
  • Pricefrom low to highfrom high to low
  • Guest ratingfrom low to highfrom high to low
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centres
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Your selection
Cheap and Budget hotels ×
Days Inn Cheyenne2360 West Lincolnway, Cheyenne, United States, 82001, show map
Fabulousbased on 60 reviews
7.6
Located in a recreational area, the hotel has 108 rooms, and it features a railway station nearby.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour business centre

  • Fitness/ Gym

    Fitness centre

  • Swimming pool

    Indoor swimming pool

FromUS$130Select Hotel
La Quinta Inn Cheyenne2410 West Lincolnway, Cheyenne, United States, 82009-3301, show map
Very goodbased on 26 reviews
6.8
Located near Wyoming National Guard Museum, the hotel offers garden views and an outdoor pool.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

    Coffee/Tea in lobby

  • Swimming pool

    Outdoor swimming pool

FromUS$122Select Hotel
Fairfield Inn & Suites Cheyenne1415 Stillwater Avenue, Cheyenne, United States, 82001, show map
Fabulousbased on 10 reviews
8.2
Set near Warren Air Force Base, this business venue is 30 minutes' walk of the city center.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour business centre

  • Food/ Drinks

    Coffee/Tea in lobby

    Restaurant buffet

    Snack bar

  • Fitness/ Gym

    Fitness centre

FromUS$172Select Hotel
Red Lion Hotel Cheyenne204 West Fox Farm Road, Cheyenne, United States, 82007, show map
Goodbased on 36 reviews
6.6
Centrally located close to Wyoming State Capitol, this hotel in Cheyenne features a shared lounge and a golf course.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    Late check-in/ -out

    24-hour check-in

    24-hour reception

    24-hour business centre

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee/Tea in lobby

    Picnic area/ Tables

  • Shuttle

    Free airport shuttle

FromUS$110Select Hotel
Super 8 Cheyenne Wy Hotel1900 W Lincolnway, Cheyenne, United States, 82001-3316, show map
Goodbased on 21 reviews
6.0
The hotel offers easy access to Cheyenne Botanic Gardens, boasting 60 rooms in the heart of Cheyenne.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Coffee/Tea in lobby

    Lobby bar

  • Laundry

    Self-service laundry

FromUS$97Select Hotel
Rodeway Inn Cheyenne5401 Walker Road, Cheyenne, United States, 82009, show map
Guest ratingbased on 4 reviews
3.6
Close to Wyoming State Museum in Cheyenne, the charming hotel is lodged in a historic-style building and consists of 105 rooms.
  • Free Wi-Fi
  • Free parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee/Tea in lobby

    Cafe

    Picnic area/ Tables

  • Shuttle

    Airport shuttle

FromUS$117Select Hotel
Travelodge By Wyndham Cheyenne1625 Stillwater Avenue, Cheyenne, United States, 82001, show map
Guest ratingbased on 4 reviews
5.2
The hotel is based close to Cheyenne Botanic Gardens in Cheyenne, and consists of 60 rooms with ottoman decor.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

    Picnic area/ Tables

  • Shuttle

    Free airport shuttle

FromUS$109Select Hotel
Americas Best Value Inn Cheyenne2512 W Lincolnway, Cheyenne, United States, 82001, show map
Very goodbased on 28 reviews
7.2
A historical-style building was carefully renovated in 1990 and the central hotel is quite close to Cheyenne Airport.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Coffee/Tea in lobby

    Picnic area/ Tables

  • Swimming pool

    Indoor swimming pool

FromUS$145Select Hotel
Rodeway Inn Cheyenne12500 I-80 East, Cheyenne, United States, 82009
The hotel is based in a historical-style building located in the western part of Cheyenne, offering 30 rooms.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee/Tea in lobby

  • Shuttle

    Free airport shuttle

FromUS$63Select Hotel
Holiday Inn Express Hotel & Suites Cheyenne1741 Fleischli Parkway, Cheyenne, United States, 82001, show map
Very goodbased on 5 reviews
7.2
This hotel in the historic district of Cheyenne is situated close to Wyoming State Museum and welcomes guests since 2005.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    Late check-in/ -out

    24-hour reception

  • Fitness/ Gym

    Fitness centre

  • Swimming pool

    Indoor swimming pool

FromUS$185Select Hotel
Towneplace Suites Cheyenne Southwest/Downtown Area1710 West Lincolnway, Cheyenne, United States, 82001, show map
Guests at this hotel will enjoy an indoor pool and local meals together with a convenient setting in a market area.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Coffee/Tea in lobby

    Restaurant buffet

    Picnic area/ Tables

  • Fitness/ Gym

    Fitness centre

FromUS$188Select Hotel
Cheyenne Motel1601 E Lincolnway, Cheyenne, United States, 82001, show map
Fabulousbased on 1 review
7.8
Set near Wyoming State Capitol, this budget venue is 30 minutes' walk of the city center.
  • Free Wi-Fi
  • Parking

    Car park

  • Luggage storage
  • 24-hour services
FromUS$106Select Hotel
My Place Hotel-Cheyenne1920 West Lincolnway, Cheyenne, United States, 82001
The business hotel is a good starting point to Cheyenne' sights including Wyoming State Capitol and Mid Mod Etc..
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Snack bar

  • Laundry

    Self-service laundry

FromUS$167Select Hotel
Comfort Inn Cheyenne2245 Etchepare Drive - 82007, Cheyenne, United States, show map
You will find a swimming pool in this venue that offers a prime setting based in the heart of Cheyenne.
  • Internet
  • Parking

    Car park

  • Luggage storage
  • 24-hour services
  • Laundry
  • No Smoking

    Non-smoking rooms

FromUS$113Select Hotel
Sands Motel Cheyenne1022 West Lincolnway, Cheyenne, United States, show map
1400 yd from City Center
Located a few steps from Wyoming State Museum, the hotel features 43 rooms with views over the garden.
  • Wi-Fi
  • Free parking
  • Luggage storage
  • 24-hour services
  • TV

    Flat-screen TV

  • No pets allowed
FromUS$66Select Hotel

Filtering results

Please wait...

15 hotels found