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 Luxury Traveller Resort hotel Family Resorts Tru by Hilton Travelodge Hotels Ltd 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
Accommodation
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Rodeway Inn
SAVE USD 3
USD 55*
Expedia.com
USD 52*
View Deal
5401 Walker Rd, Cheyenne, WY 82009-4099
2.8 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Hampton Inn Cheyenne
Booking.com
USD 131*
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
HIExpress.com
USD 129*
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
USD 90*
View Deal
2335 Tura Pkwy, Cheyenne, WY 82001-3366
3.3 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Savings alert: 11% below average rate

The price you found is 11% lower than this hotel's average rate of USD 101/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Motel 6 Cheyenne
Booking.com
USD 66*
View Deal
1735 Westland Rd, I-25 at Exit #9/W Lincolnway, Cheyenne, WY 82001-3321
3.4 km from Warren Air Force Base
  • Free Parking
  • Pool
Days Inn Cheyenne
SAVE USD 13
USD 83*
Expedia.com
USD 70*
View Deal
2360 West Lincoln Way/I-25, Cheyenne, WY 82001
3.5 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Savings alert: 19% below average rate

The price you found is 19% lower than this hotel's average rate of USD 86/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Little America Hotel & Resort
SAVE USD 30
USD 120*
Official Hotel
USD 90*
View Deal
2800 W Lincolnway, Cheyenne, WY 82001-3302
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Savings alert: 15% below average rate

The price you found is 15% lower than this hotel's average rate of USD 106/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

My Place Hotel-Cheyenne, WY
SAVE USD 2
USD 93*
Travelocity
USD 91*
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 USD 7
USD 67*
Booking.com
USD 60*
View Deal
2512 West Lincolnway, Cheyenne, WY 82001-3301
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
Savings alert: 18% below average rate

The price you found is 18% lower than this hotel's average rate of USD 73/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

La Quinta Inn Cheyenne
Booking.com
USD 65*
View Deal
2410 W Lincolnway, Cheyenne, WY 82001-3301
3.6 km from Warren Air Force Base
  • Free Wifi
  • Free Parking
TownePlace Suites Cheyenne Southwest/Downtown Area
Booking.com
USD 120*
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
USD 120*
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
TripAdvisor
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
USD 93*
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
      TripAdvisor
      View Deal
      1719 Central Ave, Cheyenne, WY 82001-4533
      4.4 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      The Historic Plains Hotel
      Booking.com
      USD 114*
      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
      SAVE USD 11
      USD 120*
      Hotels.com
      USD 109*
      View Deal
      1415 Stillwater Avenue, Cheyenne, WY 82009-7327
      4.8 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Travelodge Cheyenne
      Booking.com
      USD 83*
      View Deal
      1625 Stillwater Ave, Cheyenne, WY 82009-7331
      5.1 km from Warren Air Force Base
      • Free Wifi
      • Free Parking
      Staybridge Suites Cheyenne
      Staybridge.com
      USD 130*
      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
      SAVE USD 31
      USD 131*
      Expedia.com
      USD 100*
      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
      Quality Inn
      SAVE USD 4
      USD 83*
      Hotels.com
      USD 79*
      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
        Tru by Hilton Cheyenne
        SAVE USD 10
        USD 98*
        Booking.com
        USD 88*
        View Deal
        423 W Fox Farm Rd, Cheyenne, WY 82007-2371
        6.0 km from Warren Air Force Base
        • Free Wifi
        • Free Parking
        Radisson Hotel Cheyenne
        Booking.com
        USD 96*
        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
        SAVE USD 30
        USD 149*
        Booking.com
        USD 119*
        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 provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.