Cheap Hotels & Resorts in East Melbourne from NZ$120

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Cheap Hotels

Our top choices for East Melbourne cheap hotels

Exterior
Georgian Court Inn

Georgian Court Inn

3.0 star property
East Melbourne
7.2 out of 10, Good, (999)
"It was alright! Just very old building- you hear noises from other rooms, even someone talk in the hallway "
Australia
Harpreet
The price is NZ$120
includes taxes & fees
8 Jan - 9 Jan 2026
Georgian Court Inn
Lobby
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4.0 star property
East Melbourne
8.2 out of 10, Very good, (1110)
"Clean room, friendly staff."
Australia
Eleonor
The price is NZ$159
includes taxes & fees
23 Dec - 24 Dec
Mantra on Jolimont Melbourne
Reception
Quest East Melbourne

Quest East Melbourne

4.0 star property
East Melbourne
8.8 out of 10, Excellent, (678)
"Very enjoyable stay. Check-in was very easy. Offsite discount parking was available which I took advantage of. Room very clean. No issues during my overnight stay. Would stay there again in future if required."
Australia
Earl
The price is NZ$218
includes taxes & fees
19 Dec - 20 Dec
Quest East Melbourne
BBQ/picnic Area
Birches Serviced Apartments

Birches Serviced Apartments

3.5 star property
East Melbourne
8.6 out of 10, Excellent, (619)
"Great value for money and fantastic location. "
Australia
Claire
The price is NZ$184
includes taxes & fees
21 Dec - 22 Dec
Birches Serviced Apartments
View from room
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5.0 star property
East Melbourne
8.6 out of 10, Excellent, (1003)
"Loved our room, great bed really comfortable, very quiet & clean"
Australia
Jennifer
The price is NZ$285
includes taxes & fees
18 Dec - 19 Dec
Pullman Melbourne on the Park
Superior King Room
Comfort Hotel East Melbourne

Comfort Hotel East Melbourne

3.5 star property
East Melbourne
7.8 out of 10, Good, (1001)
"Staff were great. Room was clean except for the rubbish from previous guest left under the sink. Bathroom let the whole room down. Mouldy ceiling and tiles. Weird layout meant that the shower wasn’t completely sealed and water ended up in the floor making it slippery enough that someone slipped over. The shower door hit the vanity and the shower was set quite high so it was difficult to get in and out of. "
Australia
Janet
The price is NZ$159
includes taxes & fees
10 Dec - 11 Dec
Comfort Hotel East Melbourne
Terrace/patio
Mary MacKillop Sprituality Centre Melb

Mary MacKillop Sprituality Centre Melb

2.0 star property
East Melbourne
9.4 out of 10, Exceptional, (6)
"Great venue. Happy tonstay again, suited our weekend away, love East Melbourne."
Australia
Adrian
The price is NZ$200
includes taxes & fees
6 Jan - 7 Jan 2026
Mary MacKillop Sprituality Centre Melb
Exterior
Knightsbridge Apartments

Knightsbridge Apartments

3.5 star property
East Melbourne
7.4 out of 10, Good, (938)
"Excellent location. Friendly owners/staff. Old and shabby but clean and good space! "
Australia
Anne
The price is NZ$173
includes taxes & fees
18 Dec - 19 Dec
Knightsbridge Apartments
Outdoor pool
Adele Apartments at Tribeca

Adele Apartments at Tribeca

3.0 star property
East Melbourne
8.2 out of 10, Very good, (50)
"Spotless room, modern and bright. Good shower, smart TV, nice balcony views, fantastic location. Good shower. Everything you could need for a short stay. Staff were very helpfull and available when we had questions. Will absolutely book again for our next Melbourne getaway."
Australia
Naomi
The price is NZ$191
includes taxes & fees
16 Dec - 17 Dec
Adele Apartments at Tribeca
Exterior
Park Hyatt Melbourne

Park Hyatt Melbourne

5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1002)
"Quiet hotel,great location close to city"
Australia
Chris
The price is NZ$375
includes taxes & fees
17 Dec - 18 Dec
Park Hyatt Melbourne
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
"Great value for money. We had a 2 bedroom and my son a twin studio. Was clean a nd modern, just around the corner from queen vic market. I was worried about parting with our large 4x4, but parking was fine at the hotel. The pool and spa is beautiful. Would def stay here again"
corinne 1-night trip
Posted 1 day ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia

Frequently asked questions

What is East Melbourne like for travellers on a budget?
East Melbourne offers a variety of cheap accommodation options and places to visit, making it a great holiday choice for budget-conscious travellers. In addition to its well-known attractions such as Melbourne Cricket Ground, this destination is home to Fitzroy Gardens and Treasury Gardens, which you can enjoy while spending very little.
What's the best place to stay on a budget in East Melbourne?
Based on reviews, Georgian Court Inn is a popular B&B for our travellers who want a more economical choice, and features free breakfast and free Wi-Fi.
What is there to see and do in East Melbourne?
East Melbourne attracts visitors with its major shopping area and beautiful gardens, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, such as Crown Casino and Melbourne Cricket Ground, and then make time for other wallet-friendly activities. Check out the area's cultural spots like Australian Sports Museum and Old Treasury Building, or hunt for bargains with some shopping at Bridge Road.
How can I get to East Melbourne and get around on a budget?
Looking at these ways to get around East Melbourne is a smart way to keep your trip affordable. The nearest airport is 7.6 mi (12.2 km) from the centre in Melbourne, VIC (MEB-Essendon). If that doesn't suit your budget, you can look into flights to Melbourne Airport (MEL), which is 12.4 mi (19.9 km) away. Local metro stations include Jolimont Station and Parliament Station.