A stone house with a red-tiled roof, surrounded by greenery and a flagpole.

Hotels with free parking in East Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Hotels with free parking

Our top choices for East Melbourne hotels with parking

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

1. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,007 reviews)
"Nice place to stay and the staff were helpful"
Australia
John
The price is S$204
includes taxes & fees
12 Sept - 13 Sept
Pullman East Melbourne
A modern rooftop pool with glass railings and a wooden deck.

2. Adele Apartments at Tribeca

Adele Apartments at Tribeca
3.0 star property
East Melbourne
8.0 out of 10, Very good, (70 reviews)
"Quiet location with cafe and iga down below"
Australia
Melissa
The price is S$107
includes taxes & fees
15 Sept - 16 Sept
Adele Apartments at Tribeca
A grand lobby with a central staircase, a large chandelier, and a reception desk.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,296 reviews)
"Love the location and the hotel is very clean."
Australia
Leonie
The price is S$104
includes taxes & fees
14 Sept - 15 Sept
The Victoria Hotel Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,431 reviews)
"Clean, good breakfast and staff nice."
Australia
Karen
The price is S$116
includes taxes & fees
14 Sept - 15 Sept
Hotel Grand Chancellor Melbourne
A hotel room with a large bed, a bedside table with a lamp, a chair, a window with curtains, and a cityscape view.

5. City Limits Hotel

City Limits Hotel
3.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff were welcoming, good location, very comfortable bed."
Australia
Robyn
The price is S$109
includes taxes & fees
28 Sept - 29 Sept
City Limits Hotel
A spacious hotel lobby with a central staircase, multiple seating areas, and a reception desk.

6. Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne
4.0 star property
East Melbourne
8.2 out of 10, Very good, (1,171 reviews)
"Great location, good/solid affordable, clean, functional room"
Australia
Brett
The price is S$131
includes taxes & fees
14 Sept - 15 Sept
Mantra on Jolimont Melbourne
An outdoor patio with a glass table and chairs, surrounded by potted plants and a modern building facade.

7. Quest East Melbourne

Quest East Melbourne
4.0 star property
East Melbourne
9.0 out of 10, Wonderful, (701 reviews)
"Great location, helpful and friendly staff. Would stay again"
Australia
Ming
The price is S$156
includes taxes & fees
13 Sept - 14 Sept
Quest East Melbourne
A building entrance with a covered walkway, a sign reading '90 Albert Street,' and a blue sign for 'Sora East Melbourne' with a 24-hour check-in notice.

8. Sora East Melbourne

Sora East Melbourne
2.0 star property
East Melbourne
7.4 out of 10, Good, (42 reviews)
"The rooms were clean, and the staff were extremely kind and helpful. I would definitely stay here again."
Australia
Nidhi
The price is S$97
includes taxes & fees
8 Sept - 9 Sept
Sora East Melbourne
A modern building with a sign reading "QUEST" and a staircase leading to the entrance.

9. Quest Jolimont

Quest Jolimont
4.0 star property
East Melbourne
9.4 out of 10, Exceptional, (552 reviews)
"Was a great stay"
Australia
Alexandra
The price is S$152
includes taxes & fees
22 Sept - 23 Sept
Quest Jolimont
A modern building with a balcony, outdoor seating area, and a sign for 'Birches'.

10. Birches Serviced Apartments

Birches Serviced Apartments
3.5 star property
East Melbourne
8.6 out of 10, Excellent, (631 reviews)
"I would not recommend this place to anyone, especially not families. The team was extremely unwelcoming, the premises were unsanitary and the area around the apartment was unsafe. I am very familiar with Melbourne and there are lots of great places to stay, but this was a very dodgy set-up and the staff seemed extremely unwelcoming."
Australia
Claire
The price is S$133
includes taxes & fees
4 Oct - 5 Oct
Birches Serviced Apartments
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.
View all properties

Top East Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Very good, quiet studio room. Decent size, good light. Both the gym and pool were clean and well stocked with everything you need. Convenient location close to everything CBD. Perfect for a business trip. Will definitely stay again."
Robert 2-night trip
Posted 6 hours ago
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Vicinity in relation to the train station"
Michael 1-night trip
Posted 19 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia