Cheap Hotels & Resorts in Melbourne from AU$96

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

Our top choices for Melbourne cheap hotels

Reception
Hampton Inn Batesville

Hampton Inn Batesville

Hampton Inn Batesville
2.5 star property
Batesville
9.4 out of 10, Exceptional, (428)
"It was a basic hotel, but they take pride in their work and are very flexible."
United States
Joshua
The price is AU$201
includes taxes & fees
2 Jan - 3 Jan 2026
Hampton Inn Batesville
Traditional Room, 1 King Bed, Non Smoking, Jetted Tub
Cottonwood Inn

Cottonwood Inn

Cottonwood Inn
2.5 star property
Salem
8.0 out of 10, Very good, (337)
"wonderful staff and very clean"
United States
Diana
The price is AU$99
includes taxes & fees
19 Dec - 20 Dec
Cottonwood Inn
Free daily buffet breakfast
Holiday Inn Express & Suites Batesville by IHG

Holiday Inn Express & Suites Batesville by IHG

Holiday Inn Express & Suites Batesville by IHG
2.5 star property
Batesville
8.4 out of 10, Very good, (420)
"Room was clean and the lady at the front desk was so sweet! "
United States
Rebecca
The price is AU$199
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn Express & Suites Batesville by IHG
Deluxe Room, 1 King Bed, Refrigerator & Microwave
Dogwood Motel

Dogwood Motel

Dogwood Motel
2.0 star property
Mountain View
8.0 out of 10, Very good, (321)
"Nice little place - price was good. Owners were helpful. "
United States
Donnie
The price is AU$135
includes taxes & fees
4 Jan - 5 Jan 2026
Dogwood Motel
Suite, 1 King Bed with Sofa bed, Non Smoking
Comfort Suites Batesville

Comfort Suites Batesville

Comfort Suites Batesville
2.5 star property
Batesville
8.6 out of 10, Excellent, (233)
"Staff was really respectful room was nice clean breakfast was amazing "
United States
Sheila Box
The price is AU$190
includes taxes & fees
28 Dec - 29 Dec
Comfort Suites Batesville
Soundproofing, iron/ironing board, free WiFi
The Parkwood Inn & Suites

The Parkwood Inn & Suites

The Parkwood Inn & Suites
2.5 star property
Mountain View
7.8 out of 10, Good, (337)
"The room was good, a little old but clean. Good service staff at check-in and daily room service with new towels. All together a nice place."
United States
Ross
The price is AU$185
includes taxes & fees
19 Dec - 20 Dec
The Parkwood Inn & Suites
Restaurant
Anglers Riverfront Motel

Anglers Riverfront Motel

Anglers Riverfront Motel
2.0 star property
Mountain View
8.4 out of 10, Very good, (117)
"The room was clean and very comfortable. The back porch was pleasant with a great view of the river and the surrounding hills. The area offers many beautiful views and activities and Anglers is a great place to stay and also enjoy the Anglers restaurant and courteous staff. I would definitely stay here again. "
United States
Lana Broussard
Anglers Riverfront Motel
Romantic Room, 1 King Bed, Balcony, Courtyard View
Cedar Glade Resort

Cedar Glade Resort

Cedar Glade Resort
2.5 star property
Horseshoe Bend
6.8 out of 10, (76)
"The staff were very pleasant and helpful. The place was clean and quiet. "
United States
Kimberly
Cedar Glade Resort
Room, 1 King Bed
Super 8 by Wyndham Batesville

Super 8 by Wyndham Batesville

Super 8 by Wyndham Batesville
2.0 star property
Batesville
6.2 out of 10, (583)
"The room was good but the noise around us was loud "
United States
Chris
The price is AU$96
includes taxes & fees
23 Dec - 24 Dec
Super 8 by Wyndham Batesville
Reception
Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO
2.0 star property
Mountain View
5.4 out of 10, (550)
"I have stayed here once before and it was just as nice as usual."
United States
Michael
The price is AU$109
includes taxes & fees
22 Dec - 23 Dec
Ozark Junction mountain view by OYO
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

Super 8 by Wyndham Batesville

Super 8 by Wyndham Batesville

10/10 Excellent
"It was ok"
Leroy 1-night trip
Posted 3 weeks ago
Super 8 by Wyndham Batesville
Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO

10/10 Excellent
"I have stayed here once before and it was just as nice as usual."
Michael 2-night trip
Posted 1 month ago
Ozark Junction mountain view by OYO

Frequently asked questions

What is Melbourne like for travellers on a budget?
Discover low-cost places to stay in Melbourne on Expedia.com and plan a holiday that fits your budget. You can browse a wide offering of accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's convenient page filters, you can limit results by your price range, or by favourite amenities like free breakfast and free airport transport. If you're hoping for reasonable options around local sights, such as White River or Guion Park, try out the location filters to narrow down your search. As you browse, click the heart button to keep track of your favourites so that you can find them later and make your final decision. Interested in a car or a flight too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals by booking transport at the same time.
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 July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Melbourne is 1409 mm.
What is there to see and do in Melbourne?
You won't need to spend a fortune to get to know Melbourne. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at White River, Guion Park or Crown Lake.

Explore a world of travel with Expedia