The Best Cheap Hotels in Melbourne from SAR 199 in 2026

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne cheap hotels

A multi-level atrium with a central staircase, glass railings, and hanging plants.

1. Great Southern Hotel Melbourne

Melbourne Central Business District

Nathan

SAR 255 total

includes taxes & fees

16 Nov - 17 Nov

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

2. Atlantis Hotel, Melbourne

Melbourne Central Business District

Emma

SAR 298 total

includes taxes & fees

7 Dec - 8 Dec

A modern indoor swimming pool with clear lanes, a tiled floor, and a bench near the pool's edge.

3. Pegasus Apart'Hotel

Melbourne Central Business District

Douglas

SAR 290 total

includes taxes & fees

30 Nov - 1 Dec

A grand lobby with a central staircase, a large chandelier, and a reception desk.

4. The Victoria Hotel Melbourne

Melbourne Central Business District

Craig

SAR 364 total

includes taxes & fees

15 Nov - 16 Nov

A modern hotel with multiple floors, large windows, and a prominent sign.

5. Holiday Inn Express Melbourne Southbank by IHG

Southbank

Lisa

SAR 425 total

includes taxes & fees

15 Nov - 16 Nov

A hotel room with two beds, a flat-screen TV, a painting on the wall, and a coffee maker on the counter.

6. ibis budget Melbourne CBD

Melbourne Central Business District

Paul Thomas Joseph

SAR 219 total

includes taxes & fees

16 Nov - 17 Nov

A modern indoor swimming pool with lounge chairs and a green wall.

7. Dorsett Melbourne

Melbourne Central Business District

Kareem

SAR 421 total

includes taxes & fees

10 Dec - 11 Dec

A hotel with a modern glass facade, located in a busy urban area with tall buildings.

8. ibis Styles Melbourne Southbank

Southbank

Luis

SAR 287 total

includes taxes & fees

22 Nov - 23 Nov

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

9. Citadines on Bourke Melbourne

Melbourne Central Business District

Emilia

SAR 456 total

includes taxes & fees

6 Dec - 7 Dec

A modern hotel building with a prominent 'Mercure' sign, surrounded by other high-rise buildings.

10. Mercure Melbourne Southbank

Southbank

Simon

SAR 359 total

includes taxes & fees

15 Nov - 16 Nov

View all properties

Top Melbourne Hotel Reviews

A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.

Clarion Suites Gateway

Melbourne Central Business District

10/10 Excellent

Emilia

Dorsett Melbourne

Melbourne Central Business District

10/10 Excellent

Van

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.

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

10/10 Excellent

It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job. The room was clean, equipped though a bit small. The food could be better with more selections but for the price, it’s ok. Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a...

Jose A

Holiday Inn Express Melbourne Southbank by IHG

Southbank

10/10 Excellent

Francesco

Citadines on Bourke Melbourne

Melbourne Central Business District

10/10 Excellent

Hotel staff extremely pleasant and helpful. Convenient location for my personal desire to be close to Chinatown, Bourke St. Mall and Her Majesty's Theater. Only small problems encountered was that I was not told that there is no room service on Sunday's & Holidays, but subsequently found out that it could be requested, and the king bed room I requested (prepaid) was not available and had to settle for a handicapped room (which I felt was equal to my original reservation request). Overall,...

Duke

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.

Novotel Melbourne South Wharf

South Wharf

10/10 Excellent

Lea A.

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

Brady Hotels Jones Lane

Melbourne Central Business District

10/10 Excellent

I came to drop off my bag since my arrival to Melbourne was so early. Turns out that they had a room already ready at 9am and let me check in. I barely slept on the flight and I was exhausted so this was such a relief and I appreciate their kindness! Plus next day I overslept for the check out but they were nice about it as well. Thank you so much! Very nice hotel with clean rooms and convenient location.

Michael

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.

Pegasus Apart'Hotel

Melbourne Central Business District

10/10 Excellent

KELLY

A hotel room with a large bed, a bedside table with a lamp, a chair, a window with curtains, and a cityscape view.

City Limits Hotel

Melbourne Central Business District

10/10 Excellent

I CHOSE THIS HOTEL BASED ON THE REVIEWS FROM EXPEDIA. IT WAS EVERYTHING I EXPECTED AND MORE. IN THE HEART OF THE CITY/ EXTREMELY CLEAN/GREAT STAFF/GREAT LOCATION/GREAT RATES. CONTINENTTAL BREAKFAST WAS A NICE BONUS. I WOULD RECOMMEND THIS HOTEL TO ANYONE TRAVELING TO THIS BEAUTIFUL CITY. IT DIDN'T HAVE A RESTAURANT/POOL OR GYM, BUT I WANTED TO EXPLORE THE CITY AND WHAT IT HAD TO OFFER, NOT STAY CONFINED TO THE HOTEL. KUDOS TO EVERYONE AT CITY LIMITED HOTEL

RICK

The entrance to the Hotel Grand Chancellor with a public parking sign.

Hotel Grand Chancellor Melbourne

Melbourne Central Business District

10/10 Excellent

Henry

A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

Adara Hotel Richmond

Richmond

10/10 Excellent

This hotel was within walking distance to the G ( Melbourne Cricket Grounds) and that's what I was looking for. It also came with a kitchenette and laundry facilities that saved us a couple of dollars on eating out every meal. There were also plenty of restaurants and shops near by. Fritz gelato is a couple of blocks down the street! Delish. Trams are also close, but if you are a walker it takes only about 20 minutes to get to the city and the free tram zone ( money saved to buy gelato! )...

Lindz

The Victoria Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

DAWN

An indoor swimming pool with a glass ceiling, seating areas, and a separate hot tub.

Stamford Plaza Melbourne

Melbourne Central Business District

10/10 Excellent

Hoa

Frequently Asked Questions

What is Melbourne like for travelers on a budget?

Melbourne has a variety of cheap accommodations and places to visit, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions like Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Alexandra Gardens, which you can enjoy while spending very little.

What's the best budget-friendly accommodation in Melbourne?

Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and Hotel Grand Chancellor Melbourne.

How many low cost hotels will I find in Melbourne?

Choose a hotel that suits your wallet among Expedia's 59 budget hotels in Melbourne.

When is the best time for a budget trip to Melbourne?

Weather will likely play an important role when you plan your trip to Melbourne, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February with an average temp of 67°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Melbourne is 28 inches.

What is there to see and do in Melbourne?

Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Melbourne Central and Crown Casino, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Queen Victoria Market and Melbourne Cricket Ground, or check out the area's cultural spots like at Immigration Museum.

How can I get to Melbourne and get around on a budget?

Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn't suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations like Flagstaff Station, Melbourne Central Station, and Parliament Station.

Find Cheap Hotels in Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Melbourne cheap hotels

1. Great Southern Hotel Melbourne

2. Atlantis Hotel, Melbourne

3. Pegasus Apart'Hotel

4. The Victoria Hotel Melbourne

5. Holiday Inn Express Melbourne Southbank by IHG

6. ibis budget Melbourne CBD

7. Dorsett Melbourne

8. ibis Styles Melbourne Southbank

9. Citadines on Bourke Melbourne

10. Mercure Melbourne Southbank

Top Melbourne Hotel Reviews

Clarion Suites Gateway

10/10 Excellent

Frequently Asked Questions

What is Melbourne like for travelers on a budget?

What's the best budget-friendly accommodation in Melbourne?

How many low cost hotels will I find in Melbourne?

When is the best time for a budget trip to Melbourne?

What is there to see and do in Melbourne?

How can I get to Melbourne and get around on a budget?