Cheap Hotels & Resorts in Historic Downtown Melbourne from AU$101

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Historic Downtown Melbourne Cheap Hotels

This weekend
Next weekend

Our top choices for Historic Downtown Melbourne cheap hotels

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,005 reviews)
"Everything about our stay was great "
United States
daniel
The price is AU$218
includes taxes & fees
18 Apr - 19 Apr
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
Roseland
4.8 out of 10, (70 reviews)
"Great stay for the price!"
United States
Erich
The price is AU$150
includes taxes & fees
3 Apr - 4 Apr
Sebastian Gardens Inn & Suites

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (69 reviews)
"Close to airport and zoo"
United States
Carl
The price is AU$101
includes taxes & fees
12 Apr - 13 Apr
River Palm Hotel

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
Melbourne
7.4 out of 10, Good, (1,411 reviews)
"Bed was very comfortable and the room was clean "
United States
Lisa
The price is AU$106
includes taxes & fees
13 Apr - 14 Apr
La Quinta Inn & Suites by Wyndham Melbourne Viera

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place to stay"
United States
Eliott
The price is AU$151
includes taxes & fees
26 Apr - 27 Apr
Comfort Suites Palm Bay - Melbourne

The Drift

The Drift
3.0 star property
Parsuns To Cocoa Beach
8.4 out of 10, Very good, (30 reviews)
"Easy access to beach and very well maintained "
United States
anand
The price is AU$240
includes taxes & fees
23 Apr - 24 Apr
The Drift

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very good, (1,032 reviews)
"The breakfast was very good 👍😊"
United States
Delroy
The price is AU$135
includes taxes & fees
20 Apr - 21 Apr
Quality Inn Palm Bay - Melbourne I-95

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1,005 reviews)
"Nice place to stay at for the price "
United States
odessa
The price is AU$120
includes taxes & fees
5 Apr - 6 Apr
Days Inn by Wyndham Melbourne

WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
Rockledge
8.0 out of 10, Very good, (634 reviews)
"Great A/C. Very friendly staff and clean room. "
United States
Raymond
The price is AU$137
includes taxes & fees
8 Apr - 9 Apr
WoodSpring Suites Cocoa Beach - Rockledge

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,486 reviews)
"Super clean and beautiful hotel "
United States
Alexander
The price is AU$172
includes taxes & fees
23 Apr - 24 Apr
Hyatt Place Melbourne Airport
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.

Top Historic Downtown Melbourne Hotel Reviews

Frequently asked questions

What is Historic Downtown Melbourne like for travellers on a budget?
Check out discount places to stay in Historic Downtown Melbourne on Expedia.com and plan a trip that stays within your budget. You can scroll through a wide range of accommodation choices with Member Prices to find the best deal for you and earn rewards. With our site's helpful page filters, you can search by price per night, or by top amenities like free parking and a swimming pool. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to keep track of your favourites so that you can return to them easily when you're ready to book. Need a flight or a car for your trip? Choose from the Bundle and Save holiday packages and discover huge discounts when you book your transport at the same time.
What is there to see and do in Historic Downtown Melbourne?
You won't have to spend big to take advantage of things to see and do in Historic Downtown Melbourne. You can budget for the local attractions that interest you most, and then plan some activities that are easy on the wallet. Take in the local culture at The Maxwell C. King Center and Historic Rossetter House Museum and Gardens, or visit other spots like Sebastian Fishing Museum.
How can I get to Historic Downtown Melbourne and get around on a budget?
Scoping out the transportation options in Historic Downtown Melbourne is a smart way to keep your trip affordable. The closest airport is 1.8 mi (2.9 km) away from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). However, if that doesn't suit your budget, you can book a flight to Orlando International Airport (MCO), located 49 mi (78.8 km) away. Historic Downtown Melbourne may not have many public transport choices so renting a car could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia