Photo by Lauren Bath
Search Hotels with Gym in Northern Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northern Australia Hotels with Gym
Top Northern Australia Hotels with Gym
Novotel Brisbane Airport
Brisbane Airport
9.0 out of 10, Wonderful, (1000)
"Excellent location, good breakfast nice large room"
Peter
The price is 4.398.487 ₫
4.838.336 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
9.0 out of 10, Wonderful, (1163)
"Good value convenient hotel"
Natalie
The price is 2.422.723 ₫
2.664.995 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Mercure Alice Springs Resort
East Side
8.4 out of 10, Very good, (1000)
"Love the grounds, the trees and the birdlife. And easy walk to town. Just need a back gate. "
Matt
The price is 1.884.340 ₫
2.072.774 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Hilton Cairns
Cairns Central Business District
9.0 out of 10, Wonderful, (1002)
"Fantastic stay , great staff"
Taymour
The price is 3.153.037 ₫
3.468.341 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Brisbane International - Virginia
Boondall
8.6 out of 10, Excellent, (1000)
"Very quiet and akso nice grounds and super friendly staff."
Annette
The price is 2.837.734 ₫
3.121.507 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Regency Brisbane
Brisbane Central Business District
8.8 out of 10, Excellent, (1001)
"Clean and comfortable. Staff is attentive and food was good at the hotel. "
Christian
The price is 3.283.100 ₫
3.611.410 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Crystalbrook Flynn
Cairns Central Business District
9.2 out of 10, Wonderful, (1000)
"For a fairly big hotel, this place was exceptionally great! Love the location, Love their pools, love the bar and restaurant area that all opens up onto the streets. Like a resort feel but not hectic at all and many amenities near by."
Margaret
The price is 2.929.436 ₫
3.222.380 ₫ total
includes taxes & fees
12 Dec - 13 Dec
The Star Grand at The Star Gold Coast
Broadbeach
8.4 out of 10, Very good, (1000)
"Great stay. . "
Carol
The price is 4.162.009 ₫
4.578.210 ₫ 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 Northern Australia Hotel Reviews
InterContinental Brisbane by IHG
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Northern Australia Hotel Style
- Beach Resorts & Hotels in Northern Australia
- Business Hotels in Northern Australia
- Casino Hotels in Northern Australia
- Cheap Hotels in Northern Australia
- Family-Friendly Hotels in Northern Australia
- Golf Hotels in Northern Australia
- Historic Hotels in Northern Australia
- Hotels near Museums in Northern Australia
- Hotels with Air Conditioning in Northern Australia
- Hotels with Airport Transfers in Northern Australia
- Hotels with Babysitting Services in Northern Australia
- Hotels with Balcony in Northern Australia
- Hotels with Breakfast in Northern Australia
- Hotels with Connecting Rooms in Northern Australia
- Hotels with Entertainment in Northern Australia
- Hotels with Hot Tubs in Northern Australia
- Hotels with Laundry Service in Northern Australia
- Hotels with Parking in Northern Australia
- Hotels with Parking in Northern Australia
- Hotels with Pool in Northern Australia
- Hotels with Restaurant in Northern Australia
- Hotels with Room Service in Northern Australia
- Hotels with Wifi in Northern Australia
- Hotels with a Bar in Northern Australia
- Hotels with a View in Northern Australia
- Hotels with smoking rooms in Northern Australia
- Luxury Hotels in Northern Australia
- Marina Hotels in Northern Australia
- Shopping Hotels in Northern Australia
- Spa Hotels in Northern Australia
- Sports Hotels in Northern Australia
- Winery Hotels in Northern Australia