Newcastle Hotels with parking

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Newcastle Hotels with parking

Our top choices for Newcastle hotels with parking

Encore by Mingara

Encore by Mingara
4.0 star property
Tumbi Umbi
9.8 out of 10, Exceptional, (131 reviews)
"Hotel was a great place "
Australia
Simon
The price is RM433
RM477 total
includes taxes & fees
25 Mar - 26 Mar
Encore by Mingara

The Lane Retreat

The Lane Retreat
4.0 star property
Pokolbin
9.6 out of 10, Exceptional, (228 reviews)
"Always a pleasure staying here 😊 We love this place!"
Australia
Lubna
The price is RM624
RM687 total
includes taxes & fees
23 Mar - 24 Mar
The Lane Retreat

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1,001 reviews)
"Nice pool and spa for kids. Would stay again if in the area"
Australia
Joshua
The price is RM448
RM493 total
includes taxes & fees
10 Mar - 11 Mar
The Executive Inn

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,002 reviews)
"We had a lovely stay . Location was convenient, friendly staff and good breakfast next door "
Australia
Sahien
The price is RM550
RM550 total
includes taxes & fees
1 Apr - 2 Apr
Hotel Nelson

Crystalbrook Kingsley

Crystalbrook Kingsley
4.5 star property
Newcastle City Centre
9.0 out of 10, Wonderful, (601 reviews)
"Clean, great location, and friendly staff. "
Australia
Noel
The price is RM504
RM554 total
includes taxes & fees
29 Mar - 30 Mar
Crystalbrook Kingsley

NOAH'S On The Beach

NOAH'S On The Beach
4.0 star property
Newcastle East
9.0 out of 10, Wonderful, (1,004 reviews)
"Great location and staff. "
Australia
Rodney
The price is RM570
RM627 total
includes taxes & fees
6 Apr - 7 Apr
NOAH'S On The Beach

Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (644 reviews)
"Great property location, easy to get around, breakfast at the coffee shop wa excellent. "
Australia
William
The price is RM472
RM520 total
includes taxes & fees
22 Mar - 23 Mar
Little National Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle
4.5 star property
Charlestown
9.2 out of 10, Wonderful, (1,007 reviews)
"Nice room good staff everything clean"
Australia
Katrina
The price is RM414
RM455 total
includes taxes & fees
15 Mar - 16 Mar
Best Western Plus Apollo Hotel Newcastle

The Gateway Inn

The Gateway Inn
4.5 star property
Mayfield
8.8 out of 10, Excellent, (1,001 reviews)
"very clean and cozy hotel!"
Australia
Mina
The price is RM588
RM647 total
includes taxes & fees
15 Mar - 16 Mar
The Gateway Inn

Holiday Inn Express Newcastle by IHG

Holiday Inn Express Newcastle by IHG
4.5 star property
Newcastle West
9.2 out of 10, Wonderful, (1,013 reviews)
"Great hotel. Friendly staff and close to lots of places to eat and drink. "
Canada
Marsha
The price is RM431
RM475 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express Newcastle by IHG
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 Newcastle Hotel Reviews

Explore a world of travel with Expedia