Hotels with Parking & Resorts in Newcastle from AU$144

  • 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

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (999 reviews)
"Nice pool and spa for kids. Would stay again if in the area"
Australia
Joshua
The price is AU$176
includes taxes & fees
31 Mar - 1 Apr
The Executive Inn

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 AU$144
includes taxes & fees
22 Mar - 23 Mar
Best Western Plus Apollo Hotel Newcastle

NOAH'S On The Beach

NOAH'S On The Beach
4.0 star property
Newcastle East
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location and staff. "
Australia
Rodney
The price is AU$215
includes taxes & fees
15 Mar - 16 Mar
NOAH'S On The Beach

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 AU$223
includes taxes & fees
6 Apr - 7 Apr
The Gateway Inn

Warners At The Bay

Warners At The Bay
4.0 star property
Warners Bay
8.6 out of 10, Excellent, (999 reviews)
"Very nice and clean good location"
Australia
Shen
The price is AU$156
includes taxes & fees
15 Mar - 16 Mar
Warners At The Bay

Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (645 reviews)
"Great property location, easy to get around, breakfast at the coffee shop wa excellent. "
Australia
William
The price is AU$193
includes taxes & fees
29 Mar - 30 Mar
Little National Hotel Newcastle

Rydges Newcastle

Rydges Newcastle
4.5 star property
Newcastle City Centre
8.6 out of 10, Excellent, (1,006 reviews)
"Clean new room, great area. Loved our stay! "
Australia
David
The price is AU$219
includes taxes & fees
22 Mar - 23 Mar
Rydges Newcastle

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 AU$200
includes taxes & fees
12 Apr - 13 Apr
Crystalbrook Kingsley

Wallsend Executive Apartments

Wallsend Executive Apartments
4.0 star property
Wallsend
9.2 out of 10, Wonderful, (167 reviews)
"Room was very clean. Request was greatly appreciated. My second stay and enjoyed it! "
Australia
Dale
The price is AU$234
includes taxes & fees
15 Mar - 16 Mar
Wallsend Executive Apartments

QT Newcastle

QT Newcastle
4.5 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (470 reviews)
"The rooms are beautiful, friendly staff, great location."
Australia
Julie
The price is AU$235
includes taxes & fees
22 Mar - 23 Mar
QT Newcastle
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Newcastle Hotel Reviews

Explore a world of travel with Expedia