Cleveland Holidays from AU$303

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Rydges Bankstown

Rydges Bankstown

3.5 out of 5
Bass Hill
Save 100% on your flight
per person
12 Sept - 15 Sept
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
7.6/10 Good! (920 reviews)
The only good things about this hotel is the customer service, and Netflix included, and the climate control made the room comfortable. The room is clean but everything else is lower than expected such as the bathroom is broken tiles everywhere. The un pleasant smell from the carpet carry through from the hall way to the room. The noise from the tap so loud, the room not well insulated you can hear noise when people talking in the hallway or room next door, and the busy road noise.

Reviewed on 9 Jul. 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
10 Oct - 13 Oct
found 7 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Within walking distance to city transport. I had the standard single room which is quite small but adequate for 1 night.

Reviewed on 3 Aug. 2025

The Ultimo

The Ultimo

4 out of 5
Haymarket
Save 100% on your flight
per person
18 Sept - 21 Sept
found 1 hour ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.8/10 Excellent! (1,001 reviews)
Staff were excellent. Room faced onto very noisy street at night ( car racing) & unfortunately hotel undergoing renovations ( jack hammers, builders noise). We were advised of this AFTER our booking was made

Reviewed on 2 Jun. 2025

Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
Save 100% on your flight
per person
1 Nov - 4 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
The hotel was beautiful, but the common areas were open to the outside and cold. Lovely room, but the water pressure in the shower was very low. No free upgrade was offered. I was told one free bottle of wine per night with my VIP status. But I was given one cheap bottle of wine the first night and that was it - the wine was of such poor quality we did not ask for more. The staff was friendly and professional.

Reviewed on 10 Aug. 2025

Quest Bella Vista

Quest Bella Vista

4 out of 5
Bella Vista
Save 100% on your flight
per person
25 Sept - 29 Sept
found 4 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (627 reviews)
From start to finish the service was fantastic.

Reviewed on 4 Jun. 2025

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

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$219 per night from 31 Aug to 1 Sept
AU$219
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
"Amazing location and so nice to see and hear the ocean. A bit over priced comparing this to similar places in Sydney but overall clean, comfortable and great service."

Reviewed on 2 Aug. 2025

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$171 per night from 17 Aug to 18 Aug
AU$171
17 Aug - 18 Aug
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"Great location"

Reviewed on 10 Aug. 2025

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 13 Aug to 14 Aug
AU$152
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (613 reviews)
"I was a bit disappointed at a few things: 1. Value for money 2. Balcony was tiny 3. Ocean view meant had to peer out of window and way to the left, I could see the beach 4, Only a stool to sit on - would have preferred a backed chair as I needed to do work 5. Had trouble parking in the rain. The ..."

Reviewed on 7 Aug. 2025

Nova Kiama
See all 1,105 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$303, 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

Wombat and Kangaroo Wildlife Tour from Sydney

Wombat and Kangaroo Wildlife Tour from Sydney

AU$217
per adult
Wombat and Kangaroo Wildlife Tour from Sydney
Erupting Blowholes and Ancient Rainforests with 'Personalised Sydney Tours'

Erupting Blowholes and Ancient Rainforests SOUTH COAST OF SYDNEY PRIVATE TOUR

AU$990
per adult
Erupting Blowholes and Ancient Rainforests SOUTH COAST OF SYDNEY PRIVATE TOUR
Hang gliding with HangglideOz

Hang gliding with HangglideOz

AU$399
per adult
Hang gliding with HangglideOz
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.