Hotels with a Gym in East 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 East Melbourne

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

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

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

A modern hotel room with a large window, a sofa, a coffee table, and a bathtub.

1. Pullman East Melbourne

East Melbourne

$151

$166 total

includes taxes & fees

Sep 28 - Sep 29

A modern rooftop pool with glass railings and a wooden deck.

A modern kitchen with a glass dining table, white chairs, and a red bowl.

A gym with treadmills, ellipticals, and weight machines, large windows, and a view of a building.

A modern living room with a large TV, white sofas, red cushions, a coffee table, and a view of a cityscape through large windows.

2. Adele Apartments at Tribeca

East Melbourne

$88

$96 total

includes taxes & fees

Sep 17 - Sep 18

A breakfast table with various food items and drinks, a city view through a window, and a cityscape in the background.

A modern hotel with a symmetrical facade, multiple floors, and a central entrance.

An indoor swimming pool with a mosaic wall and seating area.

A grand lobby with a central staircase, ornate ceiling, and a view of the outdoors.

3. Park Hyatt Melbourne

East Melbourne

$229

$252 total

includes taxes & fees

Oct 4 - Oct 5

A spacious hotel lobby with a central staircase, multiple seating areas, and a reception desk.

A restaurant with a modern interior, featuring a central dining table surrounded by chairs, large arched windows, and a view of the street outside.

A multi-story hotel with a symmetrical facade, large windows, and a central entrance with a canopy.

A hotel entrance with a sign reading "mantra on jolimont."

4. Mantra on Jolimont Melbourne

East Melbourne

$97

$106 total

includes taxes & fees

Sep 22 - Sep 23

A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.

A modern hotel room with a large bed, a seating area with a small table, a bookshelf, and a view of the cityscape through large windows.

A modern living room with a round coffee table, a grey sofa, a blue armchair, and a large window with a city view.

A modern kitchen with a city view, featuring a round table, two chairs, and a built-in oven.

5. Lanson Place Parliament Gardens

East Melbourne

$182

$200 total

includes taxes & fees

Sep 20 - Sep 21

A breakfast table with croissants, fruit, and beverages, set against a window with a city view.

A hotel room with two beds, large windows, and a city view.

An outdoor seating area with tables and chairs, surrounded by trees and buildings in the background.

A modern hotel room with a large window, a grey sofa, a small round table, and a patterned carpet.

6. Sheraton Melbourne Hotel

Melbourne Central Business District

$175

$193 total

includes taxes & fees

Sep 28 - Sep 29

A person in a white robe sitting by a window overlooking a cityscape with buildings and a table with various dishes.

A breakfast tray with waffles, a croissant, and a glass of orange juice on a bed with white linens, overlooking a cityscape with historic buildings.

A modern living room with a dining area, a large TV, and a city view.

A modern living room with a city view, a green chair, a table with a book, and a wine glass.

7. Le Méridien Melbourne

Melbourne Central Business District

$172

$189 total

includes taxes & fees

Oct 11 - Oct 12

A rooftop terrace with outdoor seating, a fire pit, and a city skyline view.

A modern restaurant interior with tiered seating, hanging pendant lights, and a bar area with stools.

A modern bathroom with a large window, a sink, and a marble countertop.

A staircase with a metal handrail leading to a dark wall with a neon sign that reads "Here's looking at you kid."

8. Lancemore Crossley St Melbourne

Melbourne Central Business District

$152

$168 total

includes taxes & fees

Sep 27 - Sep 28

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

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

A modern hotel facade with large glass windows, a central entrance, and two prominent sculptures.

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

9. Grand Hyatt Melbourne

Melbourne Central Business District

$209

$229 total

includes taxes & fees

Sep 20 - Sep 21

A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.

A modern building with large glass windows, a brick base, and a metal railing on the upper floor.

A modern reception area with a receptionist at a desk, surrounded by shelves with plants and a large abstract painting on the wall.

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

10. Brady Hotels Jones Lane

Melbourne Central Business District

$93

$102 total

includes taxes & fees

Sep 28 - Sep 29

A bar area with a bartender, shelves of bottles, and a seating area with a city view.

A modern interior with a curved staircase, a seating area, and a decorative light fixture.

A modern hotel room with a large bed, a desk, a chair, a small table, and a view of the city skyline.

A marble counter with various food items and a selection of books and decorative items on shelves.

11. Next Hotel Melbourne, Curio Collection by Hilton

Melbourne Central Business District

$192

$192 total

includes taxes & fees

Sep 27 - Sep 28

A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.

A modern hotel room with a sofa, a chair, a small table, and a TV.

A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.

12. Rydges Melbourne

Melbourne Central Business District

$154

$170 total

includes taxes & fees

Sep 27 - Sep 28

A modern indoor swimming pool with a skylight ceiling, lounge chairs, and a hot tub area.

A multi-story building with a prominent 'STAMFORD' sign, balconies, and modern geometric light fixtures.

A reception area with a 'STAMFORD' sign, a reception desk, a flower arrangement, and a glass elevator.

A modern interior with a sofa, dining area, and staircase.

13. Stamford Plaza Melbourne

Melbourne Central Business District

$136

$149 total

includes taxes & fees

Sep 28 - Sep 29

A spacious restaurant with high ceilings, exposed brick walls, and a long communal dining area with multiple tables and chairs.

A modern hotel room with a bed, a round wooden stool, a hanging robe, and a view through a wooden door.

A rooftop terrace with a circular brick arch, white wicker furniture, and a striped sofa.

A modern interior with large windows, a sofa, and a hanging light fixture.

14. Hyde Melbourne Place

Melbourne Central Business District

$179

$179 total

includes taxes & fees

Sep 20 - Sep 21

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

A modern building with a grid of windows and a wooden entrance.

15. QT Melbourne

Melbourne Central Business District

$159

$175 total

includes taxes & fees

Sep 29 - Sep 30

A modern living room with a dining area, a sofa, a TV, and a large window with a city view.

A hotel room with a large bed, a view of city buildings, and a framed picture on the wall.

A high-rise building with multiple balconies and a modern architectural design.

A modern living room with a TV, seating, a plant, and a shower area.

16. Urban Rest Melbourne

Melbourne Central Business District

$105

$116 total

includes taxes & fees

Sep 28 - Sep 29

A person reading a book in a room with a cityscape view through a window.

A modern, well-lit living room with a city view, a dining area with a table set for two, and a cozy seating area with a sofa and a chair.

A modern living room with a city view, a dining area with a book and fruit, and a cozy seating area with a sofa and a chair.

A modern living room with a grey sofa, a coffee table, a TV, and a dining area with a white table and chairs.

17. Citadines on Bourke Melbourne

Melbourne Central Business District

$114

$125 total

includes taxes & fees

Sep 21 - Sep 22

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

A poolside area with wicker furniture, a potted plant, and a view of the outdoors.

An outdoor dining area with tables covered in black tablecloths, surrounded by greenery and string lights.

A modern hotel room with a bed, a sitting area with a table, a large window with curtains, and a view of greenery outside.

18. Melbourne Marriott Hotel

Melbourne Central Business District

$181

$199 total

includes taxes & fees

Sep 18 - Sep 19

A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.

A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.

A balcony with a city view at dusk, including a river and illuminated buildings.

A modern interior with a bench and a wall featuring various geometric patterns and textures.

19. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

$116

$127 total

includes taxes & fees

Sep 23 - Sep 24

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

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.

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

20. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

$105

$115 total

includes taxes & fees

Oct 5 - Oct 6

See more properties

Top landmarks in East Melbourne

A park with yellow autumn leaves, a large tree, and a stadium in the background.

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

A park with large trees, a pathway, and a grassy area.

Fitzroy Gardens

9.4/10 (60 reviews)

Fitzroy Gardens is worth a pic or two when discovering East Melbourne. 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.

See properties

A historic church with Gothic architecture, including pointed arches and a large rose window.

St Patrick's Cathedral

East Melbourne is home to St Patrick's Cathedral, so why not stop by during your stay in Melbourne. 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. Melbourne has lots of other significant landmarks you might want to visit such as Melbourne Central.

See properties

A tree-lined pathway in a park with green grass and trees.

Treasury Gardens

10.0/10 (3 reviews)

Treasury Gardens is worth a pic or two when discovering East Melbourne. 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.

See properties

A brightly lit indoor space with a large yellow inflatable structure, a wall with a green and yellow pattern, and a sign that reads 'GAME OVER'.

Australian Sports Museum

7.6/10 (4 reviews)

Australian Sports Museum is just one of the attractions in East Melbourne, Melbourne so you might want to stop by during your trip. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you want to experience more of the culture Melbourne has to offer, head to Melbourne Central, Crown Casino, and Melbourne Cricket Ground.

See properties

A stone building with a flag, surrounded by hedges and a pathway.

Cooks Cottage

If museums are on your list of things to see, you might want to browse the collections at Cooks Cottage in East Melbourne. Hotels.com travelers also love the art galleries in the area— your cultural tour starts here. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you want to see more of the museums in Melbourne, you can easily walk to Old Treasury Building or Australian Sports Museum.

See properties

Old Treasury Building

10.0/10 (2 reviews)

Old Treasury Building is just one of the attractions in East Melbourne, Melbourne so you might want to stop by during your trip. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you want to experience more of the culture Melbourne has to offer, head to Melbourne Central, Crown Casino, and Peter McCallum Cancer Centre.

See properties

Pullman Melbourne On The Park

Pullman Melbourne On The Park is a venue in East Melbourne.

See properties