Altvan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Altvan Holiday
Our pick of the best Altvan Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 18 Apr to 19 Apr
NZ$118
18 Apr - 19 Apr
includes taxes & fees
9.4/10 Exceptional! (1,845 reviews)
We tried to get coffee and tea a little after 10am and there was none available since the Cafe worker said they closed at 10am. You should offer complimentary coffee and tea (inclding condiments like cream and sugar) 24-hours a day in your lobby. Even most low-end motels and hotels offer this ...
Reviewed on 5 Apr 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 19 Apr to 20 Apr
NZ$136
19 Apr - 20 Apr
includes taxes & fees
7.6/10 Good! (1,027 reviews)
Previous multiple visits have been superior in all respects. This most recent stay was diminished due to a hair and debris clog in the bathroom sink. However, staff did respond to my complaint immediately. All other hotel features remained superior, which included front desk staff and especially ...
Reviewed on 27 Mar 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 18 Apr to 19 Apr
NZ$113
18 Apr - 19 Apr
includes taxes & fees
8.8/10 Excellent! (2,164 reviews)
The room was very clean. Housekeeping cleaned the room daily. My dog was allowed for an additional 25 dollars a week. The staff was kind enough to give me a ground floor room for my old dog. There is also plenty of designated room for your dog. I would strongly recommend this place if you are traveling ...
Reviewed on 4 Apr 2026
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.
Discover the most popular places to visit in Altvan
Messenger's Old West Museum
You can study the exhibits at Messenger's Old West Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.
Cowgirls of the West Museum
You can study the exhibits at Cowgirls of the West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.
NCAR-Wyoming Supercomputing Center Visitor Center
Explore the campus of NCAR-Wyoming Supercomputing Center Visitor Center as part of your travels around Cheyenne. While you're here, you can savour the top-notch restaurants.
What to do in Altvan
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
NZ$24
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$55
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$41
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
