Search 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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Melbourne cheap hotels

Children’s activities
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.2 out of 10, Wonderful, (1004)
"Excellent, friendly staff and service."
United States
Bridgitte
The price is ฿3,165
฿3,481 total
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Airport Motel and Convention Centre
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1610)
"Room was clean & breakfast was great"
Australia
Toni
The price is ฿3,184
฿3,502 total
includes taxes & fees
7 Jan - 8 Jan 2026
Holiday Inn Express Melbourne Little Collins by IHG
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2195)
"Good hotel Good location "
Australia
Leigh
The price is ฿2,396
฿2,636 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Victoria Hotel Melbourne
Lobby
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1355)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is ฿3,466
฿3,813 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Melbourne Airport by IHG
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1008)
"Overall it was a nice hotel with friendly staff and pleasant period features."
United Kingdom
Cullum
The price is ฿2,823
฿3,105 total
includes taxes & fees
6 Jan - 7 Jan 2026
Rendezvous Hotel Melbourne
Grand Studio, Balcony | Terrace/patio
City Stays

City Stays

City Stays
3.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (44)
"Good place to stay."
Australia
Parthena
The price is ฿1,898
฿2,051 total
includes taxes & fees
13 Jan - 14 Jan 2026
City Stays
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1005)
"Good location, clean room, friendly and helpful staff"
Australia
Timon
The price is ฿2,543
฿2,797 total
includes taxes & fees
7 Jan - 8 Jan 2026
Brady Hotels Jones Lane
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3033)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ฿2,578
฿2,836 total
includes taxes & fees
13 Jan - 14 Jan 2026
Atlantis Hotel, Melbourne
Lobby
View Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1176)
"Great value, great breakfast and close to the hospital "
Australia
Nicole
The price is ฿2,871
฿3,158 total
includes taxes & fees
2 Jan - 3 Jan 2026
View Melbourne
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1002)
"We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome."
United Kingdom
Fruzsina
The price is ฿2,430
฿2,673 total
includes taxes & fees
4 Jan - 5 Jan 2026
Brady Hotels Central 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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"All good"
Wayne 2-night trip
Posted 1 day ago
Stamford Plaza Melbourne

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as Melbourne Central and Crown Casino, 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 travellers who want a more economical choice, and features free Wi-Fi and air conditioning. Other choices to stay on the cheap include Radisson on Flagstaff Gardens Melbourne and Great Southern Hotel Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from 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, but bear 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 temperature of 19°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Melbourne is 716 mm.
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 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 such as Flagstaff Station, Melbourne Central Station and Parliament Station.