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.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Breakfast included Pool Mid-range Best Value Free Parking Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic & up Internet & up Non-Smoking Hotel Business services Quiet Hotels Hotels with Restaurants Cheap Hotels Meeting room Air Conditioning & up Independent Hotels Hotels with Complimentary Breakfast Hotels with Jacuzzi Downtown Hotels Suite Hotels Safe Hotels Hotels with Shuttle Reduced mobility rooms Hotels with Smoking Rooms Hotels with Military Discounts Budget Hotels Spa Hotels Hotels with Hot Tubs $ $$ $$$ $$$$ Fairfield Inn Rodeway Inn Comfort Inn Resort hotel Family Resorts Unique Hotels Heritage Hotels La Quinta Inn & Suites Trendy Quiet Resorts Radisson Candlewood Suites Quality Inn Golf course Hampton Inn Magnuson Hotels Super 8 Days Inn Historic Hotels Motel 6 Americas Best Value Inns Towneplace Suites City Centre Wedding Hotels Springhill Suites Microtel Best Western Themed Hotels Holiday Inn Express Any distance from Warren Air Force Base
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Rodeway Inn
Booking.com
US$53
View Deal
5401 Walker Rd, Cheyenne, WY 82009-4099
2.8 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Hampton Inn Cheyenne
SAVE US$21
US$130
Hampton.com
US$109
View Deal
1781 Fleischli Pkwy, Cheyenne, WY 82001-3355
3.2 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Holiday Inn Express Hotel & Suites Cheyenne
SAVE US$11
US$119
Booking.com
US$108
View Deal
1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY 82001-3355
3.3 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Candlewood Suites Cheyenne
Booking.com
US$93
View Deal
2335 Tura Pkwy, Cheyenne, WY 82001-3366
3.4 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Days Inn Cheyenne
Booking.com
US$83
View Deal
2360 West Lincoln Way/I-25, Cheyenne, WY 82001
3.5 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Little America Hotel & Resort
SAVE US$4
US$129
Expedia.com
US$125
View Deal
2800 W Lincolnway, Cheyenne, WY 82001-3302
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
My Place Hotel-Cheyenne, WY
SAVE US$3
US$87
Travelocity
US$84
View Deal
1920 W Lincolnway, Cheyenne, WY 82001-3316
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Americas Best Value Inn & Suites Cheyenne
SAVE US$4
US$65
Booking.com
US$61
View Deal
2512 West Lincolnway, Cheyenne, WY 82001-3301
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
La Quinta Inn Cheyenne
La Quinta
US$89
View Deal
2410 W Lincolnway, Cheyenne, WY 82001-3301
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Motel 6 Cheyenne
Booking.com
US$50
View Deal
1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
3.6 km from Warren Air Force Base
  • Free Parking
  • Pool
TownePlace Suites Cheyenne Southwest\/Downtown Area
SAVE US$5
US$119
Hotwire.com
US$114
View Deal
1710 W Lincolnway, Cheyenne, WY 82001-3314
3.7 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Fairfield Inn & Suites by Marriott Cheyenne Southwest\/Downtown Area
Fairfield Inn
US$119
View Deal
1820 W Lincolnway, Cheyenne, WY 82001-3334
3.7 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Super 8 Cheyenne WY
SAVE US$6
US$66
Booking.com
US$60
View Deal
1900 West Lincolnway, I-25 Exit 9, Cheyenne, WY 82001-3316
3.7 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Microtel Inn & Suites by Wyndham Cheyenne
Booking.com
US$85
View Deal
1400 W Lincolnway, Cheyenne, WY 82001
3.8 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
No photo provided
1524 W Lincolnway, Cheyenne, WY 82001-3311
3.8 km from Warren Air Force Base
    Stage Coach Motel
    1515 W Lincolnway, Cheyenne, WY 82001-3310
    3.8 km from Warren Air Force Base
      Guest Ranch Motel
      1100 W Lincolnway, Cheyenne, WY 82001-4208
      3.9 km from Warren Air Force Base
      • Free Parking
      Central Plaza Hotel
      No availability for your dates from these sites
      1719 Central Ave, Cheyenne, WY 82001-4533
      4.4 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      The Historic Plains Hotel
      SAVE US$3
      US$95
      Hotels.com
      US$92
      View Deal
      1600 Central Ave, Cheyenne, WY 82001-4693
      4.5 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Fairfield Inn & Suites Cheyenne
      Expedia.com
      US$99
      View Deal
      1415 Stillwater Avenue, Cheyenne, WY 82009-7327
      4.8 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Oak Tree Inn Cheyenne
      SAVE US$3
      US$80
      Expedia.com
      US$77
      View Deal
      1625 Stillwater Ave, Cheyenne, WY 82009-7331
      5.1 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Staybridge Suites Cheyenne
      Booking.com
      US$135
      View Deal
      5109 Frontier Mall Dr, Cheyenne, WY 82009-7305
      5.5 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      SpringHill Suites Cheyenne
      SpringHill Suites
      US$329
      View Deal
      416 W Fox Farm Rd, Interstate 80 and Exit #362, Cheyenne, WY 82007-2301
      5.8 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Tru by Hilton Cheyenne
      Orbitz.com
      US$119
      View Deal
      423 West Fox Farm Road, Cheyenne, WY 82007
      5.9 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Quality Inn
      Booking.com
      US$94
      View Deal
      2245 Etchepare Dr, Cheyenne, WY 82007-1932
      5.9 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Firebird Motel
      1905 E Lincolnway, Cheyenne, WY 82001-5196
      5.9 km from Warren Air Force Base
        Radisson Hotel Cheyenne
        Booking.com
        US$88
        View Deal
        204 W Fox Farm Rd, Cheyenne, WY 82007-2348
        6.0 km from Warren Air Force Base
        • Free Wifi
        • Free Parking
        Comfort Inn & Suites
        Booking.com
        US$125
        View Deal
        201 W Fox Farm Rd, Cheyenne, WY 82007-2347
        6.2 km from Warren Air Force Base
        • Free Wifi
        • Free Parking
        Waterton Lakes Lodge
        101 Clematis Avenue, Cheyenne, WY
        7.3 km from Warren Air Force Base
        • Fitness centre
        Rodeo Inn
        3839 E Lincolnway, Cheyenne, WY 82001-6351
        7.9 km from Warren Air Force Base
        • Pool
        *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.