Budget in Melbourne

Cheap Hotels in Melbourne, Victoria

Search over 1,000,000 properties worldwide and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Melbourne Cheap Hotels

Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£44
per night
28 Oct-29 Oct
3.8/5Good! (6,012 reviews)

"Good location in town and close to transportation. Basic no frills property with good clean bathroom. Negative is the smell of cigarette smoke wafting through the courtyard, possibly from the surrounding streets as I could not see anyone lighting up within."…"

Reviewed on 18 Oct 2019

Great Southern Hotel Melbourne
ibis Budget Fawkner
3 out of 5
1401 Sydney Road, Fawkner, VIC
Free cancellationReserve now, pay when you stay
£42
per night
23 Oct-24 Oct
3.3/5 (911 reviews)

"Staff were helpful and courteous. Room suited my needs for the trip I was on. Close enough to the city."…"

Reviewed on 10 Oct 2019

ibis Budget Fawkner
ibis budget Melbourne Airport
2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
Free cancellationReserve now, pay when you stay
£78
per night
29 Oct-30 Oct
3.7/5Good! (1,737 reviews)

"Budget hotel about 10-15 minutes walk from the airport. Room is compact but clean & has all the basics. Staff were very helpful. Perfect for a place to get some sleep before or after your flight."…"

Reviewed on 17 Oct 2019

ibis budget Melbourne Airport
ibis budget Melbourne CBD
2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£44
per night
3 Nov-4 Nov
3.8/5Good! (1,637 reviews)

"Location Strategic"…"

Reviewed on 10 Oct 2019

ibis budget Melbourne CBD
Bayview On The Park
4 out of 5
52 Queens Road, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£45
per night
29 Oct-30 Oct
3.5/5Good! (2,839 reviews)

"Great price for the queen premier room which was spacious and comfortable. Good Caesar salad and friendly service throughout, Edward on reception particularly helpful, thank you! It’s a quiet area but just off so Kida road, so if it’s where you want to be, recommended."…"

Reviewed on 19 Oct 2019

Bayview On The Park
BreakFree Bell City
3.5 out of 5
205 Bell Street, Preston, VIC
Free cancellationReserve now, pay when you stay
£40
per night
29 Oct-30 Oct
3.3/5 (2,168 reviews)

"Good budget accomodation. Service ok. Clean but not immaculate."…"

Reviewed on 12 Oct 2019

BreakFree Bell City
Miami Hotel Melbourne
3.5 out of 5
13 Hawke Street, West Melbourne, VIC
£37
per night
17 Nov-18 Nov
4.2/5Very Good! (1,323 reviews)

"Staff were friendly and welcoming, room was immaculate. Only concern was that you could hear everything. Thumping and doors slamming upstairs did intrude on a good night sleep, at times. However, staff were very helpful when putting in a noise complaint"…"

Reviewed on 10 Oct 2019

Miami Hotel Melbourne
Hotel Sophia
4 out of 5
277-287 King Street, Melbourne, VIC
£40
per night
18 Nov-19 Nov
3.5/5Good! (1,879 reviews)

"Close to everything, clean room, friendly, nothing was a problem."…"

Reviewed on 14 Sep 2019

Hotel Sophia
YTI Garden Hotel
3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£48
per night
27 Oct-28 Oct
3.7/5Good! (1,745 reviews)

"The rooms are a little dated but clean. There is no microwave in the studio apartment which would have been useful."…"

Reviewed on 10 Oct 2019

YTI Garden Hotel
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellationReserve now, pay when you stay
£67
per night
10 Nov-11 Nov
4.3/5Excellent! (6,410 reviews)

"Central location is great Water pressure in shower was woeful"…"

Reviewed on 16 Oct 2019

Travelodge Hotel Melbourne Southbank
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
£44
per night
23 Oct-24 Oct
3.8/5Good! (539 reviews)

"Comfortable Use of kitchen Clean showers/toilets"…"

Reviewed on 19 Oct 2019

City Centre Budget Hotel
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
£73
per night
26 Oct-27 Oct
4/5Very Good! (2,588 reviews)

"Perfect location close to airport. Free airport shuttle."…"

Reviewed on 21 Oct 2019

Ciloms Airport Lodge
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£63
per night
28 Oct-29 Oct
3.8/5Good! (3,264 reviews)

"Great location, services adequate, but quite shabby and basic facilities in rooms. Photos looked much more modern than reality."…"

Reviewed on 14 Oct 2019

Mercure Welcome Melbourne
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
£73
per night
27 Oct-28 Oct
4.3/5Excellent! (2,593 reviews)

"The front desk staff were very friendly and helpful. Nothing was too much trouble"…"

Reviewed on 16 Oct 2019

Brady Hotel Central Melbourne
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
£80
per night
23 Oct-24 Oct
4.2/5Excellent! (2,074 reviews)

"Convenient, comfortable and pleasant efficient staff."…"

Reviewed on 19 Sep 2019

Quality Hotel Melbourne Airport
ibis Styles Kingsgate
3 out of 5
131 King Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£48
per night
29 Oct-30 Oct
3.6/5Good! (2,350 reviews)

"Great value for money, close to the FREE TRAM ZONE and train station Lots of shops and bars near by The breakfast is coninental style but you can upgrade to full english which is very nice Staff are great and very friendly love the Ibis name, quality is standard"…"

Reviewed on 21 Sep 2019

ibis Styles Kingsgate
Flagstaff City Inn
3.5 out of 5
45 Dudley Street, West Melbourne, VIC
Free cancellation
£44
per night
27 Oct-28 Oct
3.3/5 (1,618 reviews)

"Kitchen was really good for us . Just people can see our room when open window"…"

Reviewed on 11 Oct 2019

Flagstaff City Inn
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free cancellationReserve now, pay when you stay
£51
per night
27 Oct-28 Oct
4.3/5Excellent! (3,344 reviews)

"the aircon didnt work when I arrived, was told the switch was dodgey"…"

Reviewed on 15 Oct 2019

Travelodge Hotel Melbourne Docklands
Can't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Pocket Guide: Cheap Hotels in Melbourne

Search for Cheap Hotels in Melbourne on Expedia.co.uk. You can easily find your Cheap Hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find budget hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class in Melbourne
  • Enter your travel dates now to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels

Travellers loved these Cheap Hotels