Cheap Hotels in Newcastle

Popular Hotels in Newcastle, Australia

There are 50 cheap Hotels with Fitness Center in and around Newcastle, Australia. Choose a hotel below or narrow your search using the filter to the right.

The Sebel Kirkton Park Hunter Valley Image

The Sebel Kirkton Park Hunter Valley

Cessnock
Guest Rating: 8.5/10
Fitness Center
  4 and 1/2 Star
Freebies Available
Cypress Lakes Resort by Oaks Hotels & Resorts Image

Cypress Lakes Resort by Oaks Hotels & Resorts

Cessnock
Guest Rating: 7.5/10
Fitness Center
  4 Star
Freebies Available
Travelodge Newcastle Image

Travelodge Newcastle

Minmi
Guest Rating: 8.0/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Best Western Plus Apollo International Hotel Image

Best Western Plus Apollo International Hotel

Newcastle
Guest Rating: 8.6/10
(1) review
Fitness Center
  3 Star
prices from
check rates
Honeysuckle Apartments Image

Honeysuckle Apartments

Minmi
Guest Rating: 7.9/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Novotel Newcastle Beach Image

Novotel Newcastle Beach

Minmi
Guest Rating: 8.5/10
Fitness Center
  4 and 1/2 Star
prices from
check rates
Newcastle Central Plaza Apartment Hotel Image

Newcastle Central Plaza Apartment Hotel

Newcastle
Guest Rating: 8.9/10
Fitness Center
  4 Star
prices from
check rates
Chifley Apartments Newcastle Image

Chifley Apartments Newcastle

Minmi
Guest Rating: 8.2/10
Fitness Center
  4 and 1/2 Star
prices from
check rates
Freebies Available
Quest Newcastle Image

Quest Newcastle

Newcastle
Guest Rating: 8.1/10
Fitness Center
  4 and 1/2 Star
prices from
check rates
Freebies Available
Crowne Plaza Hotel Newcastle Image

Crowne Plaza Hotel Newcastle

Newcastle
Guest Rating: 8.6/10
(1) review
Fitness Center
  3 Star
prices from
check rates
Crowne Plaza Hotel Hunter Valley Image

Crowne Plaza Hotel Hunter Valley

Cessnock
Guest Rating: 8.4/10
(2) reviews
Fitness Center
  3 Star
prices from
check rates
Mercure Resort Hunter Valley Gardens Image

Mercure Resort Hunter Valley Gardens

Cessnock
Guest Rating: 8.3/10
Fitness Center
  4 and 1/2 Star
prices from
check rates
Freebies Available

50 Newcastle Hotels
Your hotel selections so far:
hotels with Fitness Center

dg

Priceline.com is part of The Priceline Group, the world leader in online travel & related services.