Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Central Plaza Hotel
1719 Central Avenue, Cheyenne, WY 82001 – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Central Plaza Hotel
No booking fees • Save money! • Best Price Guaranteed
16 properties in Cheyenne
Including hotels, apartments, villas and more.
24 verified reviews
We speak your language
Central Plaza Hotel's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
Food & Drink
Free! WiFi is available in all areas and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
Airport Shuttle, Shuttle Service (free), Airport Shuttle (free), 24-Hour Front Desk, Meeting/Banquet Facilities, Business Center
From 2:00 PM
Until 11:00 AM
The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.
Score from 32 reviews Review score - 6.6/10
This historic downtown Cheyenne hotel is just a 2-minute walk from the State Capitol Building and features western-themed guest rooms with free Wi-Fi.
Score from 73 reviews Good - 7.2/10
Only 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.
Score from 79 reviews Good - 7.1/10
The Quality Inn hotel in Cheyenne is conveniently in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
Score from 5 reviews Good - 7.8/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!