Newstead Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Derek Clark

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Newstead

Price found within the past 48 hours. Click for updated prices.
The Milton Brisbane

The Milton Brisbane

4 out of 5
Milton
Price was CA $2,886, price is now CA $2,591 per person
CA $2,591
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
9.4/10 Exceptional! (509 reviews)
Friendly staff and wonderful location

Reviewed on Apr. 3, 2025

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was CA $3,026, price is now CA $2,592 per person
CA $2,592
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
8.8/10 Excellent! (455 reviews)
Nice apartment & good location

Reviewed on Aug. 26, 2025

Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Price was CA $3,409, price is now CA $2,940 per person
CA $2,940
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
9.4/10 Exceptional! (338 reviews)
Could offer better views from baloncy

Reviewed on Jun. 30, 2025

Treasury Brisbane

Treasury Brisbane

5 out of 5
Brisbane Central Business District
Price was CA $2,971, price is now CA $2,668 per person
CA $2,668
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
9.4/10 Exceptional! (1,019 reviews)
The staff at treasury are a1 with service

Reviewed on Sep. 2, 2025

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Price was CA $3,087, price is now CA $2,779 per person
CA $2,779
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
8.8/10 Excellent! (1,013 reviews)
Great location. Walking distance to all that Southbank has to offer and straight across the river to the city. Clean, modern facilities.

Reviewed on Sep. 2, 2025

Where to stay in Newstead

Find the best Newstead areas and neighborhoods for the activities you enjoy most. Learn more about Newstead
Default Image

Brisbane Central Business District

1 out of top 10 points of interest in this area
4.5/5(120 area reviews)

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

Find hotels in Brisbane Central Business District

Newstead Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Oct 5 to Oct 6
CA $144
CA $158 total
Oct 5 - Oct 6
includes taxes & fees
Amora Hotel Brisbane
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is CA $255 per night from Sep 24 to Sep 25
CA $255
CA $285 total
Sep 24 - Sep 25
includes taxes & fees
The Star Grand Brisbane
Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
33 Burnett Lane, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Sep 21 to Sep 22
CA $161
CA $177 total
Sep 21 - Sep 22
includes taxes & fees
Hyatt Regency Brisbane
See all 2,346 properties in Newstead
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Newstead vacation package cost?
Our Newstead packages, which start from as low as CA $2,591, are the perfect way to save precious money. Select your favorite hotels, flights and rental car to create your dream escape.
How do I get a cheap travel package to Newstead?
One word: bundle. Hotels, rental cars and flights — combine whatever you need into a Newstead vacation package to save a ton of cash. Score even more discounts when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to put together your vacation your way. We offer more than 550 air carriers and 1,000,000 hotels in all corners of the globe, so that everyone has an opportunity to travel and fulfill those vacation dreams.
Where should I stay in Newstead?
Urban explorers come from all corners of the globe to experience Roma Street Parkland and Brisbane Convention and Exhibition Centre in Newstead. Stay within a stone's throw of these wonderful attractions to make sightseeing easy.
What are the top hotels in Newstead?
Reserve a room at Your Next Inner City, Family - Friendly Escape. It's one of the area's most popular properties. Another well-known option in Newstead is St. Tropez Apartment.
How far in advance should I book my Newstead vacation?
It depends on the airline, but it's usually possible to browse through international airfares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes find a cheaper seat only weeks before departure dates.
What does an Expedia Newstead travel package include?
With Expedia, you can select any combination of hotels, flights and car rentals to build your ideal Newstead travel package. Once you've made your booking, you can add on the fun things like activities and tours. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Newstead travel package?
So many places to explore, so many things to see. With a travel package, you'll be able to tick more of them off your list. Bundle your flights, rental cars and hotels and enjoy big savings.
Can I choose my airline with a Newstead Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Newstead vacation package?
You can. We understand that even the best-laid plans can go awry, so we're happy to help if you have to make changes to your Newstead vacation package. You may be able to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Newstead

Queen Street Mall

Queen Street Mall

Shop for books or fashion, grab a bite to eat in a restaurant or bar and watch street performers entertain the crowds along Brisbane’s central shopping district.

Queen Street Mall
Treasury Casino showing night scenes

Treasury Building

A magnificent 19th-century building and riverside jewel that is now host to one of Queensland’s biggest casinos and entertainment precincts.

Treasury Building
Roma Street Parkland showing a fountain, a skyscraper and skyline

Roma Street Parkland

Stroll through this inner-city oasis with lake, subtropical flowers, native plants, public art and water features.

Roma Street Parkland

Things to do

Transparent Kayaking around Tangalooma Shipwrecks

Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast

CA $161
per adult
98% of travellers recommend
Moreton Island Day Trip (Kayak, Snorkel & Sandboard) frm Brisbane or Gold Coast
Springbrook and Tamborine Rainforest Tour including Natural Bridge and Glow Worm

Springbrook andTamborine Rainforest Tour Incl Natural Bridge and Glow Worm Cave

CA $161
per adult
100% of travellers recommend
Springbrook andTamborine Rainforest Tour Incl Natural Bridge and Glow Worm Cave
Discover Brisbane with a Trixity trail

Discover Brisbane

CA $49
per traveller
Discover Brisbane
See all activities in Brisbane
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.