Default HTG hotel image

Find hotels near Cheyenne Veterans Affairs Medical Center, Cheyenne from ￥10,325

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Filter by

Property class

Guest rating

Our top choices for Cheyenne Veterans Affairs Medical Center hotels

A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel entrance with a covered patio, stone facade, and a bench.
A hotel room with a kitchenette, a flat-screen TV, a sofa, and a large window with curtains.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.

1. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
2.1 km from Cheyenne Veterans Affairs Medical Center
United States
Sue
￥28,314
￥31,712 total
includes taxes & fees
Oct 25 - Oct 26
Staybridge Suites Cheyenne by IHG
Lobby
A snack vending machine stocked with chips, cookies, and beverages.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

2. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.2 km from Cheyenne Veterans Affairs Medical Center
United States
Heather
￥18,689
￥20,931 total
includes taxes & fees
Oct 11 - Oct 12
Fairfield Inn & Suites Cheyenne
A diner with a neon sign, a staircase leading to the entrance, and a well-maintained lawn.
A diner with booths and tables, checkered floor, and wall decorations.
A well-lit room with beige armchairs, a round table, and a kitchen area with cabinets and appliances.
A gym with exercise equipment, a reception desk, and a patterned carpet.

3. Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
1.8 km from Cheyenne Veterans Affairs Medical Center
United States
Anthony
￥12,649
￥14,168 total
includes taxes & fees
Oct 15 - Oct 16
Travelodge by Wyndham Cheyenne
A green house with a large window, two chairs, and a small table.
Interior
A kitchen with white cabinets, a stainless steel refrigerator, a microwave, an oven, and a trash can.
A spacious living room with a leather sofa, a coffee table, and a ceiling fan.

4. 2 Mi to Dtwn: Family Home in Cheyenne!

2 Mi to Dtwn: Family Home in Cheyenne!
0.9 km from Cheyenne Veterans Affairs Medical Center
￥30,477
￥77,405 total
includes taxes & fees
Oct 14 - Oct 15
2 Mi to Dtwn: Family Home in Cheyenne!
An outdoor seating area with Adirondack chairs and a central fire pit.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

5. Little America Cheyenne

Little America Cheyenne
6.9 km from Cheyenne Veterans Affairs Medical Center
United States
Eric
￥15,043
￥16,847 total
includes taxes & fees
Oct 10 - Oct 11
Little America Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
A living room with a flat-screen TV mounted on the wall, a glass coffee table, two sofas, a red armchair, and a small table with a plant.
A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

6. Cheyenne Guest Inn

Cheyenne Guest Inn
6.2 km from Cheyenne Veterans Affairs Medical Center
United States
Kenneth
￥9,218
￥10,325 total
includes taxes & fees
Nov 2 - Nov 3
Cheyenne Guest Inn
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

7. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
6.8 km from Cheyenne Veterans Affairs Medical Center
United States
Angela
￥17,683
￥19,806 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Plus Frontier Inn
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.

8. Comfort Inn & Suites

Comfort Inn & Suites
3.8 km from Cheyenne Veterans Affairs Medical Center
United States
debra
￥18,681
￥20,922 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

9. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
4.4 km from Cheyenne Veterans Affairs Medical Center
United States
Francis
￥21,683
￥24,285 total
includes taxes & fees
Nov 6 - Nov 7
Hampton Inn & Suites Cheyenne, Wy
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern indoor space with seating areas, tables, and a bar area.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.

10. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
3.9 km from Cheyenne Veterans Affairs Medical Center
United States
Mark
￥18,689
￥20,932 total
includes taxes & fees
Oct 18 - Oct 19
Tru by Hilton Cheyenne WY
A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.
Coffee service
A hotel with a stone facade, a covered entrance, and a '1920' sign.
A modern kitchen with a black microwave, coffee maker, and a refrigerator.

11. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
4.9 km from Cheyenne Veterans Affairs Medical Center
United States
Jennifer
￥11,146
￥12,483 total
includes taxes & fees
Oct 27 - Oct 28
My Place Hotel - Cheyenne, WY
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

12. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.8 km from Cheyenne Veterans Affairs Medical Center
United States
Alan
￥19,077
￥21,367 total
includes taxes & fees
Oct 25 - Oct 26
SpringHill Suites by Marriott Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

13. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
4.8 km from Cheyenne Veterans Affairs Medical Center
United States
Steve
￥20,033
￥22,436 total
includes taxes & fees
Oct 18 - Oct 19
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A spacious lobby with a reception desk, seating area, and a fireplace.
A modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

14. Comfort Suites Cheyenne

Comfort Suites Cheyenne
4.7 km from Cheyenne Veterans Affairs Medical Center
United States
Danette
￥17,226
￥19,293 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Suites Cheyenne
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
A modern interior with a reception desk, a seating area, and a Micromart store.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.
A hotel room with a wooden floor, a sofa, a desk with a chair, a television mounted on the wall, and a window with curtains.

15. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
4.2 km from Cheyenne Veterans Affairs Medical Center
United States
Deborah
￥11,832
￥13,251 total
includes taxes & fees
Nov 5 - Nov 6
Microtel Inn & Suites by Wyndham Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A gym with treadmills, an elliptical, and a stationary bike.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

16. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
5.5 km from Cheyenne Veterans Affairs Medical Center
United States
Laurie
￥13,674
￥15,315 total
includes taxes & fees
Nov 5 - Nov 6
Days Inn by Wyndham Cheyenne
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.

17. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
5.6 km from Cheyenne Veterans Affairs Medical Center
United States
Kristi
￥23,094
￥25,865 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A modern hotel room with a large bed, a desk, a chair, and a TV.
A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.
An outdoor patio with a seating area, string lights, and a green umbrella.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.

18. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.8 km from Cheyenne Veterans Affairs Medical Center
United States
Jax
￥15,475
￥17,332 total
includes taxes & fees
Oct 16 - Oct 17
Red Lion Hotel & Conference Center Cheyenne
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a window.
A modern hotel reception desk with a wooden finish, a sign reading "Hilton Honors", and a display of green apples.
A modern kitchen with a stone accent wall, a coffee station, and a seating area with blue chairs.

19. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
4 km from Cheyenne Veterans Affairs Medical Center
United States
Cleon
￥24,051
￥26,938 total
includes taxes & fees
Oct 25 - Oct 26
Home2 Suites By Hilton Cheyenne
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.
A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.
A modern living room with a sofa, ottoman, and a flat-screen TV on a wooden cabinet. A dining area with chairs and a table is visible in the background.
A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
4.6 km from Cheyenne Veterans Affairs Medical Center
United States
Gary
￥20,405
￥22,854 total
includes taxes & fees
Oct 25 - Oct 26
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
View all properties

Top Cheyenne Veterans Affairs Medical Center Hotel Reviews

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

10/10 Excellent
"Nice hotel probably the nicest hotel in the area only downside of the through my Hilton's is a small rooms but we knew that going in other than that everything went great"
stuart 1-night trip
Posted 12 hours ago
Tru by Hilton Cheyenne WY
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

10/10 Excellent
"Clean room"
Asliddin 1-night trip
Posted 13 hours ago
Travelodge by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"x"
Dale 1-night trip
Posted 1 day ago
Days Inn by Wyndham Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

10/10 Excellent
"It was a great stay, made the trip that much more enjoyable. Breakfast was fantastic and the staff looked happy to be there. Bathrooms were very clean and descent sized making it easy to move around in. All in all enjoyed the stay, and the very reasonable price made it that much better."
Lucas 3-night trip
Posted 2 days ago
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Front desk staff polite and helpful"
Graham 1-night trip
Posted 2 days ago
Microtel Inn & Suites by Wyndham Cheyenne
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"Great location and a wonderful place to stay."
Sue 6-night trip
Posted 6 days ago
Staybridge Suites Cheyenne by IHG
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Excellent breakfast"
Alan 1-night trip
Posted 6 days ago
SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

10/10 Excellent
"Clean, quiet, the front check in staff were so nice!"
Heather 1-night trip
Posted 7 days ago
Fairfield Inn & Suites Cheyenne
Quiet Historical Home

Quiet Historical Home

8/10 Good
"Great location to access the many parks by bike. House was comfortable."
Mike 9-night trip
Posted 1 month ago
Quiet Historical Home

Other attractions near Cheyenne Veterans Affairs Medical Center

Brimmer Park

Brimmer Park is just one of the places to see in Cheyenne, so why not enjoy the other things to explore during your travels? While you're here, you can savor the top-notch restaurants.
See properties

Mary Godfrey Playhouse

You can get tickets for a performance at Mary Godfrey Playhouse during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Okie Blanchard Stadium

Catch an event at Okie Blanchard Stadium during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Windmill Cactus Park

After visiting Windmill Cactus Park, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Cheyenne Gunslingers

8.0/10 (17 reviews)
Find out about the history of Cheyenne when you take a trip to Cheyenne Gunslingers. While you're here, you can savor the top-notch restaurants.
See properties

Cahill Park

After visiting Cahill Park, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Big Boy Steam Engine 4004

You can spend time studying the exhibits at Big Boy Steam Engine 4004 in Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Messenger's Old West Museum

8.8/10 (33 reviews)
You can study the exhibits at Messenger's Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

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, check out the 29 hotels and other accommodations you'll find within a mile.
What's the best hotel 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 traveler 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 Cheyenne Guest Inn and Little America Cheyenne.
How many hotels can I expect to find close to Cheyenne Veterans Affairs Medical Center?
Expedia has 29 hotels and other accommodations 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! The majority of room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Put your dates in and click on "Search", then filter by "fully refundable" to get the top deals on offer near Cheyenne Veterans Affairs Medical Center.
Where can I learn more about changing or cancelling my trip in the area near Cheyenne Veterans Affairs Medical Center?
To find more details about picking new dates or cancelling your stay near Cheyenne Veterans Affairs Medical Center, head over to our customer service page.
What can I see and do near Cheyenne Veterans Affairs Medical Center?
You'll want to browse the collections at Wyoming State Museum, Nelson Museum of the West, and Cheyenne Frontier Days Old West Museum. Sights and attractions like Cheyenne Artists Guild, Wyoming Transportation Museum, and Mary Godfrey Playhouse offer insight into the local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.