Cleveland Holidays from AU$760

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,496, price is now AU$760 per person
AU$760
per person
16 Apr - 22 Apr
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (1,005 reviews)
The room was clean and the staff were very friendly. The rooms are tiny and the furniture was wore with bare edges. It served our purposes.

Reviewed on 14 Feb 2026

Thriving City Location, Dining hub Near CBD

Thriving City Location, Dining hub Near CBD

2.5 out of 5
Pyrmont
Save 100% on your flight
Price was AU$1,473, price is now AU$816 per person
AU$816
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
No reviews
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,455, price is now AU$879 per person
AU$879
per person
16 Apr - 22 Apr
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
8.2/10 Very Good! (2,388 reviews)
Clean and spacious room, perfect location, very nice and helpful staff and the cafe next doors is excellent. Will definitely stay again.

Reviewed on 21 Feb 2026

APX Darling Harbour

APX Darling Harbour

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,629, price is now AU$986 per person
AU$986
per person
16 Apr - 22 Apr
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
7.6/10 Good! (1,001 reviews)
The daily staff is kind and courteous. Help us call taxi. Really appreciated!

Reviewed on 15 Feb 2026

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

Novotel Wollongong Northbeach

Novotel Wollongong Northbeach

4.5 out of 5
2-14 Cliff Road North Wollongong NSW
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 8 Mar to 9 Mar
AU$239
8 Mar - 9 Mar
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
I

Reviewed on 23 Feb 2026

Novotel Wollongong Northbeach
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$180 per night from 12 Mar to 13 Mar
AU$180
12 Mar - 13 Mar
includes taxes & fees
8.4/10 Very Good! (1,009 reviews)
Sage Hotel is excellent and has everything you want in a nice hotel. Good location.Clean well appointed rooms. Friendly and professional staff. Delicious breakfast buffet. It was a great stay.

Reviewed on 23 Feb 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$206 per night from 25 Feb to 26 Feb
AU$206
25 Feb - 26 Feb
includes taxes & fees
9/10 Wonderful! (729 reviews)
Clean room. Easy check in and check out. Great overnight stop for a family road trip.

Reviewed on 23 Feb 2026

Nova Kiama
See all 1,129 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$760, 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 North Beach which includes a city, a hotel and a sandy 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 South Beach showing rugged coastline and a sandy 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
Nan Tien Temple

Nan Tien Temple

With a name that translates to “Paradise of the South” in Chinese, this Buddhist temple complex is a modern architectural treasure with cultural exhibitions, a lodge and workshops.

Nan Tien Temple

Activities

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
Beachside Skydive Sydney-Shellharbour

Tandem Skydive Shellharbour Beach 15,000ft

AU$429
per adult
Tandem Skydive Shellharbour Beach 15,000ft
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.