Find Cheap Hotels in Melbourne

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

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Top Melbourne Cheap Hotels

Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2206)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
United Kingdom
Emma
The price is SAR 292
SAR 321 total
includes taxes & fees
14 Dec - 15 Dec
The Victoria Hotel Melbourne
Exterior
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2385)
"Basic hotel for a good price in a great location."
United States
Richard
The price is SAR 231
SAR 254 total
includes taxes & fees
4 Jan - 5 January 2026
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3050)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
The price is SAR 309
SAR 344 total
includes taxes & fees
14 Dec - 15 Dec
Atlantis Hotel, Melbourne
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1001)
"Room great, staff excellent (Claire) special mention Always a pleasure "
Australia
Andrew
The price is SAR 306
SAR 336 total
includes taxes & fees
22 Dec - 23 Dec
Brady Hotels Central Melbourne
Exterior
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5099)
"Very good place to stay "
Australia
Sabreena
The price is SAR 398
SAR 437 total
includes taxes & fees
22 Dec - 23 Dec
Citadines on Bourke Melbourne
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1336)
"Very good location"
South Korea
Jeff
The price is SAR 385
SAR 424 total
includes taxes & fees
21 Dec - 22 Dec
Radisson on Flagstaff Gardens Melbourne
Terrace/patio
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 star property
West Melbourne
8.8 out of 10, Excellent, (1001)
"The room was clean, the beds were comfortable, it was easy to find and check in/check out was simple. The staff were lovely. We could leave our bags safely after check out. The location was great - I would stay here again."
Australia
Pamela
The price is SAR 279
SAR 307 total
includes taxes & fees
20 Dec - 21 Dec
Miami Hotel Melbourne
Lobby
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4.0 star property
Docklands
8.4 out of 10, Very Good, (1008)
"Helpful staff and great location for the price "
Australia
Shahida
The price is SAR 345
SAR 379 total
includes taxes & fees
14 Dec - 15 Dec
Travelodge Hotel Melbourne Docklands
One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8217)
"Great rooms, nice view"
Australia
Noel
The price is SAR 279
SAR 309 total
includes taxes & fees
15 Dec - 16 Dec
Pegasus Apart'Hotel
Meeting facility
Mercure Welcome Melbourne

Mercure Welcome Melbourne

4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1006)
"Amazing location, close to Everything!! Beds really comfortable. Would stay there again."
Australia
Simone
The price is SAR 272
SAR 299 total
includes taxes & fees
4 Jan - 5 January 2026
Mercure Welcome 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 Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"We enjoyed our stay and have been staying at this hotel for many, many years…. The staff are great, breakfast was great, as was the service. See you in January! Thank you!"
David 1-night trip
Posted 21 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia

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 Crown Casino and Melbourne Central, this destination is home to Flagstaff Gardens and Birrarung Marr Park, 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 Radisson on Flagstaff Gardens Melbourne and Great Southern Hotel Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among Expedia's 57 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 Crown Casino and Melbourne Central, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground and Melbourne's GPO, 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.