Find Cheap Hotels in Melbourne

  • 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

Our top choices for Melbourne cheap hotels

Exterior

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,301 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is SAR 366
SAR 402 total
includes taxes & fees
20 Jun - 21 Jun
Ibis Styles Melbourne Airport
Living area

The Mark on Collins

The Mark on Collins
2.0 star property
Melbourne Central Business District
The price is SAR 179
SAR 179 total
includes taxes & fees
14 Jun - 15 Jun
The Mark on Collins
Breakfast, lunch and dinner served

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,391 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is SAR 411
SAR 452 total
includes taxes & fees
3 Jul - 4 Jul
Holiday Inn Melbourne Airport by IHG
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,349 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is SAR 260
SAR 289 total
includes taxes & fees
5 Jul - 6 Jul
View Melbourne
Restaurant

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (319 reviews)
"Great coffee shop out front. Staff were hospitable and very helpful. Great place to stay with supermarket, Chemist and Preston Market walking distance."
Australia
David
The price is SAR 325
SAR 358 total
includes taxes & fees
15 Jun - 16 Jun
Novotel Melbourne Preston
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, (3,158 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is SAR 250
SAR 279 total
includes taxes & fees
9 Jul - 10 Jul
Atlantis Hotel, Melbourne
In-room safe, blackout drapes, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,488 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is SAR 238
SAR 262 total
includes taxes & fees
15 Jun - 16 Jun
Great Southern Hotel Melbourne
Standard Room, Pool View | Iron/ironing board, free WiFi

Werribee Motel and Apartment

Werribee Motel and Apartment
2.0 star property
Werribee
The price is SAR 410
SAR 410 total
includes taxes & fees
10 Jun - 11 Jun
Werribee Motel and Apartment
Spa Suite | Bathroom | Free toiletries, hair dryer, towels, soap

RACV Cape Schanck Resort

RACV Cape Schanck Resort
5.0 star property
Cape Schanck
9.2 out of 10, Wonderful, (1,005 reviews)
"Staff so friendly and helpful xxx"
Australia
Malinda
The price is SAR 441
SAR 491 total
includes taxes & fees
24 Jun - 25 Jun
RACV Cape Schanck Resort
Bar (on property)

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,004 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is SAR 361
SAR 397 total
includes taxes & fees
30 Jun - 1 Jul
Best Western Airport Motel and Convention Centre
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

4/10 Poor
"I don’t recommend this hotel . First when we came staff at reception area are not helpful and like they are not happy to serve any guest. No one even welcome you.staff are rude even managers except of 2 employees try to help us. We request for make up room and on the 2nd day we even left at 7am and no one clean the room, rubbish bins not emptied and toilet paper no refill.We stay there for 5 nights and only the last day they did vacuum as I went back again to reception and ask to vacuum the floors. No towels at pool area, we have to go down to reception again to ask for towels. I would say it was really terrible experience. We stayed last year at Pullman/Mercure but I would say staying there is far better. With the price is the same from the time I book. I just want to try new hotel."
Charlotte 5-night trip
Posted 2 hours ago
The Victoria 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 Cricket Ground, 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, 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 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 Cricket Ground, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Central 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.