A cityscape at dusk with a prominent bridge illuminated in purple lights.

Compare and book 4 Star hotels in Newstead, Brisbane

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Newstead 4 Star Hotels

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Newstead 4-star hotels

Exterior

CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments
4.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (2,380 reviews)
"great location. walkable to so many points!"
United States
Sara J
The price is £93
includes taxes & fees
28 Jun - 29 Jun
CLLIX Brisbane Skytower Apartments
Indoor pool

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,184 reviews)
"Nice stay, pool, sauna and steam room were handy."
Australia
Timothy
The price is £94
includes taxes & fees
12 Jul - 13 Jul
Capri by Fraser, Brisbane
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,026 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is £157
includes taxes & fees
27 Jun - 28 Jun
Novotel Brisbane Airport
Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,297 reviews)
"Great spot. Lovely room and stay."
Australia
Lisa
The price is £99
includes taxes & fees
10 Jul - 11 Jul
Ibis Styles Brisbane Elizabeth Street
Exterior

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1,209 reviews)
"Great locations & the sunset from the room we had was amazing"
Australia
Darryl
The price is £73
includes taxes & fees
28 Jun - 29 Jun
Point Hotel
Fridge, microwave, electric kettle

The Chermside Apartments

The Chermside Apartments
4.5 star property
Chermside
7.8 out of 10, Good, (1,001 reviews)
"location was great"
Australia
Damian
The price is £93
includes taxes & fees
12 Jul - 13 Jul
The Chermside Apartments
Lobby

Four Points by Sheraton Brisbane

Four Points by Sheraton Brisbane
4.0 star property
Brisbane Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Good location"
Australia
Stephen
The price is £104
includes taxes & fees
19 Jul - 20 Jul
Four Points by Sheraton Brisbane
Water view

Evolution Apartments

Evolution Apartments
4.5 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,438 reviews)
"Amazing view!!!!"
Australia
Mario
The price is £94
includes taxes & fees
13 Jul - 14 Jul
Evolution Apartments
Garden

Royal On The Park

Royal On The Park
4.5 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (1,447 reviews)
"Nice room, comfy bed, pleasant lounge/ bar area."
United Kingdom
Stephen
The price is £103
includes taxes & fees
29 Jun - 30 Jun
Royal On The Park
Front of property

Rydges South Bank

Rydges South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (1,000 reviews)
"Great stay"
Australia
Carl
The price is £114
includes taxes & fees
28 Jun - 29 Jun
Rydges South Bank
Exterior

Courtyard by Marriott Brisbane South Bank

Courtyard by Marriott Brisbane South Bank
4.5 star property
South Brisbane
9.0 out of 10, Wonderful, (817 reviews)
"Great location, easy walk to Southbank."
Australia
Charles
The price is £104
includes taxes & fees
29 Jun - 30 Jun
Courtyard by Marriott Brisbane South Bank
Meeting facility

Mercure Brisbane Spring Hill

Mercure Brisbane Spring Hill
4.0 star property
Spring Hill
8.4 out of 10, Very good, (1,002 reviews)
"Room was clean, good access anywhere, worth the price."
United Kingdom
Joshua
The price is £81
includes taxes & fees
19 Jul - 20 Jul
Mercure Brisbane Spring Hill
Outdoor pool, pool umbrellas, pool loungers

View Brisbane

View Brisbane
4.5 star property
Hamilton
8.8 out of 10, Excellent, (1,004 reviews)
"Excellent hospitality from the staff"
United States
Marko
The price is £95
includes taxes & fees
12 Jul - 13 Jul
View Brisbane
Reception

Hotel Diana Woolloongabba

Hotel Diana Woolloongabba
4.5 star property
Woolloongabba
9.2 out of 10, Wonderful, (1,000 reviews)
"This hotel meets all needs, its close to everything. The staff are also very helpful."
Australia
natasha
The price is £83
includes taxes & fees
26 Jul - 27 Jul
Hotel Diana Woolloongabba
View from property

George Hotel Brisbane, Independent Collection by EVT

George Hotel Brisbane, Independent Collection by EVT
4.0 star property
Brisbane Central Business District
8.2 out of 10, Very good, (1,252 reviews)
"Our go to hotel! Accessible to CBD and train station."
Australia
Sandy Mae
The price is £74
includes taxes & fees
5 Jul - 6 Jul
George Hotel Brisbane, Independent Collection by EVT
Breakfast and dinner served

Rydges Fortitude Valley

Rydges Fortitude Valley
4.0 star property
Bowen Hills
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location with plenty of tasty food options close by"
Australia
Treena
The price is £114
includes taxes & fees
5 Jul - 6 Jul
Rydges Fortitude Valley
Desk, laptop workspace, iron/ironing board, cots/infant beds

Oaks Brisbane Festival Suites

Oaks Brisbane Festival Suites
4.0 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (2,785 reviews)
"Great location, nice clean big room."
Australia
Katherine
The price is £88
includes taxes & fees
5 Jul - 6 Jul
Oaks Brisbane Festival Suites
Front of property

Pegasus Motor Inn and Serviced Apartments

Pegasus Motor Inn and Serviced Apartments
4.0 star property
Hamilton
7.8 out of 10, Good, (948 reviews)
"Overall nice place to stay for a good price "
Australia
Jade
The price is £80
includes taxes & fees
28 Jun - 29 Jun
Pegasus Motor Inn and Serviced Apartments
View from room

Avani Living Queen’s Wharf Residences

Avani Living Queen’s Wharf Residences
4.5 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (187 reviews)
"Overall great experience, easy check in, lovely room with fantastic views."
Australia
Janine
The price is £149
includes taxes & fees
28 Jun - 29 Jun
Avani Living Queen’s Wharf Residences
Miscellaneous

Mercure Brisbane King George Square

Mercure Brisbane King George Square
4.0 star property
Brisbane Central Business District
8.0 out of 10, Very good, (1,000 reviews)
"We enjoyed all aspects of the accommodation, from being centrally located, very comfortable room, regularly serviced. The bar and restaurant in site was very good. The staff were all extremely helpful and friendly."
Australia
Dominic
The price is £96
includes taxes & fees
10 Jul - 11 Jul
Mercure Brisbane King George Square
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Newstead.
Amora Hotel Brisbane

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD
The price is £131 per night from 13 Jul to 14 Jul
£131
13 Jul - 14 Jul
includes taxes & fees
9.4/10 Exceptional! (1,453 reviews)
Still don't see what you're looking for?
See all properties in Newstead.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Newstead Hotel Reviews

CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments

10/10 Excellent
"A very central location, with seperate bedroom, lounge, & kitchen and amazing views. Well worth the room rate. Staff at check in very friendly, professional and courteous."
Lindsay 3-night trip
Posted 19 hours ago
CLLIX Brisbane Skytower Apartments

Frequently asked questions

What are the best 4-star hotels in Newstead?
View Brisbane is one of our travellers' favourite 4-star hotels around Newstead. Designer toiletries and a pillow menu are a couple of its many amenities. Another pick that gets rave reviews for its memorable guest experience is Quest Breakfast Creek. Book your stay here and enjoy access to a swimming pool and massage services.
How much does it cost to stay in a 4-star hotel in Newstead?
Expedia can help you quickly find the perfect 4-star hotel for your holiday in Newstead. Use our handy filter tool to fine-tune your search by things like amenities, budget and star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from £115

What's the difference between 5-star and 4-star hotels in Newstead?
Give yourself the luxury treatment during your Newstead holiday by choosing a 4-star hotel. As well as featuring upscale surroundings, these properties are usually packed with amenities like bathrobes, large beds and more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and unforgettable one. 24-hour front desk, elegant furnishings and world-class dining are only the start of the exclusive conveniences and services you'll likely be able to enjoy.

Explore a world of travel with Expedia