The Best Cheap Hotels in Melbourne from SAR 258 in 2026

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne cheap hotels

In-room safe, blackout drapes, iron/ironing board, WiFi (free)

1. Great Southern Hotel Melbourne

Melbourne Central Business District

Matilda

SAR 235

SAR 258 total

includes taxes & fees

22 Sep - 23 Sep

2. ibis Melbourne Central

Melbourne Central Business District

Lankeshwar

SAR 286

SAR 314 total

includes taxes & fees

20 Sep - 21 Sep

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

In-room safe, desk, laptop workspace, blackout drapes

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Luc Jean-Paul

SAR 260

SAR 290 total

includes taxes & fees

18 Oct - 19 Oct

4. The Victoria Hotel Melbourne

Melbourne Central Business District

Leonie

SAR 344

SAR 379 total

includes taxes & fees

21 Sep - 22 Sep

One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Executive One Bedroom Apartment - With Workspace | Private kitchen | Coffee/tea maker, fridge, microwave, stovetop

5. Pegasus Apart'Hotel

Melbourne Central Business District

Denise

SAR 299

SAR 333 total

includes taxes & fees

14 Oct - 15 Oct

Standard Room, 2 Queen Beds (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

Standard Room, 2 Twin Beds (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

6. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Donna

SAR 391

SAR 430 total

includes taxes & fees

5 Oct - 6 Oct

Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

7. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Cynnelle

SAR 367

SAR 404 total

includes taxes & fees

18 Oct - 19 Oct

Superior Room, 1 Queen Bed | Egyptian cotton sheets, premium bedding, pillowtop beds, in-room safe

8. ibis Styles Melbourne Southbank

Southbank

Luis

SAR 323

SAR 323 total

includes taxes & fees

30 Sep - 1 Oct

View all properties

Top Melbourne Hotel Reviews

ibis Melbourne Hotel and Apartments

10/10 Excellent

"Room cleanliness was okay, staff was helpful but could use a little bit more entertainment inside the room as it was a bit underwhelming. Overall my stay was 👌"

Pegasus Apart'Hotel

8/10 Good

"Nice room with comfortable beds and a full kitchenette, excellent location, very close to markets and supermarket and restaurants, many public transport options close by, very helpful staff Only down side was the air conditioning which was very hit and miss with maintaining temperature Otherwise very pleasant stay"

PARKROYAL Melbourne Airport

10/10 Excellent

"Nice spacious room with a runway view. Easy check-in good room facilities. Perfect for us having arrived late from a long haul flight"

Hotel Grand Chancellor Melbourne

10/10 Excellent

"Great location."

Great Southern Hotel Melbourne

10/10 Excellent

"The hotel could improve the cleanliness in specific places"

The Langham, Melbourne

10/10 Excellent

"There was an understated excellence at The Langham Melbourne. We loved. The staff were very personable and we thoroughly enjoyed our stay. Close to CBD and all amenities."

Atlantis Hotel, Melbourne

8/10 Good

"Close to the station. great twin room."

Oaks Melbourne on Market Hotel

10/10 Excellent

"The room was bright, clean and modern. The bed comfy and plenty of wardrobe space and hangers. Kitchen was equipped with basic cooking facilities (but missing a plug!) which were great. We were on a higher floor and had no noise issues at all. The pool and jacuzzi were amazing! Very happy with our stay. We will be back."

YEHS Hotel Melbourne CBD

8/10 Good

"Ok"

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, Hotel Grand Chancellor Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and 2 restaurants. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and The Victoria Hotel 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.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

1. Great Southern Hotel Melbourne

2. ibis Melbourne Central

3. Atlantis Hotel, Melbourne

4. The Victoria Hotel Melbourne

5. Pegasus Apart'Hotel

6. Holiday Inn Express Melbourne Little Collins by IHG

7. Hotel Grand Chancellor Melbourne

8. ibis Styles Melbourne Southbank

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

10. Vibe Hotel Melbourne

Top Melbourne Hotel Reviews

ibis Melbourne Hotel and Apartments

Pegasus Apart'Hotel

PARKROYAL Melbourne Airport

Hotel Grand Chancellor Melbourne

Great Southern Hotel Melbourne

The Langham, Melbourne

Atlantis Hotel, Melbourne

Oaks Melbourne on Market Hotel

YEHS Hotel Melbourne CBD

Frequently asked questions

Find Cheap Hotels in Melbourne

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Cheap Hotels

Our top choices for Melbourne cheap hotels

1. Great Southern Hotel Melbourne

2. ibis Melbourne Central

3. Atlantis Hotel, Melbourne

4. The Victoria Hotel Melbourne

5. Pegasus Apart'Hotel

6. Holiday Inn Express Melbourne Little Collins by IHG

7. Hotel Grand Chancellor Melbourne

8. ibis Styles Melbourne Southbank

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

10. Vibe Hotel Melbourne

Top Melbourne Hotel Reviews

ibis Melbourne Hotel and Apartments

Pegasus Apart'Hotel

PARKROYAL Melbourne Airport

Hotel Grand Chancellor Melbourne

Great Southern Hotel Melbourne

The Langham, Melbourne

Atlantis Hotel, Melbourne

Oaks Melbourne on Market Hotel

YEHS Hotel Melbourne CBD

Frequently asked questions