Live Chat Software

FIND HOTEL DEALS

Competitions

  • Congratulations to Naomi Arantz for winning our "Who's Your Momma?!" competition!
  • Join our world on Facebook and Twitter for the latest deals, travel news, promotions and fun competitions!

Travel Insurance and Travel Tips

Discount Car Rental

Rent a car
Fully inclusive prices shown in Australian Dollars $AUD
Car Hire

Airport Transfers

For a stress free arrival at your hotel book your San Pedro BZ Airport Transfer now.


Airport Transfers

> Hotels by Country > Australia hotels > Melbourne hotels > Melbourne Hotels with a Gym

Melbourne Hotels with a Gym

<-Save up to 70% - click Go for great Melbourne Hotels with a Gym deals on your travel dates

Gym junkies rejoice! There's no need to let your fitness regime plonk itself on the couch when you travel, as tempting as that may be. Book one of our Melbourne hotels with well-equipped gyms - some are even open 24 hours a day - so you have no excuse to avoid working out. You'll thank us later...

In Melbourne for business? We have a concise list of just Melbourne CBD hotels and a Map of Melbourne CBD hotels with all hotels contained inside the main city grid between Victoria St in the north and Flinders St in the south, Spring Street in the east and Spencer St in the west.

If you have any queries about the Melbourne Hotels with a Gym shown, please do not hesitate to contact us.

Atlantis Hotel Melbourne - 24hr SALE!

Just $99 for a City View Room inc full continental buffet breakfast. Travel by 27 September 2012. Sale ends 9am on 30 May
AU$99
Book Melbourne Hotels with a Gym Online

Please see the hotel list below to browse Melbourne Hotels with a Gym in order of price. Click 'check rates' to get current rates for all room types and last minute discount deals.

Hotel Name sorting
Star Rating sorting
Suburb sorting
$ Rate guidesorting
Space Hotel Melbourne
4 stars
City
From around AUD $76
380 Russell Street Melbourne Melbourne City Australia

Victoria Hall Accommodation Melbourne provides quality accommodation and friendly services in the heart of Melbourne CBD. Famous attractions of the city, such as Chinese Museum, Princess Theatre and Queen Victoria Market are located at a convenient distance from the property.

Leisure and Conference Facilities - Guests at Victoria Hall Accommodation Melbourne can watch movies at the movie room or workout at the fitness centre or play games in the games room. They can just relax in the lounge or at the rooftop social space, which also has a barbeque area. At leisure, guests can shop at Bourke Street Mall or visit St Peter's Church or the Parliament House.

Restaurant and dining - Victoria Hall Accommodation in Melbourne does not have restaurant facility. Several restaurants are available in the surroundings where guests can relish a wide variety of local, regional and international cuisines.

Rooms - The property offers single, budget twin, queen and family rooms with flat screen TV, iPod docking station and study desk. Dorms that can accommodate four or six guests are also available at the property.

Location and surrounds - Situated on Russell Street, Victoria Hall Accommodation is just 90 metres from Old Melbourne Gaol, a museum and former prison. Other popular places of Melbourne, which guests can visit, are Post Master Gallery, Melbourne City Baths and State Library of Victoria.

The Albany Hotel Melbourne
3.5 stars
South Yarra
From around AUD $84
1 Millswyn Street Cnr Toorak Road & Millswyn Street South Yarra Melbourne Melbourne South Yarra Australia

The Albany Hotel Melbourne boasts individual service and quality accommodation for business as well as leisure travellers in Melbourne. Guests can visit the official residence of the Governor of Victoria at the Government House built in the Victorian Period Italianate style. Guests can shop and buy different items from 150 stalls at the Sunday Market. This hotel is in close proximity to St. Paul's Cathedral, seat of the Anglican Archbishop of Melbourne.

Leisure and Conference Facilities - The Albany Hotel Melbourne has a banquet room for organising private functions and group dinners. Art lovers can visit the National Gallery of Victoria, the largest and best art gallery in the country. Sidney Myer Music Bowl at Kings Domain, a major performance venue, is located about 2 kilometres from the hotel.

Restaurant and dining - Breakfast is served in the garden restaurant of The Albany Hotel for guests in Melbourne. The cosy bar is an interesting for visitors to relax with refreshing drinks.

Rooms - This property has 200 well-appointed accommodation units, which are designed to cater to the needs and budgets of all guests in Melbourne. All the units feature amenities such as air conditioner, private bathroom and a mini bar.

Location and surrounds - The Albany Hotel is located in Melbourne. A variety of the area's places of interests such as La Trobe's Cottage and Shrine of Remembrance are within easy reach from this hotel.

Elizabethan Lodge Melbourne
4.5 self rated
North Blackburn
From around AUD $99
604-610 Middleborough Road North Blackburn Melbourne Melbourne North Blackburn Australia

Elizabethan Lodge Melbourne offers comfortable accommodation and friendly service for both business and leisure travellers. Some of the city attractions include Blackburn Cathedral, Blackburn Ice Arena, Blackburn Museum and Art Gallery, Bowlplex and Vue Cinema - Blackburn.

Leisure and Conference Facilities - Elizabethan Lodge Melbourne provides facilities such as a conference room, internet access, photocopying and faxing for guests to carry out their administrative work. Health conscious guests can have an energetic workout at the gymnasium to maintain their fitness regime, when leisure permits.

Restaurant and dining - Guests can enjoy hot and delicious breakfast, lunch and dinner served at the onsite restaurant that provides Classic International Cuisine in a relaxed atmosphere including an open fireplace.

Rooms - Elizabethan Lodge offers 39 well appointed and spacious accommodation units that are equipped with modern amenities such as air conditioner, alarm clock, cable TV, ironing board, mini bar, radio, refrigerator, coffee maker, spa bath, internet access, telephone and a private bathroom.

Location and surrounds - Located only 20 minutes drive from Melbourne Central Business District, Elizabethan Lodge is minutes away from Brunswick Street and Lygon Street. This property is just 30 minutes drive from Melbourne International Airport.

Nova StarGate Apartment Hotel Melbourne
4 self rated
City
From around AUD $99
118 Franklin Street Melbourne Melbourne City Australia

Nova StarGate Apartment Hotel Melbourne offers a range of apartment style accommodation to suit the requirements of holidaymakers and corporate travellers. The hotel's proximity to Queen Victoria Market, allows visitors to enjoy shopping. This open-air market sells a variety of edible items, jewellery and handmade goods. The hotel is also close to The Royal Arcade, a heritage shopping centre, which connects the famous Bourke Street Mall and Little Collins Street.

Leisure and Conference Facilities - Recreational facilities of Nova StarGate Apartment Hotel Melbourne include a fitness centre and sauna. Visitors can tour the Chinese Museum, which exhibits Chinese artefacts and the Millennium Dragon.

Restaurant and dining - Guests of this Melbourne hotel can enjoy Northern Chinese cuisine served at Sung's Kitchen Restaurant. They can also visit nearby restaurants such as Miss Libertine and The White Lotus Vegetarian Restaurant to dine.

Rooms - Nova StarGate Apartment features one and two bedroom apartments that include a kitchen, where guests can prepare their food. The units are furnished with modern amenities such as wireless Internet access and telephone with voicemail.

Location and surrounds - Nova StarGate Apartment is ideally located in the heart of Melbourne, less than kilometre from Telstra Dome, which is now known as Etihad Stadium. Guests can browse the books at State Library of Victoria or admire the philatelic heritage exhibited at Post Master Gallery.

Seasons Heritage Melbourne Apartments
4 self rated
City: St Kilda Road
From around AUD $99
572 St Kilda Road Melbourne Melbourne City: St Kilda Road Australia

Seasons Heritage Melbourne Apartments, a heritage listed mansion, provides quality accommodation and services to its guests. Famous places of tourist interest such as La Trobe's Cottage, Shrine of Remembrance and St Kilda Beach are located close to the property.

Leisure and Conference Facilities - The Beatrice Room at Seasons Heritage Melbourne Apartments is an ideal venue for boardroom meetings, small workshops and presentations. At leisure, guests can tour National Gallery of Victoria, which displays Australian Aboriginal art works or Crown Entertainment Complex, an entertainment venue.

Restaurant and dining - Seasons Apartments at Melbourne features Citro Heritage Bar & Restaurant, which serves Asian and Australian cuisines for breakfast and dinner.

Rooms - This property offers 145 self-contained standard, deluxe, executive and heritage suite apartments that are well-appointed for guests' comfort. All units have modern amenities such as television with cable connection, mini bar, coffee maker, ironing equipment and a kitchen.

Location and surrounds - Seasons Apartments is situated at the southern end of St Kilda Road across from Wesley College and the Belgian Beer Cafe. Notable landmarks of Melbourne such as Government House, Sunday Market, Melbourne Cricket Club and Melbourne Exhibition Centre are located 4 kilometres away.

Bloomfield Hotel South Yarra
4 stars
South Yarra
From around AUD $101
Corner Toorak Road & Millswyn Street South Yarra Melbourne Melbourne South Yarra Australia

Bloomfield Hotel South Yarra features luxurious accommodation and friendly hospitality. Tourists can visit La Trobe's Cottage, a historic cottage, which is in walking distance. They can also admire Australian Aboriginal art and a large collection of Greek vases, Egyptian artefacts and historical European ceramics displayed at the National Gallery of Victoria. A must visit place for sporting fans is Melbourne Cricket Club, the largest sporting club in Australia. Sidney Myer Music Bowl at Kings Domain is located within 3 kilometres from the hotel.

Leisure and Conference Facilities - Bloomfield Hotel South Yarra has a refreshing swimming pool as well as a garden that are well designed for guests' relaxation. Shoppers should not miss a visit to the Sunday Market and Southgate Plaza, while staying in the city.

Restaurant and dining - Guests can start their day with delicious breakfast and can enjoy coffee and cakes all day offered at the onsite Bloomfield Bar & Bistro.

Rooms - Bloomfield Hotel offers well appointed guestrooms and suites that are ideally suited for a relaxing stay. All units are well furnished with a fully equipped kitchen, Internet access, pay per view movies, bathroom with frameless glass shower and mini bar.

Location and surrounds - Located at the corner of Toorak Road in Melbourne, Bloomfield Hotel is less than 3 kilometres from the city's popular attractions including St. Paul's Cathedral, Shrine of Remembrance and Government House.

Atlantis Hotel Melbourne
4 stars
City
From around AUD $104
300 Spencer Street Melbourne Melbourne City Australia

Atlantis Hotel Melbourne welcomes its guests to one of Melbourne's modern style property with comfortable accommodation and quality service. The Manchester Unity Building and Royal Arcade are the famous attractions of the city.

Leisure and Conference Facilities - Atlantis Hotel Melbourne offers 4 well equipped meeting rooms that can accommodate up to 200 guests for conducting important business or social events. At leisure, guests can also visit ANZ Banking Museum, Victoria Police Museum and Immigration Museum.

Restaurant and dining - Offering views of the Victoria harbour, the in house breakfast bar in Melbourne serves delicious breakfast for guests to enjoy. Several restaurants are also available nearby that serve local, regional and international dishes.

Rooms - Atlantis Hotel offers 232 modern rooms and suites that are furnished with necessary amenities such as air condition, alarm clock, cable TV, hair dryer, radio, coffee maker, voice mail and telephone.

Location and surrounds - Atlantis Hotel is located on Melbourne's Spencer Street overlooking the modern Etihad Stadium. This property is within a kilometre from Southern Cross Station, Observation Deck, Melbourne Aquarium and Rialto Towers.

Arrow On Swanston Serviced Apartments
3.5 self rated
Carlton
From around AUD $105
488 Swanston Street Carlton Melbourne Carlton Australia

The Arrow on Swanston provides an ideal base to experience the excitement of Melbourne, whether it is shopping at lifestyle malls or visiting popular attractions. The hotel's proximity to Queen Victoria Market, allows visitors to enjoy shopping. This open-air market sells a variety of edible and handicraft items. The nearby Bourke Street Mall is also famous for its speciality stores. Apart from shopping, tourists can visit the city's landmarks such as Etihad Stadium and Old Melbourne Gaol.

Leisure and Conference Facilities - The Champions Ballroom at Arrow on Swanston is ideal to host events for up to 800 attendees. Visitors can tour the Chinese Museum, which exhibits Chinese artefacts or enjoy an opera at the 1488-seat Princess Theatre.

Restaurant and dining - Guests can enjoy a choice of delicatessen food and a selection of delicious coffee at the Cafe Crema located at this Swanston Street property.

Rooms - Arrow on Swanston offers studios, one and two-bedroom serviced apartments that feature fully equipped kitchen, fridge, microwave, TV, direct-dial phone, broadband internet access, tea/coffee making facilities and reverse cycle air-conditioning/heating.

Location and surrounds - The Arrow is located on Swanston Street, less than a kilometre from State Library of Victoria, which includes more than 1.5 million books. The nearby Post Master Gallery, with its significant collection of the country's philatelic heritage, is a must-see attraction while in the city.

hotel detail
4 self rated
Albert Park
From around AUD $105
Book Bayview On The Park Melbourne now
hotel detail
3 self rated
Preston
From around AUD $109
Book Sleep & Go Hotel Preston now
hotel detail
2.5 stars
St Kilda
From around AUD $110
Book Base St. Kilda Hostel now
hotel detail
3.5 stars
Airport: Melbourne MEL
From around AUD $138
Book Ciloms Airport Lodge Melbourne now
hotel detail
4.5 stars
Albert Park
From around AUD $149
Book Bayview Eden Melbourne now
hotel detail
4 self rated
City
From around AUD $149
Book CitiClub Hotel Melbourne now
hotel detail
4 self rated
City
From around AUD $156
Book Hotel Causeway Melbourne now
hotel detail
4 stars
St Kilda
From around AUD $165
Book Hotel Urban St Kilda now

More Melbourne Hotels with a Gym >>

Melbourne Hotel Categories

Photos of Melbourne Hotels

Find the best looking hotel in Melbourne

Melbourne Hotel Group Booking Reservations

Melbourne Family and Pet Friendly Hotels

Melbourne Hotels with Day Spas or Wellness Centres

My.Hotel.com.au

Create your Personal URL now or see a quick intro to PURLs or personal web pages

Email address
Password

See Personal URL examples
Ideal for organising your:

  • Recommended business hotels across the country
  • Dream holiday hotel list
  • Hotels near a place of interest, hotels near your home or office

Hotel Ads

Hot Hotel Deals Newsletter

Find the best hotel deals first!
Your email address
First name
Country of residence
Please enter security code