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

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7961)

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2963)
The price is P5,384
P5,923 total
includes taxes & fees
Jul 10 - Jul 11

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4886)
The price is P6,050
P6,655 total
includes taxes & fees
Aug 3 - Aug 4

Meriton Suites Mascot Central
Meriton Suites Mascot Central
9.4 out of 10, Exceptional, (2572)
The price is P5,041
P5,546 total
includes taxes & fees
Jul 20 - Jul 21

Capri by Fraser, Brisbane
Capri by Fraser, Brisbane
8.8 out of 10, Excellent, (1020)
The price is P7,361
P8,097 total
includes taxes & fees
Aug 3 - Aug 4

Hilton Sydney
Hilton Sydney
8.6 out of 10, Excellent, (1003)
The price is P9,685
P10,653 total
includes taxes & fees
Jul 20 - Jul 21

Meriton Suites Broadbeach, Gold Coast
Meriton Suites Broadbeach, Gold Coast
9.2 out of 10, Wonderful, (4264)
The price is P5,492
P6,041 total
includes taxes & fees
Jul 20 - Jul 21

Meriton Suites Herschel Street, Brisbane
Meriton Suites Herschel Street, Brisbane
9.2 out of 10, Wonderful, (2337)
The price is P7,932
P8,725 total
includes taxes & fees
Aug 3 - Aug 4
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.
Recent Reviews in Eastern Australia
Recent Reviews in Eastern Australia

The Fullerton Hotel Sydney
5/5 Excellent
"This hotel deserves more stars. To start the staff was extremely helpful. I informed the hotel I was arriving early in the morning and asked if there was a way to hold my luggage so I can tour Sydney. They informed me they made note of it and when I got there, the front desk and concierge held my bags and they got my room ready 3hours early no charge! The room was spacious, and cleaned everyday. The hotel is in a great spot downtown. I walked everywhere no need for an uber except to the airport! A quick walk to the bridge, the opera house, museums, shopping malls, and restaurants. The food at breakfast was good with an array of variety. The staff was nice and helpful. This is the place I would stay when I visit Sydney again, and there will be another visit!"
A verified traveler stayed at The Fullerton Hotel Sydney
Posted 21 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Hotels with Gyms
Hotel Theme
- Beach Hotels 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 Pool 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 parking in Eastern Australia
- Hotels with shuttle in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Pet friendly Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
More accommodations in Eastern Australia
- Apartments in Australia
- Motels in Australia
- Vacation Homes in Australia
- Aparthotels in Australia
- Cottages in Australia
- Holiday Parks in Australia
- Guest Houses in Australia
- B&B in Australia
- Cabin Rentals in Australia
- Hostels in Australia
- Villas in Australia
- RV Parks in Australia
- Lodges in Australia
- Resorts in Australia
- Residences in Australia
- Condo Rentals in Australia
- Farmstay in Australia
- Inns in Australia
- Chalets in Australia
- Safari Tentalows in Australia
- Country Houses in Australia
- Town Houses in Australia
- Capsule Hotels in Australia
- Houseboats in Australia
- Treehouses in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Most Popular Hotels in Eastern Australia
- ibis budget Sydney Airport
- Atlantis Hotel, Melbourne
- Dorsett Melbourne
- Novotel Surfers Paradise
- Great Southern Hotel Melbourne
- Grand Hyatt Melbourne
- Pegasus Apart'Hotel
- The Langham, Melbourne
- Hilton Surfers Paradise Hotel & Residences
- Amora Hotel Brisbane
- JW Marriott Gold Coast Resort & Spa
- Sheraton Grand Mirage Resort, Port Douglas
- Cairns Harbourside Hotel
- Ibis Styles Brisbane Elizabeth Street
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Airlie Beach Hotel