Brownsville Holidays from NZ$961

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Brownsville

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 NZ$1,564, price is now NZ$961 per person
NZ$961
per person
20 Feb - 22 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,005 reviews)
It was hard for me to stay since I was disabled. There was no help getting my suitcases to my room, and they originally told me when I was going to leave that they would have no help with that either, but somebody didn’t come up and help me which was a blessing. The area around the hotel is very interesting and most of the Customer Service. People were very nice but my room in the bathroom appeared to have some mold in the tiles. It was an older room, older hotel, and guess I should’ve expected it for what I paid.

Reviewed on 1 Jan 2026

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 NZ$1,903, price is now NZ$1,169 per person
NZ$1,169
per person
19 Feb - 22 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (2,388 reviews)
Good location but rooms need a renovation, we also ended up with an accessible bathroom and water from the shower went everywhere and there was no storage.

Reviewed on 5 Jan 2026

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was NZ$1,478, price is now NZ$1,004 per person
NZ$1,004
per person
20 Feb - 22 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
The room was adequate. Small but enough room for the 2 of us. AC was cold but not very adjustable. Beds were comfortable.

Reviewed on 3 Jan 2026

The Sebel Quay West Suites Sydney

The Sebel Quay West Suites Sydney

5 out of 5
The Rocks
Save 100% on your flight
Price was NZ$1,938, price is now NZ$1,368 per person
NZ$1,368
per person
19 Feb - 22 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (2,374 reviews)
Great hotel. A little hard to find the entry but a clean, beautiful hotel with great facilities. The pool was sensational. Gym a little small. Great location though. Definitely be back.

Reviewed on 30 Dec 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
Price was NZ$1,852, price is now NZ$1,325 per person
NZ$1,325
per person
26 Feb - 1 Mar
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (596 reviews)
Initial room was sub standard with mol

Reviewed on 13 Dec 2025

Our guide on where to stay in Brownsville

Find the best Brownsville areas and neighborhoods for the activities you enjoy most. Learn more about Brownsville
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 Brownsville 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 NZ$289 per night from 29 Jan to 30 Jan
NZ$289
29 Jan - 30 Jan
includes taxes & fees
8.4/10 Very Good! (1,015 reviews)
We had a slight beach view room with view of city. Clean and nice place to stay.

Reviewed on 5 Jan 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 NZ$247 per night from 12 Jan to 13 Jan
NZ$247
12 Jan - 13 Jan
includes taxes & fees
8.4/10 Very Good! (1,011 reviews)
Room was spotless. Staff were very friendly and generous with vouchers when there was a bit of a room mix up.

Reviewed on 6 Jan 2026

Sage Hotel Wollongong
Nova Kiama

Nova Kiama

3.5 out of 5
31 Bong Bong St Kiama NSW
The price is NZ$234 per night from 1 Feb to 2 Feb
NZ$234
1 Feb - 2 Feb
includes taxes & fees
8.8/10 Excellent! (702 reviews)
Great as per previous stats. Great location and friendly, helpful staff. Look forward to staying again for a beach break.

Reviewed on 2 Jan 2026

Nova Kiama
See all 868 properties in Brownsville
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.

Frequently asked questions

How much does a Brownsville holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Brownsville from just NZ$961. And the more you bundle, the more dollars you save. The holiday of your dreams has never been more affordable.
How do I get a cheap travel package to Brownsville?
Crafting your own Brownsville holiday package with Expedia is an easy way to save. We have more than 550 partner airlines and 1 000 000 properties globally. With such a wonderful range to pick from, you'll have no difficulty putting together your perfect escape.
Where should I stay in Brownsville?
There's loads to explore in Brownsville, so stay close to its attractions and spend more time sightseeing. Nan Tien Temple is one place that should be on your itinerary.
How far in advance should I book my Brownsville holiday?
While prices fluctuate, we generally suggest booking your spot as soon as possible. Most international fares are found on Expedia up to a year in advance. If you're booking late, you might still be lucky. Discount prices to Brownsville occasionally appear only weeks before departure.
What does an Expedia Brownsville travel package include?
You can select from any combination of hotels, rental cars and flights. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to putting together your perfect Brownsville trip.
What should I know before booking a Brownsville travel package?
Get ready to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and unlock terrific discounts. Hotels aren't your only option, though. Book with us and choose from beachside condos, rural cottages and even castles and houseboats!
Can I choose my airline with a Brownsville Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Brownsville holiday package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Brownsville holiday package at no cost within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for further information.

Discover the most popular places to visit in Brownsville

Wollongong South Beach showing rugged coastline and a sandy beach

Wollongong City Beach

4.5/5(411 reviews)

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
Wollongong North Beach which includes a city, a hotel and a sandy beach

North Wollongong Beach

4.5/5(316 reviews)

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
Nan Tien Temple

Nan Tien Temple

4.5/5(90 reviews)

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

NZ$325
per adult
90% of travellers recommend
Sea Cliff Bridge, Kiama Blowhole, Beaches & Wildlife Small Group
The perfect romantic date

Luxury Picnics in Bundeena

NZ$219
per adult
Luxury Picnics in Bundeena
Beachside Skydive Sydney-Shellharbour

Tandem Skydive Shellharbour Beach 15,000ft

NZ$495
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.