Newstead Vacations from ￥133,778

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest Newstead Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Republic Apartments

Republic Apartments

4 out of 5
Spring Hill
Price was ￥164,496, price is now ￥133,778 per person
￥133,778
per person
May 22 - May 27
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Brisbane (BNE)
8.8/10 Excellent! (568 reviews)
Always a good stay however the mattress was dented uncomfortable on the right side. I only slept on the left side as it was firmer and more comfortable.

Reviewed on Feb 12, 2026

Comfy Studio Near Gabba With Secure Parking

Comfy Studio Near Gabba With Secure Parking

2.5 out of 5
East Brisbane
Price was ￥248,924, price is now ￥171,597 per person
￥171,597
per person
May 14 - May 18
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
No reviews
Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Price was ￥227,070, price is now ￥171,580 per person
￥171,580
per person
May 22 - May 27
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Very clean room, and great customer service at the front desk. Asked to drop bags off as we arrived 3hrs prior to default check in time and they made a room available instead.

Reviewed on Mar 2, 2026

Atlas Apartments by CLLIX

Atlas Apartments by CLLIX

4 out of 5
South Brisbane
Price was ￥244,440, price is now ￥193,908 per person
￥193,908
per person
May 17 - May 22
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Brisbane (BNE)
8.8/10 Excellent! (754 reviews)
We had a great stay at Atlas - it was only 2 days but definitely was very comfortable and could have stayed longer. The apartment was clean and spacious and it was helpful to have 2 beds and 2 baths for 2 couples. Very well located close to transport buses and trains as well as tons of restaurants around Southbank. The place was super clean and the check-in process was easy and the staff helpful and responsive in all communications

Reviewed on Mar 4, 2026

2-bed City Abode With Swimming Pool, Gym & Views

2-bed City Abode With Swimming Pool, Gym & Views

2.5 out of 5
Brisbane Central Business District
Price was ￥332,293, price is now ￥268,948 per person
￥268,948
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
No reviews

Where to stay in Newstead

Find the best Newstead areas and neighborhoods for the activities you enjoy most. Learn more about Newstead
Brisbane Central Business District which includes a river or creek, a sunset and a city

Brisbane Central Business District

4.5/5(304 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 ￥22,209 per night from Apr 5 to Apr 6
￥22,209
￥24,430 total
Apr 5 - Apr 6
includes taxes & fees
9.4/10 Exceptional! (1,298 reviews)
Room was clean and everything looked new. All staff were friendly and helpful (front desk

Reviewed on Mar 5, 2026

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 ￥39,067 per night from Mar 15 to Mar 16
￥39,067
￥42,974 total
Mar 15 - Mar 16
includes taxes & fees
9.4/10 Exceptional! (606 reviews)
Amazing spacious room & welcoming staff. Will definitely stay there again 😍

Reviewed on Mar 4, 2026

The Star Grand Brisbane
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is ￥15,445 per night from Mar 8 to Mar 9
￥15,445
￥16,990 total
Mar 8 - Mar 9
includes taxes & fees
9/10 Wonderful! (1,243 reviews)
Amenities nearby

Reviewed on Mar 5, 2026

Ibis Styles Brisbane Elizabeth Street
See all 2,915 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.

Frequently asked questions

How much does a Newstead vacation package cost?
Our Newstead packages, which start from as low as ￥133,778, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.