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, (148 reviews)
"Very comfortable stay"
Australia
Kathleen
The price is RM406
RM447 total
includes taxes & fees
29 Apr - 30 Apr
Encore by Mingara

NOAH'S On The Beach

NOAH'S On The Beach
4.0 star property
Newcastle East
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location and staff. "
Australia
Rodney
The price is RM407
RM448 total
includes taxes & fees
10 May - 11 May
NOAH'S On The Beach

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,005 reviews)
"Fantastic venue and great spot."
Australia
Susan
The price is RM510
RM510 total
includes taxes & fees
10 May - 11 May
Hotel Nelson

Ocean Front at The Entrance

Ocean Front at The Entrance
4.0 star property
The Entrance
9.4 out of 10, Exceptional, (1,005 reviews)
"What a beautiful spacious room, had everything we needed and with an amazing view to boot. Had a perfect stay and enjoyed the sunrises. Short walk to the beautiful heritage pool. Loved our stay"
Australia
Bronwyn
The price is RM407
RM448 total
includes taxes & fees
14 Apr - 15 Apr
Ocean Front at The Entrance

Crystalbrook Kingsley

Crystalbrook Kingsley
4.5 star property
Newcastle City Centre
9.0 out of 10, Wonderful, (610 reviews)
"Good location. Hotel was clean, welcoming and comfortable. "
Australia
Kim
The price is RM549
RM604 total
includes taxes & fees
7 May - 8 May
Crystalbrook Kingsley

Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (672 reviews)
"Great room and location "
Australia
Nicky
The price is RM454
RM499 total
includes taxes & fees
3 May - 4 May
Little National Hotel Newcastle

QT Newcastle

QT Newcastle
4.5 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (482 reviews)
"Staff were amazing, tidy rooms. Great stay! "
Australia
Jasmin
The price is RM548
RM602 total
includes taxes & fees
10 May - 11 May
QT Newcastle

Rydges Newcastle

Rydges Newcastle
4.5 star property
Newcastle City Centre
8.6 out of 10, Excellent, (1,003 reviews)
"Rooms were clean and the hotel staff were extremely helpful & courteous "
Australia
George
The price is RM493
RM542 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Newcastle

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1,005 reviews)
"The staff were helpful & the room was good, beds comfy"
Australia
RODNEY
The price is RM453
RM499 total
includes taxes & fees
19 Apr - 20 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,002 reviews)
"Plenty of parking, comfortable beds"
Australia
Sheri
The price is RM405
RM445 total
includes taxes & fees
19 Apr - 20 Apr
Best Western Plus Apollo Hotel 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.

Top Newcastle Hotel Reviews

Explore a world of travel with Expedia