Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Browse for Palmerston Hotels with a Gym from $59

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Palmerston Hotels with a Gym

Quest Palmerston
4 out of 5
18 The Boulevard, Palmerston, NT
Free CancellationReserve now, pay when you stay
$59
per night
Apr 10 - Apr 11
4.5/5Wonderful! (138 reviews)

"We liked the easy access in regards to the location of the hotel. I was disappointed it took me 3 phone calls before i received the promised email with the after hours arrival instructions. I think the cost of parking should be included in the accommodation fee as few guests could arrive by any other ..."…"

Reviewed on Mar 22, 2020

Quest Palmerston
Rydges Palmerston - Darwin
4.5 out of 5
15 Maluka Drive, Palmerston, NT
Free CancellationReserve now, pay when you stay
$70
per night
Apr 7 - Apr 8
4.5/5Wonderful! (187 reviews)

"They offered everything that one would need. Shopping mall across the street. Very nice spacious room. Price was very reasonable. We enjoyed our stay!!"…"

Reviewed on Mar 11, 2020

Rydges Palmerston - Darwin
Don't see what you're looking for?
We've got more Hotels with a Gym. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with a Gym in Palmerston

Search for hotels in Palmerston on Expedia. You can easily find your hotels in Palmerston using one of the methods below:

  • View our selection of featured hotels in Palmerston
  • Use the map to find hotels in the Palmerston neighborhood you prefer
  • Use the filters to see hotels in a specific area of Palmerston, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palmerston
  • Enter your travel dates to view the best deals on hotels in Palmerston - while they last

More trip options