Newstead Holidays from £985

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

    Packages with flights are ATOL protected

Your Newstead Holiday

Newstead is calling! Whatever type of getaway you're planning, you can see and experience more of this neighbourhood with a Newstead holiday package. Your trip to Newstead wouldn't be complete without a stop at popular attractions nearby such as Suncorp Stadium, Roma Street Parkland and The Gabba. Whatever your travel plans or budget, booking your perfect Newstead holiday is a cinch with Expedia.

Price found within the past 48 hours. Click for updated prices.
Ascot Budget Inn & Residences

Ascot Budget Inn & Residences

2.5 out of 5
Ascot
per person
26 Sept - 29 Sept
found 1 day ago
Return direct flight included
London (LON) to Brisbane (BNE)
8.2/10 Very Good! (1,004 reviews)
Close to the local club for dinner. Easy parking. Not far from the airport.

Reviewed on 5 Aug 2025

Asraport Motel

Asraport Motel

2 out of 5
Hamilton
per person
26 Sept - 29 Sept
found 1 day ago
Return direct flight included
London (LON) to Brisbane (BNE)
8.4/10 Very Good! (89 reviews)
Good size rooms.Great laundry facilities.Convenient for transport

Reviewed on 26 Jun 2025

The Wellington Apartment Hotel

The Wellington Apartment Hotel

3.5 out of 5
East Brisbane
per person
26 Sept - 29 Sept
found 1 day ago
Return direct flight included
London (LON) to Brisbane (BNE)
8.6/10 Excellent! (731 reviews)
spacious room and on site Thai restaurant were very good. Difficulty accessing parking gate control.

Reviewed on 31 Jul 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(124 area reviews)

Discover the beating heart of the capital of the Sunshine State with its shiny high-rises, subtropical parks, funky rooftop bars and classy riverside restaurants.

Find hotels in Brisbane Central Business District

Top hotels in Newstead

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 £98 per night from 17 Aug to 18 Aug
£98
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (1,139 reviews)
"Helpful staff, central position in brisbane, friendly atmosphere."

Reviewed on 2 Aug 2025

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 £152 per night from 24 Aug to 25 Aug
£152
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (251 reviews)
"I’m not a fan of the buffet breakfast. Coffee was like dishwater and slices of sourdough as thin as a slice of cheese. This is the restaurant near the service desk, in the foyer. Unimpressed. Everything else was remarkable. Thank you!"

Reviewed on 5 Aug 2025

The Star Grand Brisbane
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is £108 per night from 31 Aug to 1 Sept
£108
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Overall a great place to stay."

Reviewed on 5 Aug 2025

Treasury Brisbane
See all 2,259 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Newstead travel package cost?
Much less than you might think — from as low as £985, as a matter of fact! By combining hotels, flights and car rentals into a custom-made travel package, your trip to Newstead is just clicks away.
If I'm not able to travel, can I cancel my Newstead travel package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Locked in your Newstead travel package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For further information, take a look at our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Newstead?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Select the combination that best fits you and see your savings stack up. Of course, a travel package is never one-size-fits-all. That's why we offer more than 550 partner airlines and 1,000,000 hotels across the world, which lets you customize your Newstead holiday.
Does Expedia offer Book Now, Pay Later Newstead holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan that works for you during checkout and take the stress out of budgeting for your trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Newstead?
Most who travel to Newstead put both Queen Street Mall and Roma Street Parkland on their must-see lists. Why not book a hotel that's close to these fantastic attractions?
What are the top hotels in Newstead?
Lock in a room at Comfort Inn & Suites Northgate Airport. It's one of this neighbourhood's most in-demand hotels. Another top option in Newstead is Rydges South Bank.
How far in advance should I book my Newstead holiday?
Savvy travellers will likely want to reserve their seats early. You can normally compare international airfares on Expedia up to a year before your flight. If you're booking at the last minute, fear not. Budget prices sometimes occur just weeks before departure dates.
What does an Expedia Newstead travel package include?
That depends on what you want. If you're travelling by yourself, you might decide to bundle flights and hotels. Taking the whole family to Newstead? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility to customize your travel package.
What should I know before booking a Newstead travel package?
You can save big by bundling your airfares, hotels and rental cars. Once you've created your package, you can add on day tours or experiences. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Newstead Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our travel packages give you the freedom to pick from available flights, hotels and activities that suit you.

Popular places to visit

Brisbane Showgrounds

Brisbane Showgrounds

4/5(1 review)

Enjoy a stop at Brisbane Showgrounds, an entertaining place to visit in Brisbane. Discover the top-notch restaurants and fascinating museums in this culturally rich area.

Brisbane Showgrounds
The Gabba

The Gabba

4.5/5(15 reviews)

Catch an event at The Gabba during your trip to Brisbane. Amble around this culturally rich area's riverfront or experience its entertainment choices.

The Gabba
Southbank Parklands showing general coastal views, a city and wild flowers

South Bank Parklands

5/5(19 reviews)

After visiting South Bank Parklands, make a plan to see the other sights and activities in Brisbane. Amble around this romantic area's riverfront and enjoy its top-notch restaurants.

South Bank Parklands

Things to do

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

£29
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
Mount Tamborine Hop on Hop off Bus from Brisbane

Mount Tamborine Hop on Hop off Bus from Brisbane

£48
per adult
Mount Tamborine Hop on Hop off Bus from Brisbane
Hop on Hop Off Bus - Tamborine Mountain

Hop on Hop Off Bus - Tamborine Mountain

£48
per adult
Hop on Hop Off Bus - Tamborine Mountain
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. Flight-inclusive packages are ATOL protected.