Photo by Mel T
Search Hotels with Gym in East Coast Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Coast Australia Hotels with Gym
Top East Coast Australia Hotels with Gym
Novotel Brisbane Airport
Brisbane Airport
9.0 out of 10, Wonderful, (1004)
"Excellent location, good breakfast nice large room"
Peter
The price is ₹15,156
₹16,672 total
includes taxes & fees
5 Jan - 6 Jan 2026
Rydges Sydney Airport Hotel
Mascot
8.8 out of 10, Excellent, (2992)
"Excellent airport hotel"
Asanga Taraka
The price is ₹12,440
₹13,684 total
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 ₹10,865
₹11,951 total
includes taxes & fees
11 Dec - 12 Dec
Paradox Sydney
Sydney Central Business District
9.4 out of 10, Exceptional, (1693)
"Clean room, awesome staff"
Alex
The price is ₹15,754
₹17,329 total
includes taxes & fees
14 Dec - 15 Dec
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
9.0 out of 10, Wonderful, (1171)
"Good value convenient hotel"
Natalie
The price is ₹8,312
₹9,143 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hyatt Regency Brisbane
Brisbane Central Business District
8.8 out of 10, Excellent, (1006)
"Staff friendly, room very clean and close to everything "
Marianne
The price is ₹11,313
₹12,444 total
includes taxes & fees
4 Jan - 5 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 ₹10,593
₹11,652 total
includes taxes & fees
9 Dec - 10 Dec
The Star Grand at The Star Gold Coast
Broadbeach
8.4 out of 10, Very good, (1007)
"Great stay. . "
Carol
The price is ₹14,198
₹15,633 total
includes taxes & fees
9 Dec - 10 Dec
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 East Coast Australia Hotel Reviews
Rydges Sydney Airport Hotel
10/10 Excellent
Explore a world of travel with Expedia
Choose Your East Coast Australia Hotel Style
- Beach Resorts & Hotels in East Coast Australia
- Business Hotels in East Coast Australia
- Casino Hotels in East Coast Australia
- Cheap Hotels in East Coast Australia
- Family-Friendly Hotels in East Coast Australia
- Golf Hotels in East Coast Australia
- Historic Hotels in East Coast Australia
- Hotels near Museums in East Coast Australia
- Hotels with Air Conditioning in East Coast Australia
- Hotels with Airport Transfers in East Coast Australia
- Hotels with Balcony in East Coast Australia
- Hotels with Breakfast in East Coast Australia
- Hotels with Connecting Rooms in East Coast Australia
- Hotels with Entertainment in East Coast Australia
- Hotels with Hot Tubs in East Coast Australia
- Hotels with Laundry Service in East Coast Australia
- Hotels with Parking in East Coast Australia
- Hotels with Parking in East Coast Australia
- Hotels with Restaurant in East Coast Australia
- Hotels with Room Service in East Coast Australia
- Hotels with Swimming Pool in East Coast Australia
- Hotels with Views in East Coast Australia
- Hotels with Wifi in East Coast Australia
- Hotels with a Bar in East Coast Australia
- Hotels with smoking rooms in East Coast Australia
- Luxury Hotels in East Coast Australia
- Marina Hotels in East Coast Australia
- Romantic Hotels in East Coast Australia
- Shopping Hotels in East Coast Australia
- Spa Hotels in East Coast Australia
- Sports Hotels in East Coast Australia
- Wedding Hotels in East Coast Australia
More accommodation types in East Coast Australia
- Apartments in Australia - New Zealand and the South Pacific
- Motels in Australia - New Zealand and the South Pacific
- Holiday Homes in Australia - New Zealand and the South Pacific
- Aparthotels in Australia - New Zealand and the South Pacific
- Guest Houses in Australia - New Zealand and the South Pacific
- B&B in Australia - New Zealand and the South Pacific
- Holiday Parks in Australia - New Zealand and the South Pacific
- Cottages in Australia - New Zealand and the South Pacific
- Hostels in Australia - New Zealand and the South Pacific
- Villas in Australia - New Zealand and the South Pacific
- Lodges in Australia - New Zealand and the South Pacific
- Cabin Rentals in Australia - New Zealand and the South Pacific
- Resorts in Australia - New Zealand and the South Pacific
- Caravan Parks in Australia - New Zealand and the South Pacific
- Condo Rentals in Australia - New Zealand and the South Pacific
- Residences in Australia - New Zealand and the South Pacific
- Inns in Australia - New Zealand and the South Pacific
- Farmstay in Australia - New Zealand and the South Pacific
- Chalets in Australia - New Zealand and the South Pacific
- Pensions in Australia - New Zealand and the South Pacific
- Town Houses in Australia - New Zealand and the South Pacific
- Country Houses in Australia - New Zealand and the South Pacific
- Treehouses in Australia - New Zealand and the South Pacific
- Safari Tentalow in Australia - New Zealand and the South Pacific
- Capsule Hotels in Australia - New Zealand and the South Pacific
- Houseboats in Australia - New Zealand and the South Pacific
- Ranches in Australia - New Zealand and the South Pacific
- Condo Resorts in Australia - New Zealand and the South Pacific
- Castles in Australia - New Zealand and the South Pacific
Hotels in East Coast Australia by Star Rating
Explore more hotels
- W Sydney
- Novotel Sydney on Darling Harbour
- PARKROYAL Darling Harbour, Sydney
- The Star Grand at The Star Gold Coast
- Mantra Legends Hotel
- voco Gold Coast by IHG
- Meriton Suites Surfers Paradise
- Peppers Soul Surfers Paradise
- The Star Grand Brisbane
- InterContinental Brisbane by IHG
- Amora Hotel Brisbane
- Cairns Colonial Club Resort
- Ibis Styles Brisbane Elizabeth Street
- Sheraton Grand Mirage Resort, Port Douglas
- Hilton Cairns
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Oaks Port Stephens Pacific Blue Resort
- Daydream Island Resort
- Airlie Beach Hotel
- Rydges Gold Coast Airport
Expedia's Latest Trends
Hotels
Flights