Deals on vacations and trips to Cleveland

Save when you book Cleveland package deals

Choose two or more items and save on your trip:

Top Cleveland hotels deals

Historic Mora Inn and RV Park

Historic Mora Inn and RV Park

2 out of 5
765 New Mexico 518 Cleveland NM
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $110 total per night
$110 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Peaceful New Mexico Retreat w/ Panoramic Mtn Views

Peaceful New Mexico Retreat w/ Panoramic Mtn Views

3 out of 5
Cleveland NM
Get rates
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Kitchen
Parking included
Spacious 6BR, 3 story, Mountain Lodge, Sleeps 14, Forest Views, Pecos River

Spacious 6BR, 3 story, Mountain Lodge, Sleeps 14, Forest Views, Pecos River

Tererro NM
$600 nightly
The price is $605 total per night
$605 total
Feb 16 - Feb 17
Total with taxes and fees
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Stunning Ranch Headquarters Log Home

Stunning Ranch Headquarters Log Home

Angel Fire NM
$261 nightly
The price is $288 total per night
$288 total
Feb 18 - Feb 19
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
Kitchen
Washer
Remodeled 150 Year old Adobe, In historic New Mexico Village

Remodeled 150 Year old Adobe, In historic New Mexico Village

Truchas NM
Get rates
This vacation home includes a garden and laundry facilities.
Kitchen
Washer
Mi Casa es tu Casa, 12 mi. from Sipapu Ski Area in the beautiful Penasco Valle

Mi Casa es tu Casa, 12 mi. from Sipapu Ski Area in the beautiful Penasco Valle

Penasco NM
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Cleveland
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

Cleveland Roller Mill Museum

You can spend time studying the exhibits at Cleveland Roller Mill Museum during your travels in Cleveland. While you're in the area, wander around the natural setting.

Cleveland Roller Mill Museum

Collins Lake

Commune with nature and explore the great outdoors at Collins Lake during your travels in Cleveland. While you're in the area, wander around the natural setting.

Collins Lake

Frequently asked questions

How much are vacation packages to Cleveland?
Travelocity offers package deals to Cleveland, including hotels and flights, starting from an impressive . With all the extra cash, you could include some awesome tours or possibly even tack on a couple of extra nights to your getaway.
Where can I get the best vacation package deals for Cleveland?
There are awesome Cleveland package deals waiting for you with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties worldwide? Keep that in mind the next time you're ready to check another destination off your list.
Why should I book my Cleveland vacation package with Travelocity?
From enticing destinations to one-of-a-kind experiences, we have everything you need to satisfy your wanderlust. Our 24/7 customer support will also ensure you're being taken care of while you're on your getaway. And don't stress if you spot a cheaper price on your reservation, we'll match it. That's our Price Match Guarantee.
Will I save money on my Cleveland car rental if I bundle it with my hotel or flight?
Combining your hotel, flight and car into a Cleveland vacation package is a surefire way to score better prices. Plus, having your own wheels gives you absolute freedom to find your way to all those famous sights you're itching to see. Sitting 95 mi away from Cleveland, ABQ BioPark Zoo is one place that should feature on your itinerary. Top up the tank and make a day trip of it.
Which airport is best for Cleveland?
Santa Fe Municipal Airport (SAF) is 50 mi southwest of downtown Cleveland.
Where should I stay when visiting Cleveland?
If you're searching for a place to spend your nights, consider the Peaceful New Mexico Retreat w/ Panoramic Mtn Views. It's the top pick for many visitors.

Photos of local treasures

Browse Cleveland vacation photos for more inspiration