Cleveland Vacations from $451

Book a Hotel + Flight or Car together to unlock savings

Your Cleveland Vacation

Come and experience this captivating city for yourself with a Cleveland vacation package. Think about staying in the neighborhood of Wellington Point, which is great for watersports and fishing, and your time here is sure to be unforgettable. Want to venture out and explore? Sirromet Wines, Tingalpa Creek Reserve and Ormiston House are just a few of the best places to visit during a trip to Cleveland. Whoever you're traveling with and whatever your bank balance, your ultimate Cleveland vacation is just a few clicks away with Expedia.

The Latest Cleveland vacation packages

Price found within the past 48 hours. Click for updated prices.
Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was $582, price is now $451 per person
$451
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (479 reviews)
Location was amazing walking distance to everything and trains as well, apartment was spacious and comfortable, great bed as well!

Reviewed on May 25, 2026

Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Price was $635, price is now $488 per person
$488
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (394 reviews)
Great room with everything you need including a washer and dryer for longer stays. Nice quiet complex and super close to the Brisbance Convention Center which was my reason for staying. I will definitely stay here again.

Reviewed on May 28, 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Brisbane Central Business District
Price was $724, price is now $565 per person
$565
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,028 reviews)
Gorgeous old colonial style hotel . Great pool area fantastic dining options.and great location near gardens and river

Reviewed on May 27, 2026

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Price was $633, price is now $500 per person
$500
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,424 reviews)
Staff very helpful and friendly, room was spacious enough and all neat and clean. One annoyance though is the "desk chair" which gets to be the worse I have ever tried in a hotel! Really the only issue I faced during my 4-day stay. If you are not a business tarveller, not a concern I guess. Breakfast options were great with a very comprehensive variety of food, fruits, pastry, and drinks.

Reviewed on May 30, 2026

Sofitel Brisbane Central

Sofitel Brisbane Central

5 out of 5
Brisbane Central Business District
Price was $700, price is now $558 per person
$558
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,001 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.

Reviewed on Apr 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Cleveland
View all trips

Discover the most popular places to visit in Cleveland

South Bank Parklands

South Bank Parklands

4.5/5(25 reviews)

After visiting South Bank Parklands, make a plan to see the other sights and activities in Brisbane. Amble around this romantic area's riverfront and enjoy its top-notch restaurants.

South Bank Parklands
Queen Street Mall

Queen Street Mall

4.5/5(250 reviews)

Shop for books or fashion, grab a bite to eat in a restaurant or bar and watch street performers entertain the crowds along Brisbane’s central shopping district.

Queen Street Mall
Treasury Building

Treasury Building

3.5/5(26 reviews)

A magnificent 19th-century building and riverside jewel that is now host to one of Queensland’s biggest casinos and entertainment precincts.

Treasury Building

What to do in Cleveland

Bluey's World

Bluey's World Brisbane

$33
per traveler
Bluey's World Brisbane
Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour

Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour

$122
per adult
Moreton Island: Tangalooma Day Trip with ATV Quad Bike Tour
1 Day Dreamworld Ticket

1-Day Dreamworld Ticket

$79
per adult
80% of travellers recommend
1-Day Dreamworld Ticket
See all activities in Cleveland

Cleveland Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Jun 29 to Jun 30
$115 total
Jun 29 - Jun 30
Total with taxes and fees
9.4/10 Exceptional! (1,428 reviews)
"."

Reviewed on Jun 1, 2026

Amora Hotel Brisbane
Brisbane Skytower Apartments by CLLIX

Brisbane Skytower Apartments by CLLIX

4 out of 5
222 Margaret Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $185 total per night from Jun 3 to Jun 4
$185 total
Jun 3 - Jun 4
Total with taxes and fees
8.4/10 Very Good! (2,347 reviews)
"The whole experience from checking in, our stay and check out was above and beyond. The 3 bedroom apartment was immaculate."

Reviewed on May 31, 2026

Brisbane Skytower Apartments by CLLIX
Royal On The Park

Royal On The Park

4.5 out of 5
152 Alice Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $134 total per night from Jun 21 to Jun 22
$134 total
Jun 21 - Jun 22
Total with taxes and fees
9.2/10 Wonderful! (1,437 reviews)
"It was an amazing stay! Staff were very helpful and food was excellent."

Reviewed on May 28, 2026

Royal On The Park
See all 3,104 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.

Find the Best Cleveland Vacation Packages

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Cleveland vacation package cost?
You'll find cheap prices from $451 on Expedia for your Cleveland getaway. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Cleveland costs.
What are the cheapest months to go to Cleveland?
If you'd like to score a cheap Cleveland vacation package, consider planning a trip in November, December and January. You'll generally find better prices on accommodations and flights during these months — perfect for a budget-friendly break.
How many days is enough for Cleveland?
Allow at least 2 days for your Cleveland vacation if you're hoping to discover everything that makes this destination special. Explore popular areas, including Alexandra Hills and Ormiston. Then make a beeline for major sights such as Holden Street Wetlands and Woodrow Place Bushland Reserve. With a well-planned itinerary, you can keep busy with room for some rest time too. Want to go beyond Cleveland? Consider squeezing in a day trip or two.
Is it worth booking a vacation package to Cleveland?
It's easy to see why a Cleveland vacation is on the to-do list of many travelers. Top attractions like Redland Museum are just the start of things to keep you busy here.
How to find the best Cleveland package deals?
Use Expedia's filters to find some great Cleveland package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Cleveland package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Cleveland vacation as a package?
You can enjoy significant savings on your Cleveland break by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Cleveland?
If you've got your Cleveland vacation dates confirmed, book as soon as you can to score some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Cleveland?

  1. Choose when to travel: Check your diary and pack your bags. Your preferred time of year and the available activities will also help you decide when to visit Cleveland.
  2. Set a budget: Consider costs such as flights, meals and transportation when working out how much to set aside for your trip to Cleveland. Then, pick a hotel that works with your budget, whether that's an affordable option or a lavish getaway.
  3. Organize your Cleveland escape with Expedia's trip planning tool: Look for and book accommodations and experiences all in one place. You can also collaborate with friends and family to plan an unforgettable trip to Cleveland together.
  4. Work out your trip length: Think about how long you'd like to spend discovering Cleveland. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  5. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Cleveland vacation package that brings all your bookings together.
  6. Book activities and experiences in advance: Whether it's entrance to a major attraction or a walking tour, you won't have to worry about missing out on Cleveland's highlights. Find all the fun things to do in Cleveland with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Cleveland vacation packages?
If you're like us, you love discovering new places but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Cleveland trip across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.