Photo by jack
Search Hotels with Gym in Caves Beach
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Caves Beach Hotels with Gym
Top Caves Beach Hotels with Gym

Pullman Magenta Shores Resort
Pullman Magenta Shores Resort
8.8 out of 10, Excellent, (1000)
The price is £102
includes taxes & fees
21 Jul - 22 Jul

Little National Hotel Newcastle
Little National Hotel Newcastle
9.6 out of 10, Exceptional, (432)
The price is £79
includes taxes & fees
10 Aug - 11 Aug

Best Western Plus Apollo Hotel Newcastle
Best Western Plus Apollo Hotel Newcastle
9.0 out of 10, Wonderful, (1006)
The price is £80
includes taxes & fees
17 Jul - 18 Jul

Crown on Darby
Crown on Darby
9.2 out of 10, Wonderful, (1521)

The Gateway Inn
The Gateway Inn
8.8 out of 10, Excellent, (1002)

Mercure Kooindah Waters Central Coast
Mercure Kooindah Waters Central Coast
8.6 out of 10, Excellent, (696)
The price is £109
includes taxes & fees
22 Jul - 23 Jul

The Executive Inn
The Executive Inn
8.6 out of 10, Excellent, (1000)

291 on King
291 on King
9.4 out of 10, Exceptional, (36)
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.
Caves Beach Hotel Reviews
Caves Beach Hotel Reviews

Best Western Plus Apollo Hotel Newcastle
5/5 Excellent
"Staff were friendly and welcoming, solid walls so room was very quiet, good meals.
Very comfortable bed.
Would stay again if needed."
A verified traveller stayed at Best Western Plus Apollo Hotel Newcastle
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Caves Beach Hotel Style
- Beach Resorts & Hotels in Caves Beach
- Business Hotels in Caves Beach
- Family-Friendly Hotels in Caves Beach
- Golf Hotels in Caves Beach
- Hotels with Air Conditioning in Caves Beach
- Hotels with Balcony in Caves Beach
- Hotels with Breakfast in Caves Beach
- Hotels with Entertainment in Caves Beach
- Hotels with Laundry Service in Caves Beach
- Hotels with Parking in Caves Beach
- Hotels with Parking in Caves Beach
- Hotels with Pool in Caves Beach
- Hotels with Restaurant in Caves Beach
- Hotels with Wifi in Caves Beach
- Hotels with a Bar in Caves Beach
- Hotels with a View in Caves Beach
- Lakeside Hotels in Caves Beach
- Luxury Hotels in Caves Beach
- Pet-Friendly Hotels in Caves Beach
- Romantic Hotels in Caves Beach
- Spa Hotels in Caves Beach
- Sports Hotels in Caves Beach
- Wedding Hotels in Caves Beach
More accommodation types in Caves Beach
- Apartments in Newcastle
- Holiday Homes in Newcastle
- Villas in Newcastle
- Motels in Newcastle
- Serviced Apartments in Newcastle
- Cottages in Newcastle
- Guest Houses in Newcastle
- Cabin Rentals in Newcastle
- B&B in Newcastle
- Hostels in Newcastle
- Holiday Parks in Newcastle
- Resorts in Newcastle
- Lodges in Newcastle
Hotels near popular Newcastle Attractions
- Hotels near Lake Macquarie
- Hotels near Newcastle Beach
- Hotels near John Hunter Hospital
- Hotels near University of Newcastle
- Hotels near Newcastle Civic Theater
- Hotels near Nobbys Head Beach
- Hotels near Merewether Beach
- Hotels near Newcastle Showground
- Hotels near Newcastle International Sports Centre
- Hotels near Blacksmiths Beach
Hotels in Caves Beach by Star Rating
Explore more hotels
- Nesuto The Entrance Apartments
- Warners At The Bay
- Ibis Budget Newcastle
- Ocean Front at The Entrance
- Crystalbrook Kingsley
- Mercure Newcastle
- NOAH'S On The Beach
- Oaks The Entrance Waterfront Suites
- The Grand Hotel Newcastle
- The Gateway Inn
- Travellers Motor Village
- The Lucky Hotel
- Northern Star Hotel Hamilton
- Terminus Apartment Hotel, Ascend Hotel Collection
- The Beachcomber Hotel & Resort, Ascend Hotel Collection
- Lakes Resort
- Novotel Newcastle Beach
- Citigate Motel Newcastle
- Shortland Budget Accommodation
- Tudor Inn Newcastle
Expedia's Latest Trends
Hotels
- Hotels near Newcastle City Hall
- Cheap Hotels in London
- Hotel La Palma
- Palm Beach Hotels
- Darling Harbour Hotels
- Rose Bay Hotels
- Bondi Beach Hotels
- Sydney Central Business District Hotels
- Hotels with Early Check-in in Sydney Central Business District
- Manly Hotels
- Grand Palladium Punta Cana Resort & Spa - All Inclusive
- Hurstville Hotels
- The Rocks Hotels
- Campeggio del Garda
- Darlinghurst Hotels
- London Marriott Hotel Canary Wharf
- Hotels with Early Check-in in Darling Harbour