Cleveland Holidays from AU$684

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.
Bright 2-bed Apartment With Balcony & Garage

Bright 2-bed Apartment With Balcony & Garage

2.5 out of 5
Five Dock
Price was AU$1,394, price is now AU$684 per person
AU$684
per person
18 June - 22 June
found 4 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Spacious Inner-city House With Balcony Views

Spacious Inner-city House With Balcony Views

2.5 out of 5
Millers Point
Price was AU$3,001, price is now AU$1,366 per person
AU$1,366
per person
13 June - 16 June
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
10/10 Exceptional! (1 review)
The check-in instructions were clear and concise, and the responses were prompt. The house was lovely, and the location was excellent, making it convenient to get to all the attractions. We were very satisfied.

Reviewed on 18 Apr 2026

Modern 3-bed With Pool & Water Views by Beach

Modern 3-bed With Pool & Water Views by Beach

2.5 out of 5
Cabarita
Price was AU$1,649, price is now AU$779 per person
AU$779
per person
18 June - 22 June
found 5 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
6/10 (1 review)
The whole suite is quite spacious with a spectacular view out the back. The living room is large but not a lot of seating, especially if your group/family is larger than 3-4. The neighborhood is very nice and maintained, we felt very safe. The cleanliness inside when we arrived was average. There’s a washing machine but not a dryer. We couldn’t use the pool because it was extremely filthy, the host said they would have it cleaned on the day we arrived but it didn’t get cleaned the entire time we were there (4 days) so we didn’t get to use it. Would I stay here again…Maybe

Reviewed on 27 Nov 2025

Bright & Spacious 1-bed in Vibrant Sydney

Bright & Spacious 1-bed in Vibrant Sydney

2.5 out of 5
Sydney Central Business District
Price was AU$1,727, price is now AU$819 per person
AU$819
per person
11 July - 18 July
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
No reviews
Spacious Stay Near Shops & Cafes in Marrickville

Spacious Stay Near Shops & Cafes in Marrickville

2.5 out of 5
Marrickville
Price was AU$1,526, price is now AU$743 per person
AU$743
per person
18 June - 22 June
found 5 hours ago
Return flight included
Melbourne (MEL) 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

Novotel Wollongong Northbeach

Novotel Wollongong Northbeach

4.5 out of 5
2-14 Cliff Road North Wollongong NSW
The price is AU$229 per night from 10 May to 11 May
AU$229
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (1,012 reviews)
Pros: Clean spacious rooms, great location. Cons: Unfriendly staff, and poor soundproofing.

Reviewed on 5 May 2026

Novotel Wollongong Northbeach
Sage Hotel Wollongong

Sage Hotel Wollongong

4 out of 5
60/62 Harbour Street Wollongong NSW
The price is AU$189 per night from 10 May to 11 May
AU$189
10 May - 11 May
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
Great hotel one of my favourites

Reviewed on 30 Apr 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 1 June to 2 June
AU$152
1 June - 2 June
includes taxes & fees
9/10 Wonderful! (762 reviews)
Yes

Reviewed on 8 May 2026

Nova Kiama
See all 1,138 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$684, 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

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 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
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

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.