Beginning of main content

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
This weekend
Feb 28 - Mar 1
Next weekend
Mar 6 - Mar 8

Featured Cleveland 4 Stars Hotels

Capri by Fraser, Brisbane
Capri by Fraser, Brisbane
4.5 out of 5.0 80 Albert Street (Cnr Mary St), Brisbane, QLD
Free Cancellation
$73
5.0/5 (10 reviews)

Location,decor. One of the best places I have ever stayed!

Reviewed on Mar 22, 2019
Built in 2015, the brand new Capri by Fraser, Brisbane offers an indoor pool, a 24-hour fitness center, and free WiFi in public areas. Parking is available for ...
Novotel Brisbane South Bank Hotel
Novotel Brisbane South Bank Hotel
4.5 out of 5.0 38 Cordelia Street, South Brisbane, QLD
Free Cancellation
$91
5.0/5 (1 reviews)

Property was nice and clean and close to everything in the south end of brisbane..

Reviewed on Feb 5, 2020
Guests of Novotel Brisbane South Bank Hotel have access to an outdoor pool, a fitness center, and free WiFi in public areas. Self parking is offered for AUD ...
Rydges South Bank
Rydges South Bank
4.5 out of 5.0 9 Glenelg Street, South Bank, South Brisbane, QLD
Free Cancellation
$76
4.9/5 (8 reviews)

I like the fact it is right at the doorstep of BCEC and walking distance to South Brisbane station whereby one can hop on the Airtrain to the airport! Thank you staff of Rydges for making my stay there smooth sailing.

Reviewed on Feb 13, 2020
At Rydges South Bank, guests enjoy an outdoor pool, a fitness center, and a spa tub. Valet parking is offered for AUD 50 per night. The 24-hour front desk has ...
Ibis Styles Brisbane Elizabeth Street
Ibis Styles Brisbane Elizabeth Street
4.0 out of 5.0 40 Elizabeth Street, Brisbane, QLD
Free Cancellation
$62
4.8/5 (8 reviews)

From the decor to the view from our room to the ease of checking in and out, this was the best hotel we stayed at during our Australian vacation. Such a great value, too. Excellent location with everything in the Brisbane CBD within easy walking distance. Highly recommend!

Reviewed on May 4, 2019
At Ibis Styles Brisbane Elizabeth Street, guests have access to a 24-hour fitness center, free WiFi in public areas, and conference space. Onsite parking is ...
NEXT Hotel Brisbane
NEXT Hotel Brisbane
4.5 out of 5.0 72 Queen Street, Brisbane, QLD
Free Cancellation
$87
4.6/5 (7 reviews)

The hotel location is excellent & it has a very nice pool area. The front desk staff are very friendly & helpful. My room was clean & quiet. It is a very good hotel.

Reviewed on Dec 28, 2018
Built in 2014, the brand new NEXT Hotel Brisbane offers an outdoor pool, a 24-hour fitness center, and free WiFi in public areas. Parking is available for AUD ...
Four Points by Sheraton Brisbane
Four Points by Sheraton Brisbane
4.0 out of 5.0 99 Mary Street, Brisbane, QLD
Free Cancellation
$62
4.5/5 (2 reviews)

We checked in late in the evening. The front desk was very friendly and helpful. They offered an extra hour if we needed when we checked out. Room was very comfortable. T

Reviewed on Feb 12, 2017
Guests of Four Points by Sheraton Brisbane enjoy a fitness center, free WiFi in public areas, and conference space. Valet parking is available for a fee. The ...
Oaks Festival Towers
Oaks Festival Towers
4.5 out of 5.0 108 Albert Street, Brisbane, QLD
Free Cancellation
$92
4.4/5 (8 reviews)

The location is super convenient. The staff are very friendly and helpful. The apartment is spacious.?However, there is foul smell in the hallway and there is no positive air pressure in the hallway. Otherwise the pressure will prevent foul smell from individual apartment coming out. Other than that ...

Reviewed on Nov 23, 2018
Guests of Oaks Festival Towers have access to an outdoor pool, a fitness center, and a spa tub. Self parking is available for AUD 35 per night. The front desk ...
Novotel Brisbane Airport
Novotel Brisbane Airport
4.5 out of 5.0 6-8 The Circuit, Brisbane Airport, QLD
Free Cancellation
$119
4.3/5 (19 reviews)

Staff at the reception were cordial, welcoming, extraordinarily helpful and considerate. They were exceptional by every standard. Avoid the restaurant for dinner: cooking was mediocre, and the service less than mediocre. The buffet breakfast, though, was totally satisfactorily.

Reviewed on Feb 21, 2020
Guests staying at Novotel Brisbane Airport enjoy an outdoor pool, a 24-hour fitness center, and a sauna. If you drive, self parking is AUD 25 per night, or you ...
Great Southern Hotel Brisbane
Great Southern Hotel Brisbane
4.0 out of 5.0 103 George Street, Brisbane, QLD
$47
3.4/5 (19 reviews)

I stayed at the Great Southern 1 night. Location is good. Hotel is nice. Pool out the back. No comfy seats. No privacy shading from the office blocks surrounding. Data hardly works in back rooms bc of all the highrises snd wifi isn't free. I don't see why that's extra in the age of the smartphone. ...

Reviewed on Dec 24, 2017
Great Southern Hotel Brisbane features WiFi in public areas, a computer station, and laundry facilities. Self parking is available for AUD 25 per day. Front-desk ...

Find 4 star hotels in Cleveland

A good hotel meets your expectations, but a great hotel exceeds them. A true 4 star hotel definition includes things like big, comfy beds, stylish décor and friendly service. At Orbitz, we understand that your choice in hotel can make or break an experience, and we are here to help you find the best 4 star hotels for your time in Cleveland. 

What's the difference between a 4 and 5 star hotel?
The difference comes down to level of luxury. While 4 star hotels offer excellent service and quality products, most 5 star hotels will feature complimentary services that go above and beyond, like gourmet dining, luxury spa experiences and poolside service. With 4 star hotels, you’ll find the most comfort without splurging on extras you may not need.

What should I look for in a 4 star hotel?
Cleveland 4 star hotels are likely to include things like:

  • Pool and fitness center
  • Valet parking
  • Room service
  • Dedicated concierge
  • Pillow top mattresses
  • Minibar
  • Bathrobes and bath products
  • Artwork

How do I find the best 4 star hotel?
Orbitz makes finding the best 4 star hotel in Cleveland simple:

  • Pick your price: You’ll find room rates ranging from $47 to $119
  • Get the best quality: 4 star hotels in Cleveland have an average rating of 4.5
  • Read the reviews: Read through 82 reviews to help you choose the hotel that has everything you want

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.