Cleveland Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Cleveland Holiday

Our pick of the best Cleveland Hotel Deals

Lyric Hotel West End, Trademark Collection by Wyndham

Lyric Hotel West End, Trademark Collection by Wyndham

3 out of 5
1300 Highway 8 West Cleveland MS
Fully refundableReserve now, pay when you stay
The price is NZ$252 per night from 22 June to 23 June
NZ$252
22 June - 23 June
includes taxes & fees
8.4/10 Very Good! (207 reviews)
"Every time we come to Cleveland this is where we stay if there availability quiet clean good breakfast too"

Reviewed on 20 June 2026

Lyric Hotel West End, Trademark Collection by Wyndham
Cotton House, Cleveland, a Tribute Portfolio Hotel

Cotton House, Cleveland, a Tribute Portfolio Hotel

3.5 out of 5
215 Cotton Row Cleveland MS
Fully refundableReserve now, pay when you stay
The price is NZ$247 per night from 28 June to 29 June
NZ$247
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (675 reviews)
"We always love staying here. It is definitely upscale and a beautiful place to stay. The rooms are very large and beautifully decorated."

Reviewed on 17 June 2026

Cotton House, Cleveland, a Tribute Portfolio Hotel
Motel 6 Cleveland, MS - Delta State University

Motel 6 Cleveland, MS - Delta State University

2 out of 5
721 N Davis Ave Cleveland MS
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 22 June to 23 June
NZ$139
22 June - 23 June
includes taxes & fees
8.2/10 Very Good! (299 reviews)
"Ice machine was not working at the time of my stay Room was clean Staff very nice"

Reviewed on 19 June 2026

Motel 6 Cleveland, MS - Delta State University
See all 37 properties in Cleveland
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.

What to do in Cleveland

Skip the Line: GRAMMY Museum Mississippi General Admission Ticket

Skip the Line: GRAMMY Museum Mississippi General Admission Ticket

NZ$27
per adult
Skip the Line: GRAMMY Museum Mississippi General Admission Ticket
See all activities in Cleveland

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.