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
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Melbourne cheap hotels

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, (1351)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is ฿3,478
฿3,826 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Melbourne Airport by IHG
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, (1003)
"Excellent, friendly staff and service."
United States
Bridgitte
The price is ฿3,171
฿3,489 total
includes taxes & fees
3 Jan - 4 Jan 2026
Best Western Airport Motel and Convention Centre
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, (2191)
"Good hotel Good location "
Australia
Leigh
The price is ฿2,405
฿2,645 total
includes taxes & fees
21 Dec - 22 Dec
The Victoria Hotel Melbourne
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, (3027)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ฿2,735
฿3,009 total
includes taxes & fees
6 Jan - 7 Jan 2026
Atlantis Hotel, Melbourne
Front of property – evening/night
Ciloms Airport Lodge

Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1529)
"Very clean great restaurant convenient car parking. "
Australia
Roderick
The price is ฿3,323
฿3,655 total
includes taxes & fees
15 Jan - 16 Jan 2026
Ciloms Airport Lodge
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1343)
"Very good location"
South Korea
Jeff
The price is ฿3,043
฿3,348 total
includes taxes & fees
23 Dec - 24 Dec
Radisson on Flagstaff Gardens Melbourne
Café
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (962)
"Room good food excellent "
United Kingdom
Peter
The price is ฿3,209
฿3,530 total
includes taxes & fees
13 Jan - 14 Jan 2026
Ibis Styles Melbourne Airport
Exterior
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2406)
"Nice hotel "
Australia
Craig
The price is ฿1,701
฿1,871 total
includes taxes & fees
21 Dec - 22 Dec
Great Southern Hotel Melbourne
Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1269)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is ฿2,532
฿2,785 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Grand Chancellor Melbourne
One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8233)
"Everything was fantastic. Very friendly staff and great facilities "
Australia
Sharee
The price is ฿2,497
฿2,747 total
includes taxes & fees
21 Dec - 22 Dec
Pegasus Apart'Hotel
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
"Great location,"
Gaye 1-night trip
Posted 2 days ago
Atlantis Hotel, 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 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 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 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 such as Flagstaff Station, Melbourne Central Station and Parliament Station.