Deals on vacations and trips to Altvan

Save when you book Altvan package deals

Choose two or more items and save on your trip:

Altvan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $875, price is now $847 per person
$847
per person
Jun 8 - Jun 11
found 24 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $892, price is now $858 per person
$858
per person
Jun 8 - Jun 11
found 24 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
Price was $914, price is now $881 per person
$881
per person
Jun 8 - Jun 11
found 24 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
Price was $880, price is now $850 per person
$850
per person
Jun 8 - Jun 11
found 24 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
Price was $892, price is now $874 per person
$874
per person
Jun 8 - Jun 11
found 24 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Cheyenne (CYS)
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.

Top Altvan hotels deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Apr 18 - Apr 19
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Apr 17 - Apr 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Free airport shuttle
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Apr 12 - Apr 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Apr 19 - Apr 20
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Altvan
View all properties
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.

Popular places to visit

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4/5(62 reviews)

Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.

Wyoming State Capitol
hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.5/5(56 reviews)

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park
Exterior view of the Historic Governors' Mansion of downtown Cheyenne

Wyoming Historic Governors' Mansion

4.5/5(20 reviews)

You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.

Wyoming Historic Governors' Mansion

Frequently asked questions

How much are vacation packages to Altvan?
Starting as low as $847, hotel and flight packages are a fabulous way to make your travel budget stretch further. Get ready Altvan — here you come!
Where can I get the best vacation package deals for Altvan?
Snapping up an amazing package deal to Altvan is a piece of cake with Travelocity. With around 400 airlines and 1,000,000 worldwide properties, the choice is yours when it comes to your hotels and flights.
Why should I book my Altvan vacation package with Travelocity?
Because we believe in crafting one-of-a-kind vacation experiences. From hotels and flights to car rentals and activities, our packages make traveling a breeze. Our support team is available 24/7 to make sure you're never alone. We also have a Price Match Guarantee, so you can secure your getaway knowing you've scored the best deal around. How? If you find a lower price, we'll match it!
Can I save on my Altvan car rental if I bundle it with a hotel or flight?
With an Altvan vacation package, you can bundle your hotel, car and flight bookings and save a nice amount. If you can't wait to explore the best of this impressive destination, why not head to Red Rocks Amphitheater? This must-see attraction is 110 mi from Altvan. With your own set of wheels, you'll be there belong long.
Which airport is best for Altvan?
There are two choices for landing at Altvan, the first one being Cheyenne Regional Airport (CYS). It's about 7 mi from downtown, while Laramie Regional Airport (LAR) is 55 mi away from central Altvan.

Photos of local treasures

Browse Altvan vacation photos for more inspiration

Wild Mustangs