Cleveland Holidays from AU$1,369

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Cleveland Holiday

Booking a Cleveland holiday package is an excellent way to become acquainted with this neighbourhood. From its must-visit places to its little-known delights, you won't be short of adventures. What to check off your itinerary first? Nearby The Australian Motorlife Museum is one thing you can't miss during your trip to Cleveland. Stop dreaming and start doing. When it's time to book your dream holiday to Cleveland, Expedia will help you get there.

Top Holiday Package Deals in Cleveland

Price found within the past 48 hours. Click for updated prices.
Prime Location 2-bed Apartment With Parking

Prime Location 2-bed Apartment With Parking

2.5 out of 5
Centennial Park
Price was AU$2,708, price is now AU$1,369 per person
AU$1,369
per person
19 Dec - 26 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8/10 Very good! (1 review)
Modern, clean fully equipped kitchen in a lovely location with everything you need for a pleasant stay.

Reviewed on 5 Apr 2026

Studio4: Bondi Chic Interiors With Rooftop Pool

Studio4: Bondi Chic Interiors With Rooftop Pool

2.5 out of 5
Bondi Junction
Price was AU$3,735, price is now AU$1,826 per person
AU$1,826
per person
24 Dec - 31 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews

Seaside Retreat With Parking and Balcony

Seaside Retreat With Parking and Balcony

2.5 out of 5
Newport
Price was AU$4,590, price is now AU$2,274 per person
AU$2,274
per person
30 Dec - 4 Jan
found 23 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews

Stylish Studio in the Heart of Vibrant Surry Hills

Stylish Studio in the Heart of Vibrant Surry Hills

2 out of 5
Surry Hills
Price was AU$4,187, price is now AU$2,136 per person
AU$2,136
per person
31 Dec - 7 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
No reviews

Lovely Harbourside 1-bed Close To Sydney Landmarks

Lovely Harbourside 1-bed Close To Sydney Landmarks

2 out of 5
Kurraba Point
Price was AU$3,720, price is now AU$1,903 per person
AU$1,903
per person
31 Dec - 7 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
No reviews

Our guide on where to stay in Cleveland

Find the best Cleveland areas and neighborhoods for the activities you enjoy most. Learn more about Cleveland
A rugged coastline with rocky terrain and sparse vegetation.

Shellharbour

Enjoy the laid-back pace of this pretty New South Wales coastal town. Explore its varied coastline, scenic harbour, local markets and nearby native bushland reserve.

Find hotels in Shellharbour

Our pick of the best Cleveland Hotel Deals

Sage Hotel Wollongong

Sage Hotel Wollongong

4 out of 5
60/62 Harbour Street Wollongong NSW
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 15 Nov to 16 Nov
AU$199
15 Nov - 16 Nov
includes taxes & fees
Sage Hotel Wollongong
Nova Kiama

Nova Kiama

3.5 out of 5
31 Bong Bong St Kiama NSW
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 7 Dec to 8 Dec
AU$199
7 Dec - 8 Dec
includes taxes & fees
Nova Kiama
Hotel TOTTO Wollongong

Hotel TOTTO Wollongong

4 out of 5
60 Market Street Wollongong NSW
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 8 Nov to 9 Nov
AU$166
8 Nov - 9 Nov
includes taxes & fees
8.2/10 Very good! (674 reviews)
"Cute Hotel, great location. Nothing to fault. Reasonably priced. Updated rooms. Will stay here again."

Reviewed on 28 Oct 2026

Hotel TOTTO Wollongong
See all 1,118 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Cleveland holiday package cost?
Our Cleveland holiday packages, which start from just AU$1,369, are the easiest way to save big bucks. Handpick your preferred flights, hotels and rental cars to create your perfect escape.
How do I get a cheap travel package to Cleveland?
Our Cleveland holiday packages mean plenty of savings for the savvy traveller. For the best deal, simply combine your hotel, flights and tours into a neat and tidy package. But great bargains are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 hotel options globally to choose from. No matter your style, there's a package with your name on it.
Where should I stay in Cleveland?
A getaway to Cleveland isn't complete without paying a visit to The Australian Motorlife Museum. Why not stay close to this great tourist attraction?
How far in advance should I book my Cleveland holiday?
It can be difficult to know when is the ideal time to book your Cleveland holiday. But generally the earlier you book, the better the prices. Sometimes, you can reserve your flights and hotels up to 12 months before your departure date. If you're eager to escape on a last-minute getaway, no need to fret! There are fabulous bargains featured on Expedia every day.
What does an Expedia Cleveland travel package include?
Much of that depends on you. You can pick from a variety of Cleveland bundles, such as a hotel, flight and rental car. You can also book a flight with a hotel, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your ideal Cleveland trip looks like, get ready to save!
What should I know before booking a Cleveland travel package?
A travel package can be customized for your circumstances and is a simple way to make your budget go further. How much you include is completely up to you. Rental cars, hotels and flights — choose any combination that suits your style.
Can I choose my airline with a Cleveland Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you definitely can. Simply choose the carrier you want and craft your ideal Cleveland escape.
If I'm not able to travel, can I cancel my Cleveland holiday package?
Don't stress if you're rethinking your Cleveland holiday package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally get that your circumstances can suddenly change, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.

Activities

Wollongong’s Wicked Women: Inspiring History Walking Tour

Wollongong’s Wicked Women: Inspiring History Walking Tour

AU$60
per adult
Wollongong’s Wicked Women: Inspiring History Walking Tour
Jervis Bay Day Trip from Sydney with Beaches and Koalas

Jervis Bay Day Trip from Sydney with Beaches and Koalas

AU$229
per adult
100% of travellers recommend
Jervis Bay Day Trip from Sydney with Beaches and Koalas
Walk the Sea Cliff bridge

Sea Cliff Bridge, Kiama Blowhole, Wild Kangaroos & Wombats

AU$282
per adult
90% of travellers recommend
Sea Cliff Bridge, Kiama Blowhole, Wild Kangaroos & Wombats
See all activities in Wollongong
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.