Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Save up to $603 by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more


Newstead Vacation Packages

The beating heart of a city is often found in its suburbs.

Save Time and Money with a Newstead Package Deal

Save money with Expedia by pairing your lodging and flight bookings. When you link your hotel and flight bookings together into one easy package, you save time and money. Have more time and money to spend on your Newstead vacation!

Reserve your deal simply and conveniently with us and save approximately $583.

Within just a few minutes you are able to book everything you and your friends will need for your next vacation via our comprehensive worldwide database. Take a look through about 400 partner airlines and 321,000 hotels from around the world.

Expedia can offer you great prices for your Brisbane travels.

Still undecided? There are no extra charges from us if you change almost any reservation.

Newstead Vacation Packages

When heading to Brisbane, the capital of Queensland, consider staying in Newstead. Presently, the population of the city sits at approximately 2,200,000. The city center of Brisbane is 2 miles from Newstead, while Brisbane Airport is about 6 miles to the northeast of this suburb.

You won't have to drive far to see some remarkable tourist hotspots. Start off with visits to Fort Lytton National Park and Holt Street Wharf. If you have extra time on your hands, try out Westfield Carindale and Gateway Bridge. To see another side of Brisbane, head over to the surrounding areas Fortitude Valley and Teneriffe.

Queen Street Mall and Brisbane Convention and Exhibition Centre are just some of the memorable diversions that are waiting for you in this vibrant city. Roma Street Parkland and Sir Thomas Brisbane Planetarium are also worth a visit.

Looking to blow off a little steam? Exciting places include Doomben Racecourse, Eagle Farm Racecourse, Treasury Casino and XXXX Brewery.

Hoping to get a feel for the cultural scene? Head to Judith Wright Centre of Contemporary Arts, Footsteps Gallery, Southbank Parklands and Queensland Cultural Centre.

You'll run into many other art lovers at Institute of Modern Art, QUT Art Museum and Queensland Art Gallery.

Wandering through a museum is a good way to escape a cold and rainy day. Make sure you ask about tours and special events at Miegunyah House Museum, Queensland Military Memorial Museum, Queensland Opal Museum and Old Museum.

Get your tickets ahead of time and go to a performance or two at Brisbane Powerhouse, Twelfth Night Theatre, Tivoli and Riverstage.

Kids have curious minds. Keep them engaged at Brisbane Square Library and State Library of Queensland.

RNA Showgrounds, Wheel of Brisbane and Frew Park are destinations where your kids can run wild for the afternoon.

Make your way to Colmslie Beach Reserve, New Farm Park, Mowbray Park and Howard Smith Wharves for a quick break from the buzz of the city. Don't forget to pack your picnic rug.

Hunt down a bargain, stock up on groceries or just take in the atmosphere at DFO Brisbane, Eat Street Markets, Portside Wharf and Merthyr Village.

You never know what you'll find at Newstead House, Story Bridge, Howard Smith Wharves and Eagle Street Pier. These age-old sites have plenty of tales to share.

Whatever your background or beliefs, it's worth visiting St. Mary's Anglican Church, St John’s Cathedral, St. John's Anglican Cathedral and Spiritual Church of Brisbane.

Listen to the cheering fans and take in the atmosphere as you watch the Brisbane Roar, the Brisbane Broncos or the Queensland Reds in action at Suncorp Stadium. Orange and black are the colors for the Brisbane Roar, so why not blend in with the fans and wear some?

Accommodation in Newstead

The Expedia Newstead hotels guide lists no less than 235 opulent and low-budget accommodation options, so you shouldn't have any problems finding a great place in this highly popular destination.

If you're celebrating a special occasion, be sure to check out the Emporium Hotel, at 1000 Ann Street, and the Spicers Balfour Hotel, at 37 Balfour Street. Alternatively, in the cheaper bracket, you can check out the Brisbane Manor Hotel and the Base Brisbane Uptown (Tinbilly) - Hostel. The Brisbane Manor Hotel is at 555 Gregory Terrace, while the Base Brisbane Uptown (Tinbilly) - Hostel is found at 466 George Street.

*Savings based on all vacation package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Top Hotel Deals

See all 469 Hotels in Newstead
Penthouses68
Penthouses68

Penthouses68

68 Commercial Road, Newstead
     
    3.5 out of 5.0

    Situated in Newstead, this aparthotel is 0.3 mi (0.5 km) from Emporium and within 3 mi (5 km) of Queen Street Mall and Roma Street Parkland. The Gabba and Suncorp Stadium are also within 3 mi (5 km).

    LaVida Apartments - 2 Bedroom, 2 Bathroom
    LaVida Apartments - 2 Bedroom, 2 Bathroom

    LaVida Apartments - 2 Bedroom, 2 Bathroom

    27 Commercial Road, Newstead
       
      4.5 out of 5.0

      Situated in Newstead, this luxury apartment building is 0.1 mi (0.2 km) from Emporium and within 3 mi (5 km) of Queen Street Mall and Roma Street Parkland. Suncorp Stadium and Brisbane Convention and Exhibition Centre are also within 3 mi (5 km).

      ibis Brisbane Airport Hotel $85
      ibis Brisbane Airport Hotel

      ibis Brisbane Airport Hotel

      2 Dryandra Road, Brisbane Airport
         
        4.1
        of 5, from 452 reviews
        3.5 out of 5.0

        Situated in Brisbane Airport, this hotel is within 6 mi (10 km) of DFO Brisbane, Doomben Racecourse, and Nudgee Golf Club. Portside Wharf and Eat Street Markets are also within 9 mi (15 km).

        Meriton Suites Herschel Street, Brisbane $59
        Meriton Suites Herschel Street, Brisbane

        Meriton Suites Herschel Street, Brisbane

        43 Herschel Street, Brisbane
           
          4.7
          of 5, from 940 reviews
          5.0 out of 5.0

          This luxury aparthotel is located in the heart of Brisbane, walking distance from Queensland Police Museum, Brisbane Private Hospital, and Brisbane City Hall. Also nearby are City Hall Clock Tower and Gallery of Modern Art.

          Oaks Festival Towers $80
          Oaks Festival Towers

          Oaks Festival Towers

          108 Albert Street, Brisbane
             
            4.3
            of 5, from 1,915 reviews
            4.5 out of 5.0

            This luxury apartment building is located in the heart of Brisbane, walking distance from Queen Street Mall, MacArthur Museum Brisbane, and Brisbane Botanic Gardens. Also nearby are St. Stephens Cathedral and Museum of Brisbane.

            Rydges South Bank $96
            Rydges South Bank

            Rydges South Bank

            9 Glenelg Street, South Brisbane
               
              4.5
              of 5, from 1,852 reviews
              4.5 out of 5.0

              A 10-minute walk from the Central Business District, this hotel is next to the Brisbane Convention Centre and across from the South Bank Parklands. The Queensland Performing Arts Centre is 0.3 km away.

              The Point Brisbane Hotel $90
              The Point Brisbane Hotel

              The Point Brisbane Hotel

              21 Lambert Street, Kangaroo Point
                 
                4.6
                of 5, from 1,827 reviews
                4.5 out of 5.0

                Located in Brisbane Central Business District, this luxury hotel is within 1 mi (2 km) of Eagle Street Pier, Story Bridge, and The Gabba. Museum of Brisbane and Lady Cilento Children's Hospital are also within 2 mi (3 km).

                Stamford Plaza Brisbane $108
                Stamford Plaza Brisbane

                Stamford Plaza Brisbane

                Corner of Margaret & Edward Streets, Brisbane
                   
                  4.6
                  of 5, from 3,888 reviews
                  5.0 out of 5.0

                  Located in Brisbane Central Business District, this luxury hotel is within a 10-minute walk of Brisbane Botanic Gardens, Eagle Street Pier, and Queen Street Mall. Museum of Brisbane is 0.5 mi (0.8 km) away.

                  Top Deals on Flights

                  These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.