Photo by Mel T
Hotels with Gyms in Eastern Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Hotels with Gyms
Top Hotels with Gyms in Eastern Australia
Novotel Brisbane Airport
Brisbane Airport
9.0 out of 10, Wonderful, (1004)
"Excellent location, good breakfast nice large room"
Peter
The price is S$240
includes taxes & fees
5 Jan - 6 Jan, 2026
Holiday Inn Melbourne Airport by IHG
Melbourne Airport
9.0 out of 10, Wonderful, (1343)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is S$163
includes taxes & fees
24 Dec - 25 Dec
The Royce
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Emma
The price is S$260
includes taxes & fees
14 Dec - 15 Dec
Brady Hotels Jones Lane
Melbourne Central Business District
9.2 out of 10, Wonderful, (1007)
"Staff were super friendly, great location and amenities. Would stay again!"
Phi
The price is S$116
includes taxes & fees
14 Dec - 15 Dec
Hilton Cairns
Cairns Central Business District
9.0 out of 10, Wonderful, (1006)
"Fantastic stay , great staff"
Taymour
The price is S$172
includes taxes & fees
10 Dec - 11 Dec
The Langham, Melbourne
Southbank
9.2 out of 10, Wonderful, (1180)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Julie
The price is S$252
includes taxes & fees
2 Jan - 3 Jan, 2026
Ramada Hotel and Suites Ballina Byron
Ballina Central
9.2 out of 10, Wonderful, (1001)
"Great room and staff. Good location. Pool and workout rooms a little small. "
Michelle
The price is S$168
includes taxes & fees
9 Dec - 10 Dec
Dorsett Melbourne
Melbourne Central Business District
9.0 out of 10, Wonderful, (1580)
"Great room "
Renata
The price is S$158
includes taxes & fees
4 Jan - 5 Jan, 2026
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
Novotel Surfers Paradise
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Eastern Australia
- Beach Resorts in Eastern Australia
- Budget Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Family friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Hotels near Shopping Areas in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Airport Shuttle in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Bars / Lounges in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Childcare in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Internet in Eastern Australia
- Hotels with Restaurants in Eastern Australia
- Hotels with Spa in Eastern Australia
- Hotels with Swimming Pools in Eastern Australia
- Hotels with Views in Eastern Australia
- Hotels with WiFi in Eastern Australia
- Hotels with connecting rooms in Eastern Australia
- Hotels with free Internet in Eastern Australia
- Hotels with free breakfast in Eastern Australia
- Hotels with free parking in Eastern Australia
- Hotels with free wifi in Eastern Australia
- Hotels with kitchenette in Eastern Australia
- Hotels with parking in Eastern Australia
- Hotels with shuttle in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
More Accommodation Types in Eastern Australia
- Apartments in Australia
- Motels in Australia
- Private Holiday Homes in Australia
- Aparthotels in Australia
- Capsule Hotels in Australia
- Guest Houses in Australia
- Cottages 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
- Chalets in Australia
- Safari Tentalow in Australia
- Country Houses in Australia
- Houseboats in Australia
- Treehouses in Australia
- CapsuleHotel in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Hotels near other Attractions
Hotels in Eastern Australia by Star Rating
Explore more hotels
- W Sydney
- The Langham, Melbourne
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Forrest Hotel and Apartments
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- The Star Grand at The Star Gold Coast
- Mantra Legends Hotel
- voco Gold Coast by IHG
- Meriton Suites Surfers Paradise
- The Star Grand Brisbane
- InterContinental Brisbane by IHG
- Amora Hotel Brisbane
- Cairns Colonial Club Resort
- ibis Styles Canberra
- Sheraton Grand Mirage Resort, Port Douglas
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Oaks Port Stephens Pacific Blue Resort