Newstead Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Photo by Derek Clark
Choose two or more items and save on your trip:

Newstead Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Swiss-Belhotel Brisbane

Swiss-Belhotel Brisbane

4 out of 5
Woolloongabba
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, room service, and a fitness center. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy a rooftop terrace, parking (surcharge), and a garden. Our guests praise the property condition in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
Brisbane Central Business District
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Soho Brisbane

Soho Brisbane

3.5 out of 5
Spring Hill
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this 3.5-star business-friendly motel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Royal Albert Hotel

Royal Albert Hotel

4 out of 5
Brisbane Central Business District
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this aparthotel in Brisbane. Enjoy room service, a 24-hour front desk, and an airport shuttle (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Riverside Hotel Southbank

Riverside Hotel Southbank

4 out of 5
South Brisbane
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Newstead
View all trips

Top Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
2.59 km from Newstead
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
3.59 km from Newstead
Enjoy free WiFi, 3 restaurants, and a casino. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street, Brisbane, QLD
3.38 km from Newstead
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 out of 5
21 Lambert Street, Kangaroo Point, QLD
3.04 km from Newstead
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
3.25 km from Newstead
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the pool and the helpful staff in ...
Royal On The Park

Royal On The Park

4.5 out of 5
152 Alice Street, Brisbane, QLD
3.22 km from Newstead
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Adina Apartment Hotel Brisbane

Adina Apartment Hotel Brisbane

4.5 out of 5
171 George Street, Brisbane, QLD
3.41 km from Newstead
Stay at this 4.5-star luxury aparthotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
George Williams Hotel Brisbane

George Williams Hotel Brisbane

4 out of 5
317 - 325 George Street, Brisbane, QLD
3.34 km from Newstead
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
3.5 km from Newstead
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the comfy beds ...
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
3.08 km from Newstead
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Swiss-Belhotel Brisbane

Swiss-Belhotel Brisbane

4 out of 5
826 Main St, Woolloongabba, QLD
4.19 km from Newstead
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, room service, and a fitness center. Popular attractions Suncorp Stadium and XXXX Brewery are located ...
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road, Brisbane Airport, QLD
9.7 km from Newstead
Stay at this 3.5-star business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
33 Burnett Lane, Brisbane, QLD
3.27 km from Newstead
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff ...
Rydges South Bank

Rydges South Bank

4.5 out of 5
9 Glenelg Street, South Bank, South Brisbane, QLD
4.15 km from Newstead
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Mercure Brisbane King George Square

Mercure Brisbane King George Square

4 out of 5
King George Square, Corner Of Ann & Roma Streets, Brisbane, QLD
3.18 km from Newstead
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the helpful ...
Don't see what you're looking for?
See all available properties in Newstead
View all properties
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.