Top Hotels Near Cheyenne Veterans Affairs Medical Center in Cheyenne from NZ$142

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Accommodation near Cheyenne Veterans Affairs Medical Center

Staybridge Suites Cheyenne by IHG
Guests enter through a covered walkway to a symmetrical hotel with evenly spaced windows.

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (884)
"Great location"
The price is NZ$337
includes taxes & fees
17 Aug - 18 Aug
Staybridge Suites Cheyenne by IHG
Fairfield Inn & Suites Cheyenne
Experience a serene atmosphere at this hotel, surrounded by a well-maintained lawn and trees.

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (646)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is NZ$305
includes taxes & fees
3 Aug - 4 Aug
Fairfield Inn & Suites Cheyenne
Travelodge by Wyndham Cheyenne
Step into Penny's Diner, a classic American eatery with a prominent sign and large glass window.

Travelodge by Wyndham Cheyenne

2.0 star property
6.8 out of 10, (577)
"Nice sheets and bed, big room"
The price is NZ$142
includes taxes & fees
3 Aug - 4 Aug
Travelodge by Wyndham Cheyenne
Comfort Inn & Suites
Enjoy al fresco dining and cooking on the patio, featuring a barbecue grill and comfortable seating.

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (840)
"Beautiful hotel"
The price is NZ$272
includes taxes & fees
17 Aug - 18 Aug
Comfort Inn & Suites
Home2 Suites By Hilton Cheyenne
Enjoy cooking in this fully equipped kitchen with a refrigerator, microwave, and coffee maker.

Home2 Suites By Hilton Cheyenne

3.0 star property
9.4 out of 10, Exceptional, (150)
"Great property. Very clean, extra amenities, and great staff"
The price is NZ$337
includes taxes & fees
10 Aug - 11 Aug
Home2 Suites By Hilton Cheyenne
Everhome Suites Cheyenne
Exterior

Everhome Suites Cheyenne

2.5 star property
9.2 out of 10, Wonderful, (188)
"It was nice having laundry right in our suite."
The price is NZ$288
includes taxes & fees
27 July - 28 July
Everhome Suites Cheyenne
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cozy living room with a fireplace, armchairs, and a small table.

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property
9.0 out of 10, Wonderful, (534)
"The location was good for my needs "
The price is NZ$280
includes taxes & fees
17 Aug - 18 Aug
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Little America Cheyenne
Relax by the resort's pool surrounded by lush evergreen trees and comfortable lounge chairs.

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1137)
"It was a great place to stay."
The price is NZ$201
includes taxes & fees
17 Aug - 18 Aug
Little America Cheyenne
SpringHill Suites by Marriott Cheyenne
Relax in the stylish lobby, featuring a curved ceiling, comfortable seating area, and natural wooden accents.

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1004)
"Great stay. "
The price is NZ$276
includes taxes & fees
3 Aug - 4 Aug
SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Experience the hotel's clean, contemporary design with a prominent entrance and well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (887)
"Great location for exploring Cheyenne. Rooms are clean and comfortable and the staff was helpful and friendly."
The price is NZ$280
includes taxes & fees
17 Aug - 18 Aug
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Best Western Plus Frontier Inn
Welcome to Best Western Plus, where a serene entrance sets the tone for a peaceful stay.

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1003)
"We enjoyed our stay. "
The price is NZ$267
includes taxes & fees
10 Aug - 11 Aug
Best Western Plus Frontier Inn
Candlewood Suites Cheyenne by IHG
Enjoy al fresco dining on the patio, where a barbecue grill and table with chairs await.

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (292)
"It was great!"
The price is NZ$258
includes taxes & fees
17 Aug - 18 Aug
Candlewood Suites Cheyenne by IHG
Tru by Hilton Cheyenne WY
Relax in our stylish lobby, featuring a reception desk, cozy seating area, and convenient coffee station.

Tru by Hilton Cheyenne WY

2.5 star property
8.6 out of 10, Excellent, (1000)
"Great place to stay!!"
The price is NZ$272
includes taxes & fees
3 Aug - 4 Aug
Tru by Hilton Cheyenne WY
Cheyenne Guest Inn
Relax in the hotel lobby, where a large potted plant and fireplace create a welcoming atmosphere.

Cheyenne Guest Inn

2.5 star property
8.8 out of 10, Excellent, (1949)
"A nice place to stay. "
Cheyenne Guest Inn
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Welcome to our reception area, where friendly staff are available to assist with your stay. The modern design features a comfortable seating area with a reception desk and computer station.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
8.6 out of 10, Excellent, (497)
"very clean and very friendly staff"
The price is NZ$354
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Comfort Suites Cheyenne
Reception area features a reception desk, computer monitors, and a unique metal sculpture.

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very good, (617)
"Great place to stay"
The price is NZ$237
includes taxes & fees
3 Aug - 4 Aug
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY
Enjoy al fresco dining under a covered area with a picnic table and convenient trash bins.

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1002)
"Nice place to stay."
The price is NZ$277
includes taxes & fees
2 Aug - 3 Aug
My Place Hotel - Cheyenne, WY
Days Inn by Wyndham Cheyenne
Welcome to our lobby, featuring a high ceiling, reception desk, and comfortable seating area.

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1008)
"Was a great spot for a quick overnight while traveling. "
The price is NZ$188
includes taxes & fees
3 Aug - 4 Aug
Days Inn by Wyndham Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.2 out of 10, Very good, (1003)
"Friendly staff, clean rooms, and excellent breakfast buffet "
The price is NZ$199
includes taxes & fees
1 Aug - 2 Aug
Hotel Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Relax in this stylish living area with a comfortable sofa, armchair, and coffee table.

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very good, (1006)
"It was easy check in and close to food options. "
The price is NZ$156
includes taxes & fees
3 Aug - 4 Aug
Microtel Inn & Suites by Wyndham Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Cheyenne Veterans Affairs Medical Center Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"6 night stay, only complaint was I had to go ask for additional towels/washclothes, Kleenex. No room service at all, I set our dirty towels & the garbage bags out side the door twice & had to ask for new garbage bags. Brkfst could be improved on, only tried to eat it one morning & decided No Thanks!"
Hutchison 6-night trip
Posted 1 day ago
Days Inn by Wyndham Cheyenne

Frequently asked questions

What's the area like around Cheyenne Veterans Affairs Medical Center?

Cheyenne Veterans Affairs Medical Center is located in Cheyenne. This historic area is known for its array of dining options. If you're looking for a convenient place to stay, take a look at the 17 hotels and other accommodation options you'll find within a mile.

What's the best place to stay close to Cheyenne Veterans Affairs Medical Center?

Red Lion Hotel & Conference Center Cheyenne is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and a restaurant. It's located 2.4 mi (3.8 km) from Cheyenne Veterans Affairs Medical Center. Other good choices within a few miles include Little America Cheyenne and Travelodge by Wyndham Cheyenne.

How many hotels will I be able to find close to Cheyenne Veterans Affairs Medical Center?

Expedia has 17 hotels and other accommodation options within a mile from Cheyenne Veterans Affairs Medical Center.

If I need to cancel the hotel reservation for my stay near Cheyenne Veterans Affairs Medical Center, will I receive a refund?

Yes! Most hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of booking. Add dates, click "Search", then you can use the "fully refundable" filter to view the best deals available near Cheyenne Veterans Affairs Medical Center.

What can I see and do near Cheyenne Veterans Affairs Medical Center?

You'll want to browse the collections at Wyoming State Museum, Cowgirls of the West Museum and Cheyenne Frontier Days Old West Museum. Sights and attractions like Messenger's Old West Museum, Cheyenne Artists Guild and Wyoming Transportation Museum offer insight into the local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.