Search Hotels with Gym in Eastern Australia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Eastern Australia Hotels with Gym
Top Eastern Australia Hotels with Gym

The Royce
The Royce
9.8 out of 10, Exceptional, (153)
The price is ₹15,671
₹17,238 total
includes taxes & fees
26 Oct - 27 Oct

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
8.8 out of 10, Excellent, (2957)
The price is ₹13,959
₹15,355 total
includes taxes & fees
27 Oct - 28 Oct

Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.6 out of 10, Excellent, (1212)
The price is ₹7,015
₹7,717 total
includes taxes & fees
27 Oct - 28 Oct

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.2 out of 10, Wonderful, (1001)
The price is ₹18,162
₹19,978 total
includes taxes & fees
26 Oct - 27 Oct

Novotel Brisbane Airport
Novotel Brisbane Airport
9.0 out of 10, Wonderful, (1004)
The price is ₹13,959
₹15,355 total
includes taxes & fees
21 Nov - 22 Nov

Paradox Sydney
Paradox Sydney
9.4 out of 10, Exceptional, (1644)
The price is ₹15,256
₹16,782 total
includes taxes & fees
2 Nov - 3 Nov

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1526)
The price is ₹10,983
₹12,081 total
includes taxes & fees
2 Nov - 3 Nov

Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHG
10.0 out of 10, Exceptional, (11)
The price is ₹10,560
₹10,560 total
includes taxes & fees
9 Nov - 10 Nov
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 Eastern Australia Hotel Reviews

Radisson on Flagstaff Gardens Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Eastern Australia Hotel Style
- Beach Resorts & Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Cheap Hotels in Eastern Australia
- Family-Friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotels near Museums in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Airport Transfers in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Connecting Rooms in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Laundry Service in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Restaurant in Eastern Australia
- Hotels with Room Service in Eastern Australia
- Hotels with Swimming Pool in Eastern Australia
- Hotels with Views in Eastern Australia
- Hotels with Wifi in Eastern Australia
- Hotels with a Bar in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Marina Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
- Shopping Hotels in Eastern Australia
- Spa Hotels in Eastern Australia
- Sports Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More accommodation types in Eastern Australia
- Apartments in Australia
- Motels in Australia
- Holiday Homes in Australia
- Aparthotels in Australia
- Holiday Parks in Australia
- Cottages in Australia
- Guest Houses in Australia
- B&B in Australia
- Hostels in Australia
- Cabin Rentals in Australia
- Villas in Australia
- Caravan Parks in Australia
- Lodges in Australia
- Resorts in Australia
- Residences in Australia
- Condo Rentals in Australia
- Farmstay in Australia
- Inns in Australia
- Town Houses in Australia
- Safari Tentalow in Australia
- Chalets in Australia
- Country Houses in Australia
- Capsule Hotels in Australia
- Houseboats in Australia
- Treehouses in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Hotels near popular Eastern Australia Attractions
Hotels in Eastern Australia by Star Rating
Explore more hotels
- Novotel Surfers Paradise
- View Melbourne
- Hotel Grand Chancellor Melbourne
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hilton Surfers Paradise Hotel & Residences
- voco Gold Coast by IHG
- Atlantis Hotel, Melbourne
- Cairns Colonial Club Resort
- Dorsett Gold Coast
- Q1 Resort & Spa
- Meriton Suites Surfers Paradise
- The Star Grand Brisbane
- Amora Hotel Brisbane
- Deco Hotel
- Hyatt Regency Brisbane
- Sheraton Grand Mirage Resort, Port Douglas
- Cairns Harbourside Hotel
- Rydges Canberra
Expedia's Latest Trends
Hotels
Packages