Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cleveland

Welcome to Cleveland! This destination is the perfect choice for those who have a burning desire to blaze their own trail.

Accommodation in Cleveland

Cleveland has only a few accommodations available, so visit Travelocity's Cleveland lodging guide and secure your booking early.

You and your family might like to take it easy at the Holiday Inn Express Hotel & Suites Cleveland and Comfort Inn Cleveland.

Cleveland Vacation Packages

Memphis and Jackson are a pair of well-known cities that are one or two hours from Cleveland. The first city is found 110 miles (177 kilometers) northeast, while the second city is reached by traveling 110 miles (177 kilometers) south.

Those who can't get enough of the great oudoors will be happy to know that there are a couple of gorgeous environmental treasures not too far from Cleveland. Go to Winterville State Park, which you'll find 25 miles (40 kilometers) out of Cleveland. If you are after more to do, you should also visit River Road Queen Welcome Center, which is 30 miles (48 kilometers) away.

A great idea is to spend a day exploring Rosedale and Indianola. The former is 14 miles (23 kilometers) to the northwest, while the latter is 20 miles (32 kilometers) to the south.

Just southwest from Cleveland lies Greenville, which is known for many interesting destinations, including Greenville Country Club, E.E. Bass Cultural Arts Center and 1927 Flood Museum. Other options are Greenville History Museum and Hebrew Union Temple, which are also close by.

A nice way to discover Mississippi Delta is to join in on some of its on-ground experiences, including mountain biking or horse riding.

If the purpose of your vacation is to wind down, you're in the right place. Bird watching and camping are just two ways to loosen up in the area.

Get that tan back during your stay in Mississippi Delta by experiencing several water activities, like swimming and canoeing.

The kids may vote for deep-fried everything, but the adults get to choose. Mississippi Delta gives you several dining choices that won't disappoint.

Explore the flavor of regional ingredients, such as peas and okra.

Mud pie is a delicious local dessert that is simply not to be missed.

Note the 4th of July in your journal. It's Independence Day! Prepare to experience some vibrant displays of local culture and tradition.

Visitors hoping to fly to Cleveland should know that Mid Delta Regional Airport, located 20 miles (32 kilometers) to the southwest, is the nearest major airport.

Packages in Cleveland

Save more when you secure a Cleveland hotel and flight deal via Travelocity.

When you book your package deal here, you can save as much as $588. “*Savings based on all vacation package bookings with Flight + Hotel on Travelocity.com from July 1, 2015 through June 30, 2016, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.”

There are 400 airlines and 250,000 hotels available to view on our large database.

Want a stress-free trip? Our Customer 1st Guarantee gives you 24/7 personal assistance on all our services. Noticed a better deal somewhere else? Just show us an image of the cheaper price and we'll refund the difference and give you $50 towards your next adventure.

You simply never know when an emergency will present itself. However, if you book a deal, we guarantee no hidden fees from us. And so long as it's 3 days prior to your stay most hotels don't charge fees either. Terms and Conditions apply.

Download Our Mobile App

Having trouble finding your ideal trip? Whether it's a weekend getaway or a family vacation, Travelocity can help you save money. Download our mobile app and Wander Wisely.

Top Cleveland Hotels Deals

See all 16 Hotels in Cleveland
Holiday Inn Express Hotel & Suites Cleveland

Holiday Inn Express Hotel & Suites Cleveland

808 N Davis Ave, Cleveland
2.5 out of 5.0
4.7 out of 5 (3 reviews)

Situated in a rural location, this hotel is within 3 mi (5 km) of Martin and Sue King Railroad Museum, Derrall Foreman Golf Course, and Firemans Park. Bologna ...

$107

$107
Comfort Inn Cleveland

Comfort Inn Cleveland

807 N. Davis Avenue, Cleveland
2.5 out of 5.0
5.0 out of 5 (1 reviews)

Located in the heart of Cleveland, this hotel is within 3 mi (5 km) of Martin and Sue King Railroad Museum, Derrall Foreman Golf Course, and Firemans Park. Bologna ...

Rodeway Inn Cleveland

Rodeway Inn Cleveland

721 N Davis Ave, Cleveland
2.0 out of 5.0
2.0 out of 5 (4 reviews)

Located in the heart of Cleveland, this hotel is within 3 mi (5 km) of Martin and Sue King Railroad Museum, Derrall Foreman Golf Course, and Firemans Park. Bologna ...

Americas Best Value Inn Indianola

Americas Best Value Inn Indianola

1015 Highway 82 E, Indianola
1.5 out of 5.0

Situated in Indianola, this hotel is 1.3 mi (2 km) from BB King Museum and within 20 mi (32 km) of Birthplace of Kermit the Frog Museum and Highway 61 Blues ...

$50

$50
Super 8 Indianola

Super 8 Indianola

601 Highway 82 W, Indianola
2.0 out of 5.0
3.0 out of 5 (7 reviews)

Situated in Indianola, this hotel is 1.5 mi (2.4 km) from BB King Museum and within 16 mi (25 km) of Birthplace of Kermit the Frog Museum and Highway 61 Blues ...

$71

$71
Holiday Inn Express and Suites Greenville

Holiday Inn Express and Suites Greenville

3090 Highway 82 East, Greenville
2.5 out of 5.0
1.0 out of 5 (1 reviews)

Situated in a rural location, this hotel is within 1 mi (2 km) of Greenville Speedway and Washington County Convention Center. E.E. Bass Cultural Arts Center ...

$112

$112
Days Inn Greenville MS

Days Inn Greenville MS

2701 Highway 82 E, Greenville
2.0 out of 5.0
3.7 out of 5 (7 reviews)

Situated in Greenville, this hotel is within 3 mi (5 km) of Greenville Speedway, Washington County Convention Center, and E.E. Bass Cultural Arts Center. Hebrew ...

$69

$69
Americas Best Value Inn and Suites

Americas Best Value Inn and Suites

2700 Highway 82 E, Greenville
2.0 out of 5.0
2.0 out of 5 (3 reviews)

Situated on a lake, this motel is 1.2 mi (2 km) from Greenville Speedway and within 3 mi (5 km) of Washington County Convention Center and E.E. Bass Cultural ...

$55

$55
Rodeway Inn

Rodeway Inn

1112 Highway 82 E, Indianola
2.0 out of 5.0

Situated in Indianola, this motel is 1.1 mi (1.8 km) from BB King Museum and within 20 mi (32 km) of Birthplace of Kermit the Frog Museum and Highway 61 Blues ...

Quality Inn

Quality Inn

910 Highway 82 E, Indianola
2.5 out of 5.0
4.4 out of 5 (7 reviews)

Situated in Indianola, this hotel is 1 mi (1.7 km) from BB King Museum and within 20 mi (32 km) of Birthplace of Kermit the Frog Museum and Highway 61 Blues ...

$63

$63

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.