Filters
Popular
2
12
12
12
10
15
4
2
Search by name
Star rating
2
12
1
MoreLess
Guest rating
4
2
MoreLess
Accommodation type
15
MoreLess
Price per night
3
11
1
MoreLess
Nearby
2
3
3
3
5
3
3
4
2
2
1
1
MoreLess
Airports
Hotel type
30
22
15
11
6
6
5
5
2
1
MoreLess
Amenities
12
12
12
10
10
6
4
MoreLess
Room features
1
1
3
1
2
3
3
MoreLess
Services
1
3
8
1
MoreLess
Brands
2
1
1
1
1
1
1
MoreLess
Clear filters
Apply
Sort by
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Metro Station
  • Train Station
  • Park
  • Museum
  • Business Center
  • Stadium
  • 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
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
We offer 33 hotels in Cheyenne
Get Prices

15 budget hotels in Cheyenne, Wyoming

Filter by
Popular
2
12
12
12
10
15
4
2
Search by name
Star rating
2
12
1
MoreLess
Guest rating
4
2
MoreLess
Accommodation type
15
MoreLess
Price per night
3
11
1
MoreLess
Nearby
2
3
3
3
5
3
3
4
2
2
1
1
MoreLess
Airports
Hotel type
30
22
15
11
6
6
5
5
2
1
MoreLess
Amenities
12
12
12
10
10
6
4
MoreLess
Room features
1
1
3
1
2
3
3
MoreLess
Services
1
3
8
1
MoreLess
Brands
2
1
1
1
1
1
1
MoreLess
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
  • Metro Station
  • Train Station
  • Park
  • Museum
  • Business Center
  • Stadium
  • 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 ×
Best Western Plus Frontier Inn Cheyenne8101 Hutchins Drive, Cheyenne, United States, 82007, show map
Fabulousbased on 22 reviews
8.2
Located 10 km from the center of Cheyenne, the hotel offers a 24-hour bar plus cots and a buffet for children.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour business centre

  • Food/ Drinks

    Restaurant

    Coffee/Tea in lobby

    Snack bar

  • Fitness/ Gym

    Fitness centre

FromUS$140Select Hotel
Days Inn Cheyenne2360 W 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 check-in

    24-hour reception

    24-hour business centre

  • Fitness/ Gym

    Fitness centre

  • Swimming pool

    Indoor swimming pool

FromUS$117Select 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$115Select 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
Microtel Inn & Suites By Wyndham Cheyenne1400 W Lincolnway, Cheyenne, United States, 82001, show map
Fabulousbased on 14 reviews
8.2
Opened in 2008, just outside Ikon Center, this business property features a gym area and a fitness centre.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour business centre

  • Shuttle

    Paid airport shuttle

  • Fitness/ Gym

    Fitness studio

FromUS$130Select 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$89Select 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 Wi-Fi in rooms

  • Free parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

    Coffee/Tea in lobby

    Picnic area/ Tables

  • Swimming pool

    Outdoor swimming pool

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$129Select 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
Motel 6 Cheyenne1735 Westland Rd, Cheyenne, United States, 82001, show map
Goodbased on 12 reviews
6.6
This hotel with 108 rooms and a saloon bar is conveniently located 30 minutes' walk from the city center.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Coffee/Tea in lobby

  • Swimming pool

    Seasonal outdoor pool

FromUS$151Select 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
Central Plaza Hotel Cheyenne1719 Central Avenue, Cheyenne, United States, 82001, show map
Guest ratingbased on 3 reviews
3.8
900 yd from City Center
The hotel offers a budget accommodation with 60 rooms in the downtown area of Cheyenne.
  • Wi-Fi
  • Parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

  • Shuttle

    Shuttle service

FromUS$123Select 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 W 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
  • Parking
  • Luggage storage
  • 24-hour services
  • TV

    Flat-screen TV

FromUS$66Select Hotel

Filtering results

Please wait...

15 hotels found