Search Hotels with Gym in Newcastle

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check availability on Newcastle Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Top Newcastle Hotels with Gym

Relax in this stylish living area with a large L-shaped sofa, armchair, and round coffee table.

"amazing place can’t wait to stay again! "

includes taxes & fees

10 Aug - 11 Aug

Relax by the unique, curved pool with a hot tub section, surrounded by lounge chairs and tropical plants.

"Great place for one night and the coffee machine was a nice treat. Clean rooms and friendly staff. "

includes taxes & fees

12 Jul - 13 Jul

Relax in a stylish lounge area with a sofa, coffee table, and armchairs, surrounded by potted plants and natural views.

"Staff were friendly and welcoming, solid walls so room was very quiet, good meals. Very comfortable bed. Would stay again if needed."

includes taxes & fees

13 Jul - 14 Jul

Welcome to our hotel lobby, featuring a reception desk, seating area with a bench and table, and a glass partition offering a view into the hotel's interior.

"I like the new added touch of robes and slippers. Cleanliness has improved also. Thank you."

Experience the contemporary lobby with a spacious seating area, reception desk, and a lush potted plant.

"Excellent hotel stay at the Holiday Inn Express in Newcastle. "

includes taxes & fees

27 Jul - 28 Jul

"Nice hotel close to best beach "

includes taxes & fees

20 Jul - 21 Jul

Enjoy a city view from the large window, with a glass table and two comfortable seating areas.

"Hotel had very friendly & helpful staff, clean & spacious room and conveniently located in Newcastle. "

Relax in this stylish living room with a sofa, armchair, and flat-screen TV.

"I stayed at Quest Newcastle yesterday with my family, and it was a wonderful experience. The room was clean, spacious, and very comfortable. The staff were friendly and helpful, and the location is perfect. We really enjoyed our stay and would definitely recommend it to anyone visiting Newcastle. Great place for families!"

includes taxes & fees

13 Jul - 14 Jul