Hotels with a Gym in Melbourne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Hotels with a Gym in Melbourne

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

A hotel room with a large window offering a cityscape view.

A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

1. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

$111

$122 total

includes taxes & fees

Oct 25 - Oct 26

A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

A modern lobby with a reception desk, seating area, and a large window offering a view.

A modern indoor space with seating, a sculpture, and a view of greenery outside.

A modern indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.

2. Ibis Styles Melbourne Airport

Melbourne Airport

$124

$136 total

includes taxes & fees

Oct 24 - Oct 25

A modern living room with a large window, a sofa, a coffee table, and a TV.

A modern hotel room with a large bed, a view of the cityscape, and a large window.

A modern conference room with a round table and six chairs, large windows offering a city view.

A modern lobby with a reception desk, seating area, and large windows.

3. Meriton Suites Melbourne

Melbourne Central Business District

$143

$158 total

includes taxes & fees

Nov 4 - Nov 5

A modern interior with a wooden wall, a bookshelf, two armchairs, a small round table, and a colorful rug.

A hotel reception area with a reception desk, two employees, and a guest with luggage.

4. Brady Hotels Elizabeth Street

Melbourne Central Business District

$126

$139 total

includes taxes & fees

Nov 2 - Nov 3

A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.

A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

A modern bar area with a counter, stools, and a grid-patterned ceiling.

5. ibis Melbourne Central

Melbourne Central Business District

$75

$82 total

includes taxes & fees

Nov 8 - Nov 9

A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

A modern indoor pool area with large windows offering a city view.

A modern hotel room with a teal sofa, a round table with a croissant, a cup, and a book, and a view of a cityscape through large windows.

A hot tub with a metal ladder, surrounded by blue tiles and a concrete wall.

6. Mantra Melbourne Airport

Tullamarine

$102

$112 total

includes taxes & fees

Nov 1 - Nov 2

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

A hotel room with a large bed, a desk, a chair, and a small table.

A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

7. Atlantis Hotel, Melbourne

Melbourne Central Business District

$82

$90 total

includes taxes & fees

Nov 16 - Nov 17

A modern building entrance with a glass canopy, large stone columns, and potted plants.

A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

8. View Melbourne

Melbourne Central Business District

$82

$90 total

includes taxes & fees

Nov 4 - Nov 5

A grand lobby with two escalators, a central fountain, and ornate wall panels.

A modern hotel room with a large bed, a sofa, and a couch. There are two framed pictures on the wall, a lamp, and a view of the city through large windows.

A rooftop terrace with a city view, furnished with wicker chairs and a table, and a glass barrier.

A spacious room with a large window offering a city view, a chandelier, and two chairs facing a table.

9. The Langham, Melbourne

Southbank

$194

$214 total

includes taxes & fees

Nov 8 - Nov 9

A large building with the word "MELBOURNE" prominently displayed on the facade.

A modern hotel lobby with a bar area, seating arrangements, and a large screen.

A modern lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.

A modern hotel lobby with a reception desk, seating area, and a decorative plant.

10. PARKROYAL Melbourne Airport

Melbourne Airport

$206

$226 total

includes taxes & fees

Nov 20 - Nov 21

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

A breakfast buffet setup with various food items and condiments.

A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.

A hotel room with a bed, a desk, and a view of a cityscape.

11. Holiday Inn Express Melbourne Southbank by IHG

Southbank

$105

$115 total

includes taxes & fees

Oct 25 - Oct 26

A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

A modern kitchen with a central island, a seating area with a sofa, and a city view through large windows.

A modern lobby with plush seating, a staircase, and a bar area.

A hotel room with two beds, a view of the city at night, a large wall with letters, and a yellow chair.

12. Novotel Melbourne South Wharf

South Wharf

$102

$112 total

includes taxes & fees

Oct 25 - Oct 26

A modern bathroom with a large bathtub, a window with a city view, and a potted plant.

A modern interior with hanging baskets, seating, and a reception desk.

A modern living room with a wooden ceiling, a flat-screen TV, and various plants.

A modern bathroom with a large bathtub, a small table with toiletries, and a view of a cityscape through large windows.

13. 1 Hotel Melbourne

Docklands

$222

$244 total

includes taxes & fees

Nov 5 - Nov 6

A modern lobby with a central staircase, glass walls, and a large chandelier.

A modern lobby with a central floral arrangement, seating area, and a staircase leading to upper floors.

A modern lobby with a marble floor, a glass staircase, and decorative vertical elements.

A spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.

14. Grand Hyatt Melbourne

Melbourne Central Business District

$209

$230 total

includes taxes & fees

Oct 25 - Oct 26

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.

A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

15. Pegasus Apart'Hotel

Melbourne Central Business District

$76

$83 total

includes taxes & fees

Nov 3 - Nov 4

A modern interior with a staircase, seating area, and a wall of bookshelves.

A bar area with a high shelf of bottles, two chairs with decorative backrests, and a bar counter with a mirror.

16. QT Melbourne

Melbourne Central Business District

$162

$178 total

includes taxes & fees

Oct 22 - Oct 23

A staircase with wooden railings and carpeted steps, leading to a room with a cityscape mural on the wall.

A staircase with wooden railings leading to a lower level, a mural with autumn foliage, a digital display, and a sign indicating amenities.

A multi-story hotel with a classic architectural design, featuring a prominent entrance and several ground-level amenities.

A hallway with an exit sign, a tram, and a mural of a building.

17. ibis Styles Kingsgate

Melbourne Central Business District

$70

$77 total

includes taxes & fees

Oct 25 - Oct 26

A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.

A rooftop pool with lounge chairs and umbrellas, surrounded by trees and city buildings.

A modern hotel room with a large window offering a city view, a bar area with seating, and a minimalist decor style.

A modern living room with a cityscape view, a sofa, a small table with a glass of red wine, and a vase with plants.

18. Pullman East Melbourne

East Melbourne

$138

$152 total

includes taxes & fees

Oct 25 - Oct 26

A modern hotel lobby with a high ceiling, large windows, and a seating area with wicker furniture.

A buffet with various food items and a seating area with tables and chairs.

A modern hotel lobby with a reception desk, seating area, and large windows offering views of the city.

A modern hotel corridor with wicker furniture, a glass wall, and a sign reading 'INBALANCE BY NOVOTEL'.

19. Novotel Melbourne on Collins

Melbourne Central Business District

$129

$142 total

includes taxes & fees

Oct 25 - Oct 26

A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

A dining table set for four with a cityscape view through large windows.

A modern living room with a city view, featuring a sofa, chairs, and a coffee table.

A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.

20. Aura on Flinders Serviced Apartments

Melbourne Central Business District

$88

$97 total

includes taxes & fees

Oct 22 - Oct 23

See more properties

Top neighborhoods in Melbourne

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

A large glass dome structure with a metal framework, featuring a brick building beneath it.

A cityscape with a prominent clock tower, a river, and a modern bridge.

A city skyline at night with illuminated buildings, a prominent tower, and a modern building with a unique facade.

A city skyline at night with illuminated buildings, a bridge, and a river reflecting the lights.

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

See properties

A modern cityscape with a river, a bridge, and several high-rise buildings.

A bridge with people walking on it, a river, and buildings in the background.

A modern building with the sign 'Southgate' and outdoor seating area.

A modern architectural structure with a unique design, surrounded by green grass and a clear blue sky.

A waterfront promenade with a modern architectural structure, a river reflecting city lights, and a bridge in the background.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

See properties

A grand building with a large fountain and a dome.

A large, classical building with a prominent dome and a fountain in front.

A large, ornate building with multiple domes and a central arched entrance.

A large, ornate building with a prominent dome and two flagpoles, surrounded by lush greenery.

A historic building with a large dome and two smaller domes, surrounded by lush greenery and flowering plants.

Carlton

Carlton blends Italian heritage with academic energy along bustling Lygon Street. Foodies flock to authentic trattorias while culture seekers explore the UNESCO-listed Royal Exhibition Building and Melbourne Museum. Victorian terraces with ornate ironwork create a charming backdrop for browsing independent bookshops, vintage boutiques, and gelaterias. Cozy wine bars and family-run cafes make perfect spots to refuel after exploring Carlton Gardens' manicured grounds. Excellent tram connectivity and walkable streets mean you can easily ditch the car and wander between heritage sites, university buildings, and Little Italy's lively restaurant scene.

See properties

The exterior of the Palais Theatre with a clear blue sky.

The facade of the Palais Theatre with its large arched windows and the name 'PALACE THEATRE' prominently displayed above.

The exterior of the Palaces Theater with its distinctive yellow facade and large arched windows.

A brightly lit building with a large illuminated face and the sign "Lung Pao".

A colorful building with a sign that reads "Luna Park".

St Kilda

Inner seaside suburb featuring attractions like Luna Park, St Kilda Pier, the Palais Theatre, and the Esplanade Hotel, perfect for a fun-filled Melbourne visit.

See properties

A cityscape with a large stadium, a river, and a dense urban area with skyscrapers.

A tram at a street intersection with a building in the background.

A town with a mix of residential and commercial buildings, a prominent church, and a large open park area.

A restaurant with wooden tables, hanging plants, and a bar area with glasses and bottles.

A busy street with tram tracks, parked cars, and various shops.

Richmond

Richmond delivers a delicious taste of Melbourne's multicultural spirit along Victoria Street's Little Saigon, where Vietnamese flavors reign supreme. Sports fans flock to nearby MCG and AAMI Park, while hipsters haunt the converted warehouses and craft breweries on Swan Street. Bridge Road tempts shoppers with vintage stores and factory outlets nestled among heritage brick buildings. Getting around couldn't be easier with three metro stations and frequent trams connecting you to Melbourne's center. Accommodation options range from industrial-chic apartments to boutique hotels, all within walking distance of the riverside paths along the peaceful Yarra.

See properties

Top landmarks in Melbourne

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

If you want to give your credit card some exercise, head out to Melbourne Central, a popular place for shoppers in Melbourne Central Business District. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. Splash some more cash at Queen Victoria Market, Emporium Melbourne, and QV Centre.

See properties

A building with a large illuminated sign reading 'CROWN.'

Crown Casino

8.4/10 (10,496 reviews)

Hoping to do some gaming? Lucky for you, Crown Casino is a popular spot in Southbank. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Why not catch an event at Marvel Stadium, a major stadium in Docklands. Let yourself be amazed at the museums and art galleries in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Marvel Stadium is cool, you also might like Rod Laver Arena and Melbourne Cricket Ground, both located nearby.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Imagine soaking up the atmosphere at Rod Laver Arena, a major stadium in Melbourne Central Business District. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Rod Laver Arena is cool, you also might like Melbourne Cricket Ground and Marvel Stadium, both located nearby.

See properties

A large stadium surrounded by urban buildings and a river.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)

Imagine soaking up the atmosphere at Melbourne Cricket Ground, a major stadium in East Melbourne. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Melbourne Cricket Ground is cool, you also might like Rod Laver Arena and Marvel Stadium, both located nearby.

See properties

Queen Victoria Market

8.6/10 (10,739 reviews)

If you like haggling for the best price, you might want to head out to Queen Victoria Market in Melbourne Central Business District for some quality bargains. There are also lots of shops and restaurants in the area if you fancy a wander. Splash some more cash at Melbourne Central, Hardware Lane, and Emporium Melbourne.

See properties

A modern waterfront building with a glass facade and a large, flat roof.

Melbourne Convention and Exhibition Centre

8.6/10 (3,792 reviews)

Melbourne Convention and Exhibition Centre is worth a pic or two when discovering South Wharf.

See properties

A busy street with shops, including 'The Block Arcade' and 'Witmer'.

Collins Street

8.8/10 (5,995 reviews)

If you want to give your credit card some exercise, head out to Collins Street in Docklands. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. Splash some more cash at Melbourne Central, Queen Victoria Market, and Flinders Lane.

See properties

Keep exploring

More ways to book

Book Hotels with a Gym in Melbourne on au.hotels.com