Name: The Star Grand Brisbane
Price range: $235 total
Rating: 9.2

Your Northern Australia Vacation

Leave the planning up to us with a Northern Australia vacation package. With everything arranged before you head off, all you'll have to do is sit back, relax and enjoy this destination's many wonders. Begin your trip to Northern Australia with a few days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another top city that lures crowds from all over. Crown Casino and Melbourne Central are two of the top places to see here. Expedia has everything you need when it comes to planning your Northern Australia vacation. From flights and accommodations, to rental cars and activities, we know how to curate a travel experience like no other.

The Latest Northern Australia vacation packages

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

Horseshoe Las Vegas

Las Vegas Strip

$174

per person

Sep 22 - Sep 24

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

7.8/10 Good! (10,480 reviews)

I didn’t have a clean room

Reviewed on Aug 19, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$4,015

per person

Oct 21 - Oct 24

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

8/10 Very Good! (1 review)

Caesars Palace

Las Vegas Strip

Save 100% on your flight

$269

per person

Sep 22 - Sep 24

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

7.8/10 Good! (12,814 reviews)

Overall a reasonably well kept property. Front desk services as it relates to check in has significant room for improvement. Way too slow.

Reviewed on Aug 20, 2025

Park Central South Beach

South Beach

$571

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

8.2/10 Very Good! (911 reviews)

Had a great stay here . Very nice clean place . Would definitely recommend. Thanks Eric ( Day Manager )

Reviewed on Aug 20, 2025

Harpoon House

$452

per person

Oct 28 - Nov 1

found 1 day ago

Roundtrip flight included

Chicago (ORD) to New York (JFK)

8.4/10 Very Good! (125 reviews)

Lovely renovation with everything new and fresh. Just a couple of things missing like a bedside clock and a hair dryer, but a quite good accommodation within easy walking distance of town.

Reviewed on Aug 19, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

Where to stay in Northern Australia

Find the best Northern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Northern Australia

Surfers Paradise

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

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.

Discover the most popular places to visit in Northern Australia

Uluru

With its vast scale and incredible colours, it is easy to see why this famous rock, known as the Red Heart of Australia, holds a sacred place in indigenous culture.

Cairns Esplanade

Stroll along the boardwalk surrounded by palms tree and landscaped gardens and watch the sun set over the Coral Sea.

Warner Bros. Movie World

Watch stunt shows, get on superhero rides, enter the Ice Age 4D Experience and take a splash in the Wild West at Australia’s theme park version of Hollywood.

What to do in Northern Australia

Kakadu Wildlife Rock Art with optional Crocodile Cruise Small Group Tour

$153

per adult

100% of travellers recommend

"Cage Of Death" Crocodile Swim and Entry to Crocosaurus Cove

$127

per traveler

Darwin: Kakadu National Park Day Trip

$586

per adult

See all activities in Northern Australia

Northern Australia Hotel Deals

Cairns Colonial Club Resort

18-26 Cannon Street, Manunda, QLD

Fully refundableReserve now, pay when you stay

$79 nightly

$87 total

Sep 6 - Sep 7

Total includes taxes and fees

8.2/10 Very Good! (1,006 reviews)

"It was good"

Reviewed on Aug 17, 2025

The Star Grand Brisbane

33 William Street, Brisbane, QLD

Fully refundableReserve now, pay when you stay

$213 nightly

$235 total

Sep 7 - Sep 8

Total includes taxes and fees

9.2/10 Wonderful! (270 reviews)

"Beautiful hotel. Sadly sky deck is a real let down. Lack of dining options. The bar takes center stage but wasn’t even open for a lunch time drink. Babblers is really average and small. So much clamoring to get a table and get served. The sky deck should be the jewel in the crown but it’s a bit of ..."

Reviewed on Aug 17, 2025

Hilton Surfers Paradise Hotel & Residences

6 Orchid Ave Surfers Paradise, Surfers Paradise, QLD

Fully refundableReserve now, pay when you stay

$134 nightly

$148 total

Aug 31 - Sep 1

Total includes taxes and fees

8.4/10 Very Good! (1,002 reviews)

"convenient location, friendly staffs, noisy during weekend nights due to night club next door."

Reviewed on Aug 15, 2025

See all 18,009 properties in Northern Australia

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.