Cleveland Holidays from AU$414

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.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$715, price is now AU$414 per person
AU$414
per person
25 July - 28 July
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.6/10 Excellent! (1,010 reviews)
Didn't know how to turn air conditioner down

Reviewed on 13 June 2026

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,222, price is now AU$634 per person
AU$634
per person
13 Aug - 16 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.4/10 Very good! (1,006 reviews)
Great location, lots of fabulous food choices right at your door.

Reviewed on 13 June 2026

Spacious 2-bed, 2-bath Moments From Avalon Beach

Spacious 2-bed, 2-bath Moments From Avalon Beach

2.5 out of 5
Avalon Beach
Save 100% on your flight
Price was AU$1,487, price is now AU$817 per person
AU$817
per person
13 Aug - 19 Aug
found 12 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
No reviews
Stylish 3-bed Newport Stay With Balcony

Stylish 3-bed Newport Stay With Balcony

2.5 out of 5
Newport
Save 100% on your flight
Price was AU$1,429, price is now AU$834 per person
AU$834
per person
28 Aug - 31 Aug
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Bright 2-bed Flat With Balcony in Vaucluse

Bright 2-bed Flat With Balcony in Vaucluse

2.5 out of 5
Vaucluse
Save 100% on your flight
Price was AU$977, price is now AU$580 per person
AU$580
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Brisbane (BNE) 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
Panorama view from Bass Point Reserve across Pacific Ocean to Mystics Beach on Minnamurra and spit with Saddleback Mountain in distance, Shellharbour, New South Wales Australia

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$189 per night from 5 July to 6 July
AU$189
5 July - 6 July
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Good location, easy walking distance to CBD"

Reviewed on 21 June 2026

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$152 per night from 24 June to 25 June
AU$152
24 June - 25 June
includes taxes & fees
9/10 Wonderful! (780 reviews)
"Modern vibe, clean, good amenities, close to the station"

Reviewed on 13 June 2026

Nova Kiama
Novotel Wollongong Northbeach

Novotel Wollongong Northbeach

4.5 out of 5
2-14 Cliff Road North Wollongong NSW
The price is AU$215 per night from 5 July to 6 July
AU$215
5 July - 6 July
includes taxes & fees
Novotel Wollongong Northbeach
See all 1,119 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$414, 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.

Discover the most popular places to visit in Cleveland

Wollongong City Beach

Wollongong City Beach

Immerse yourself in the buzzing atmosphere or find your own secluded patch of sand on this vast beach that stretches for miles along the city’s gorgeous coastline.

Wollongong City Beach
North Wollongong Beach

North Wollongong Beach

Enjoy a day of fun with the family at this central beach with a broad sandy strip, rock pools, grassy foreshore areas and plenty of space to relax.

North Wollongong Beach
Wollongong Harbor

Wollongong Harbor

Wander to the edge of the scenic breakwater or take in the views of Wollongong’s two lighthouses from a waterfront café at this historic destination.

Wollongong Harbor

Activities

Wicked Women of Wollongong Walking Tour

Wicked Women of Wollongong Walking Tour

AU$60
per adult
Wicked Women of Wollongong Walking Tour
Walk the Sea Cliff bridge

Sea Cliff Bridge, Kiama Blowhole, Beaches & Wildlife Small Group

AU$282
per adult
90% of travellers recommend
Sea Cliff Bridge, Kiama Blowhole, Beaches & Wildlife Small Group
Jervis Bay, Kiama & Kangaroo Valley Day Trip From Sydney-PVT

Jervis Bay, Kiama & Kangaroo Valley Day Trip From Sydney-PVT

AU$299
per adult
Jervis Bay, Kiama & Kangaroo Valley Day Trip From Sydney-PVT
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.