Box Hill Gardens in central Box Hill in eastern Melbourne.

Search Hotels with Gym in Box Hill

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Box Hill Hotels with Gym

This weekend
Next weekend

Our top choices for Box Hill hotels with a gym

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,330 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is £88
includes taxes & fees
17 Jul - 18 Jul
Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (581 reviews)
"Great stay!"
Australia
Taylah
The price is £117
includes taxes & fees
19 Jul - 20 Jul
Novotel Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is £178
includes taxes & fees
26 Jun - 27 Jun
PARKROYAL Melbourne Airport

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (778 reviews)
"This is a good quality modern hotel ecntral;ly located in Box Hill. We enjoyed our stay and would stay again. We were a bit disappointed that parking was not included (an additional $24)."
Australia
Peter
The price is £63
includes taxes & fees
7 Jul - 8 Jul
The Chen Melbourne - Art Series

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
Box Hill
8.0 out of 10, Very good, (1,001 reviews)
"Good for price , close to amenities "
Australia
James
The price is £57
includes taxes & fees
25 Jun - 26 Jun
Best Western Plus The Tudor-Box Hill

Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
Box Hill
9.2 out of 10, Wonderful, (332 reviews)
"Great for a quick stay. Room was clean, staff are helpful and friendly & location is close to shops."
Australia
Patricia
The price is £94
includes taxes & fees
25 Jun - 26 Jun
Avani Melbourne Box Hill Residences

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,385 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is £99
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Melbourne Airport by IHG

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place to stay near the airport."
United States
Matthew
The price is £79
includes taxes & fees
28 Jun - 29 Jun
Mantra Melbourne Airport

Airport Tourist Village Melbourne

Airport Tourist Village Melbourne
3.5 star property
Attwood
9.0 out of 10, Wonderful, (1,002 reviews)
"Great property"
Australia
Karen
The price is £64
includes taxes & fees
2 Jul - 3 Jul
Airport Tourist Village Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (214 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is £178
includes taxes & fees
9 Jul - 10 Jul
1 Hotel Melbourne
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 Box Hill Hotel Reviews

Explore a world of travel with Expedia